Как решить задачу?

Question

На столе стоят 5бутылок с названиями кола сок вода молоко кефир и одна бутылка без надписи одна из шести пустая остальные наполненны перечисленными жидкостями но не сответственно надписям. докажите что для того чтобы привести содержимое в сответствие с надписями необходимо переливать жидкости боле 9рас

Answer 1

Начни с самого плохого случая. Предположи, что во всех бутылках жидкости не сответствуют надписям. Дальше переливай до правильного состояния и считай шаги.

Answer 2

Если бутылки заполнены "со сдвигом", можно ограничиться меньшим количеством переливаний. Пусть у нас есть Кола-бутылка с Соком, Сок-бутылка с Водой . кЕфирная бутылка с Колой и Пустая бутылка:

КС СВ ВМ МЕ ЕК П
Тогда:
К СВ ВМ МЕ ЕК ПС -1
КК СВ ВМ МЕ Е ПС -2
КК СВ ВМ М ЕЕ ПС -3
КК СВ В ММ ЕЕ ПС -4
КК С ВВ ММ ЕЕ ПС -5
КК СС ВВ ММ ЕЕ П -6