Условие задачи
Елена Любецкая Шоколадка имеет прямоугольную форму и состоит из
маленьких плиток. Шоколадку можно разломить только по прямой. У Васи есть шоколадка, от которой можно отломить 6 плиток, 4 и 9, и нельзя отломить 5. Сколько плиток в Васиной шоколадке, если их меньше 17?
Решение
Заметим, что
Значит, от шоколадки можно отложить ряд в 2 плитки или в 3 плитки. Однако 6 плиток — не подойдёт (от такой нельзя отломить 9 плиток).
Наименьшее значение:
3 x 4 = 12 плиток.
Может ли быть длинная шоколадная плитка размером n x 1 плиток? От неё мы могли бы отложить сколько хотим. По условию — нет, потому что 5 отложить нельзя.
Ответ
12