Каркас прямокутного паралелепіпеда складається з ребер: чотири ребра довжини , чотири довжини і чотири довжини . Ламати сірники не можна і виступати вони не повинні, тому кожне ребро — це рівно один сірник.
Отже, набір із дванадцяти сірників підходить тоді й лише тоді, коли їх довжини розбиваються на три групи по чотири однакові.
Найпростіше це перевірити сортуванням. Відсортуємо дванадцять довжин за неспаданням. Тоді однакові значення стануть поруч, і потрібне розбиття існує тоді й лише тоді, коли
(нумерація з одиниці). Перша рівність гарантує, що перші чотири сірники однакові, друга — що однакові наступні чотири, третя — останні чотири.
Зверніть увагу, що значення , , не зобов'язані бути різними: куб теж є паралелепіпедом, і перевірка це коректно допускає.
Відповідь для кожного набору — yes або no. Наборів до , у кожному чисел, тому швидкодія тут неістотна.