Ответ: Как разломать плитку шоколада минимальным числом разломов

Исходная задачка:

На обычной плитке шоколада выдавлены канавки, чтобы удобнее ее было ломать. У вас есть шоколадка на которой есть три полоски в длину и пять в ширину. Понятное дело, это делит ее на 15 кусочков.

Задача: разломать ее на 15 кусочков сделав минимальное число разломов. Разлом делается так: берете со стола один из кусочков, ломаете его по канавке, кладете результат обратно на стол.

Ответ: минимизировать нельзя. Каждый разлом добавляет ровно один кусочек, поэтому чтобы получить пятнадцать, нужно сделать четырнадцать разломов.

***


blog comments powered by Disqus