Вопрос 6 из 14

Практика: делимость, простые числа, нод и нок

Как найти все прямоугольные раскладки заданного числа клеток

От чтения к действию

А теперь — вы

Сколько раскладок 12 клеток в целочисленный прямоугольник есть без различения поворота?

Разберёмся в теме

Двадцать четыре одинаковые клетки можно разложить в прямоугольники 1×24,2×12,3×8 и 4×6, если поворот не считается новой раскладкой. Каждая пара сторон является парой положительных делителей с произведением 24. Перебор можно остановить у квадратного корня, чтобы не повторять уже найденные пары.

Объяснение и примеры

Частые вопросы

Где найти подробное решение?

Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.

Можно ли попробовать снова?

Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.