Задача недели по математике №6. Делим поровну

Условие

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

Вопрос

Какого наименьшего количества перекусываний им заведомо хватит?

Источник: «Квантик», 2015 г., №10

Видеоразбор