Вход
Быстрая регистрация
Если вы у нас впервые: О проекте FAQ
1

Как решить задачу про 20 банок разного варенья с перепутанными этикетками?

spring948374 [327K] 5 месяцев назад

В магазине есть 20 видов варенья. Карлсон купил 20 банок, по одной каждого вида. Придя домой, он все попробовал и понял, что на них перепутаны этикетки. У него есть пустая банка. За одну операцию он может перелить варенье из полной банки в пустую. За какое наименьшее число операций он наверняка сможет добиться того, чтобы этикетки на всех банках соответствовали содержимому?

(А) 21

(Б) 25

(В) 30

(Г) 35

(Д) 40

2

Для выполнения поставленной задачи придётся использовать имеющуюся дополнительную банку.

Потребуется выполнить следующие операции:

  1. Одна операция переливания в пустую (дополнительную) банку.
  2. 19 переливаний в банки с правильными этикетками (останется перелить из дополнительной банки в пустую с этикеткой).
  3. Одно переливание из дополнительной банки в пустую с этикеткой.

Получили общее количество операций равно 1+19+1=21 переливание.

Выбираем ответ (А) - двадцать одна операция.

автор вопроса выбрал этот ответ лучшим
0

Если во всех банках варенье не соответствует этикеткам, чего в условии прямо не оговорено, то, чтобы поменять всё, как нужно, потребуется на одно переливание больше, чем количество банок, т.е. 21 переливание. Это лишнее переливание соответствует начальному переливанию из любой банки в пустую, а в дальнейшем нужно по одному правильному переливанию в каждую банку.

Знаете ответ?
Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее..
регистрация