Срочно!!!!!!!!!!!!!!

0 голосов
46 просмотров

Срочно!!!!!!!!!!!!!!


Алгебра (60 баллов) | 46 просмотров
Дан 1 ответ
0 голосов

Всё зависит от расклада.

Для восстановления последовательно перепутанных n банок требуется одно дополнительное переливание в безымянную банку, итого n+1.

Худший расклад: все банки перепутаны попарно. Для восстановления пары банок требуется 2+1=3 операции. Тогда для 30 пар требуется 30*3=90 операций.

Остальные расклады лучше. Для троек требуется 20*4=80 операций, для четверок 15*5=75... Лучший расклад требует 61 переливание.

Ответ: наверняка (то есть при любом, даже наихудшем раскладе) - за 90 операций.

(18.2k баллов)