Золотые слитки Гериона' (а теперь для программистов)
От: Erop Россия  
Дата: 07.02.16 19:44
Оценка:
Собственно классная задачка
Автор: Кодт
Дата: 07.02.16
позволяет кое-что запрограммировать.

1) Написать программу, которая получает на вход последовательность (число строк и набор на строку) наборов слитков, которые мы кладём в мешок, например так:
5
1, 2, 3, 4
1, 2, 3, 5
1, 2, 6
1, 3, 6
1, 4, 6

После чего она выдаёт либо ответ Ок, либо распечатывает перестановку
bar_1 = 1
...
bar_11 = 11

На которой результаты будут те же, что и на тривиальной (когда bar_i = i)

2) Написать программу которая получает на вход число диапазон слитков и предельные вес мешка, и печатает кратчайшее решение, или пишет, что его нет...
Все эмоциональные формулировки не соотвествуют действительному положению вещей и приведены мной исключительно "ради красного словца". За корректными формулировками и неискажённым изложением идей, следует обращаться к их автором или воспользоваться поиском
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.