Числа и ввод · 27 из 37
Плитка прямоугольником
После ремонта у Валерия Степановича осталась коробка одинаковых квадратных плиток. Заказчица хочет выложить из них прямоугольный коврик у входа — все до одной, без обрезков. Прораб выписывает варианты на бумажке: 1 на 12, 2 на 6, 3 на 4…
На складе плиток бывает и миллион, и триллион — бумажки не хватит.
Что сделать
Найдите все прямоугольные коврики, которые выкладываются из n плиток без остатка.
Что приходит
n— сколько плиток, целое от 1 до триллиона
Что вернуть
Список пар (a, b) с a * b == n и a <= b, по возрастанию a: для 12 — [(1, 12), (2, 6), (3, 4)].
Допишите функцию varianty в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
varianty(12)
[(1, 12), (2, 6), (3, 4)]
n — целое от 1 до 10¹². Пара (a, b) годится, если a * b == n; поворот того же прямоугольника не считается новым: только a <= b. Квадрат — тоже прямоугольник.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.