Двадцать сосисок и десять сарделек соединены в цепочку в произвольном порядке.

Две собаки хотят перекусить цепочку в местах соединений так, чтобы можно было поделить получившиеся части поровну (по десять сосисок и пять сарделек каждой собаке) . Какого наименьшего количества перекусываний им заведомо хватит?
4 годов назад от Ишбаев Рустам

2 Ответы

0 голосов
3х вполне достаточно. Решение - конкретную стратегию- предлагается отыскать самостоятельно. Возможен и "информационный" подход. Результат получится сразу, а вот "как" надо будет отдельно подумать.
4 годов назад от Ольга Мурзенко
0 голосов
каждой собаке нужно сделать ровно один укус. располагаем цепочку в окружность и мысленно делим окружность диаметром так чтобы в каждой полуокружности находилось ровно по 5 сарделек, тогда автоматически в каждой полуокружности будет находится ровно по 10 сосисок. собаки кусают в концах диаметра.
4 годов назад от тоха

Связанные вопросы