Шоколадка имеет размер 4х10 плиток. За один ход разрешается разломать один из уже имеющихся кусочков на два вдоль прямолинейного разлома. За какое наименьшее число ходов можно разбить всю шоколадку на кусочки размером в одну плитку?
меньше, чем за 39 ходов нельзя. Или в условии чего-то не достает
Админ:
vk 2011-09-12 16:59:51 пишет:
только 39, не больше, не меньше, - после каждого излома количество кусочков увеличивается на 1. 40-1=39
Админ:
^^ 2011-08-25 11:07:19 пишет:
Можно уменьшить число разломов, если перекладывать части перед тем, как их ломать
Админ: Будем считать, что стопочкой ломать нельзя.
Максим 2011-08-16 20:13:59 пишет:
20 ходов
Админ: решение - в студию :)
Reds 2011-08-08 12:06:05 пишет:
39 ходов.
Всего кусочки плитки имеют 66 соприкосновений. Начальная ломка вдоль или поперек избавляет нас от 3*9 или 9*3 = 27 соприкосновений. Оставшиеся кусочки ломаются по одному соприкосновению за раз