Сколько минимальное количество переливаний потребуется Шреку, чтобы правильно разместить этикетки на всех бутылках

Тема: Задача о переливании лимонада

Пояснение: Для решения этой задачи, мы должны понять, что требуется от Шрека - правильно разместить этикетки на всех бутылках, вне зависимости от того, какие виды лимонада содержатся в них. Если в каждой бутылке уже есть этикетка, то переливание не требуется. Если в бутылке нет этикетки, Шрек может перелить ее содержимое в пустую бутылку и наклеить этикетку на нее. Тогда исходная бутылка будет пустая и сможет быть использована для другого вида лимонада. Таким образом, для каждой бутылки без этикетки Шрек должен выполнить одно переливание, чтобы правильно разместить этикетки на всех бутылках.

Например: Если у Шрека есть 5 бутылок лимонада, и только 2 из них имеют этикетки, то он должен перелить содержимое трех бутылок без этикеток в пустые бутылки, наклеить этикетки на них и вернуть лимонад в исходные бутылки. В итоге, Шреку потребуется выполнить 3 переливания, чтобы правильно разместить этикетки на всех бутылках.

Совет: Чтобы правильно решить эту задачу, рекомендуется установить правило: если бутылка имеет этикетку, она остается на месте, а если бутылка без этикетки, ее содержимое переливается в новую пустую бутылку и на нее наклеивается этикетка. Подсчет количества переливаний будет осуществляться путем подсчета бутылок без этикеток.

Задание для закрепления: У Шрека есть 8 бутылок лимонада, из которых только 3 имеют этикетки. Сколько минимальное количество переливаний потребуется Шреку, чтобы правильно разместить этикетки на всех бутылках?