Кімната#460

Кімната (Розбір)

Плитки квадратні, їх не можна різати, а класти під кутом немає сенсу — тому вони лягають рівною сіткою, паралельно стінам.

Розглянемо кожен вимір окремо. Уздовж сторони довжини поміщається плиток: залишок строго менший за , тому ще одна ціла плитка туди не влізе. Аналогічно вздовж сторони поміщається плиток.

Ці два напрямки незалежні, тому загальна кількість — добуток:

\left\lfloor \frac{n}{k} \right\rfloor \cdot \left\lfloor \frac{m}{k} \right\rfloor.

Для прикладу з малюнка (n = 5, m = 3, k = 2) виходить 2 \cdot 1 = 2.

Якщо плитка більша за кімнату хоча б в одному вимірі, відповідний множник дорівнює нулю, і відповідь — нуль. Цілочисельне ділення дає це автоматично.