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

Question

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

Answer 1

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

Answer 2

каждой собаке нужно сделать ровно один укус. располагаем цепочку в окружность и мысленно делим окружность диаметром так чтобы в каждой полуокружности находилось ровно по 5 сарделек, тогда автоматически в каждой полуокружности будет находится ровно по 10 сосисок. собаки кусают в концах диаметра.