Задача
Шоколадка имеет размер 4×10 плиток. За один ход разрешается разломать один из уже имеющихся кусочков на два вдоль прямолинейного разлома. За какое наименьшее число ходов можно разбить всю шоколадку на кусочки размером в одну плитку?
Решение
Заметим, что после каждого разламывания количество кусочков увеличивается на 1. Вначале у нас была целая шоколадка, т.е. один кусок, в конце нам требуется получить 40 кусочков размером в одну плитку. Таким образом, требуется произвести ровно 39 разламываний.
Ответ
За 39 ходов.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет