• Предмет: Математика
  • Автор: yakomin
  • Вопрос задан 1 год назад

На складе есть трехлитровые, шестилитровые и n-литровые бидоны (каждого вида - неограниченное количество, n \neq 3, n \neq  6). Известно, что нельзя разлить 2015 литров молока в бидоны так, чтобы молока не осталось и все бидоны с молоком были заполнены доверху. Найдите наименьшее значение n.


alvardsaroyan: нельзя разлить?ili mojno?
yakomin: нельзя
Exponena: 8 вырисовывается, но уж больно метод корявый. Граничит с перебором. Кто знает как решать Диофантовы уравнения
Exponena: линейные?
yakomin: хз
Exponena: да и 8 не подходит, почитал я про них головняк, но освоить можно, если б еще писали нормально. А в какой "детской" книжке этой зимой видел, не помню. Тот метод, что я наскреб позволяет, зафиксировать n, и четко по алгоритму проверить разольем или нет. 1,2,....7 проще отбраковываются.
Exponena: Да, а вот 9 подходит

Ответы

Ответ дал: Exponena
0
Вот взгляните, если еще интересует. Несколько громоздко но ответ получен. Можно покопать в сети, материалы есть. Популярные книжки по математике для школьников, где подобные вопросы рассматривались мне попадались.
Приложения:
Вас заинтересует