Скільки різних прямокутників можна отримати (см)?



+4 +/-

Діма взяв 2008 однакових квадратиків. Він хоче скласти з усіх цих квадратиків прямокутник. Скільки різних прямокутників він може отримати?

А) 1004.

В) 509.

С) 14.

D) 4.

Профіль користувача CRISTINE Запитав: CRISTINE  (рейтинг 16525) Категорія: Навчання

Відповідей: 1

2 +/-
Найкраща відповідь

Щоб відповісти на це питання, необхідно розкласти число 2008 року на прості множники - 2 * 2 * 2 * 251. Позначимо їх як a, b, c і d, відповідно. Оскільки множників всього 4, то розділити їх на дві групи можна всього сім'ю способами - ab * cd, ac * bd, ad * bc, a * bcd, b * acd, c * abd і d * abc. Оскільки a, b і c в нашому випадку збігаються, принципово різних угруповань за все три - (2 * 2) * (2 * 251), 2 * (2 * 2 * 251), і 251 * (2 * 2 * 2). Додавши прямокутник з одиничною стороною, отримаємо чотири варіанти - прямокутники 1 * 2008, 2 * 1004, 4 * 502 і 8 * 251. Відповідь d)

Відповів на питання: Niemitz