Как работает алгоритм разлома шоколадки на минимальное количество долек?

Возможно, имелась в виду задача, в которой нужно разделить шоколадку на определённое количество долек. www.bolshoyvopros.ru problems.ru

Алгоритм работает по принципу, что после каждого разламывания количество кусочков увеличивается на 1. problems.ru Например, если изначально была целая шоколадка, то первый разлом делит её на две части, второй — на три, третий — на четыре. www.bolshoyvopros.ru

В зависимости от условий задачи могут быть разные варианты разлома. www.bolshoyvopros.ru Например, если нужно разделить шоколадку из 10 долек, расположенных по пять штук в два ряда, можно действовать так: www.bolshoyvopros.ru

1. Вдоль. www.bolshoyvopros.ru Плитку делят пополам, получая две одинаковые линейки. www.bolshoyvopros.ru Затем нужно отломить каждую дольку от своей линейки. www.bolshoyvopros.ru
2. Поперёк. www.bolshoyvopros.ru Можно отломить квадрат 2×2 или прямоугольник 2×3. www.bolshoyvopros.ru Сначала делают 4 разлома, получая сдвоенные дольки, а потом ещё 5 раз делят их на единичные. www.bolshoyvopros.ru

В общем случае, если плитка шоколада состоит из n долек, расположенных в m рядов, то количество разломов будет равно (n–1). www.bolshoyvopros.ru

Пользователь

Время добавления