Автор Тема: Спивак № 656  (Прочитано 2462 раз)

Темур Рахматуллаев

  • Global Moderator
  • Newbie
  • *****
  • Сообщений: 13
  • Karma: +0/-0
    • Просмотр профиля
    • Разное
Спивак № 656
« : Июль 07, 2014, 05:02:01 am »
Магазину надо было получить со склада 185 кг конфет . На складе имеются ящики с конфетами по 16 кг, 17 кг, 21 кг. Каких ящиков и сколько мог получить магазин?


Буквально методом перебора, нашел ответы:

8 по 21, и 1 по 17;
5 по 21, и 5 по 16;
9 по 17, и 2 по 16;

Теперь подскажите каким алгоритмом можно доказать что это все решения, только желательно без построения массивных деревьев.