Как-то раз Соловей-Разбойник забрался через форточку в дом к Алёше Поповичу — поглядеть, как живут богатыри русские, да добром поживиться, конечно же. Видит разбойник стены каменные, шкафы деревянные, а в центре гостиной сейфы стальные стоят — ровно N штук, да все под замками кодовыми.

Но Соловей и сам-то не лыком шит — накануне прикупил он у фарцовщицы Яги N кодовых ключей, с гарантией даже — уверяет Яга, что каждый ключ точно подходит к какому-нибудь сейфу из дома Алеши Поповича. Только вот беда — не понятно к какому сейфу подходит какой ключ. Благо Соловей давно взломом промышляет и уже знает оптимальную (как кажется ему самому) стратегию подбора ключей. Осталось посчитать сколько попыток подбора потребуется в худшем случае, чтобы для каждого ключа найти сейф, который он открывает.

А действует Соловей следующим образом: берет ключ наиболее популярного вида, пробует им открыть все закрытые сейфы. После успеха, выкидывает и ключ и открытый сейф. Затем берет следующий ключ наиболее популярного вида и повторяет эти действия и так далее, пока все сейфы не откроются.