Question

Еліза хоче написати числа від 1 до 9 у кожній клітинці фігури на малюнку, різні цифри в кожній клітинці. Треба вірно, що добуток чисел у сусідніх квадратах не більше 15. Два квадрати є сусідніми, якщо вони мають спільну сторону. Скількома способами він може це зробити?

Answer 1

Ответ:Можна розв'язати це завдання методом перебору. Ідея полягає в тому, щоб послідовно заповнювати клітинки фігури числами від 1 до 9 і перевіряти умову добутку чисел у сусідніх квадратах. Якщо умова порушується, то переходимо до наступного варіанту. Якщо всі клітинки заповнені та умова добутку виконується, то збільшуємо лічильник способів.

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

Самостійно розв'язати це завдання може бути складним, тому для точної відповіді бажано скористатися програмою для підрахунку кількості способів.

Пошаговое объяснение: