Вам дали четыре заводные игрушки и четыре ключа.

Вам дали четыре заводные игрушки и четыре ключа, предложив завести игрушки каждую своим ключом. Подбирая наугад ключ к первой игрушке, можно сделать три неверных попытки и только на четвертый раз подобрать нужный ключ. То же может повториться и с тремя другими игрушками. Тогда всех неудачных попыток будет сделано 4x3=12. А за какое наименьшее число попыток можно подобрать все ключи и завести все игрушки?

Ответ

Решение задачи

К первой игрушке три ключа могут не подойти, но четвертый ключ подойдет наверное; заводят игрушку и откладывают этот ключ в сторону. Ко второй игрушке два ключа могут не подойти, а третий подойдет; после завода и этот ключ откладывается в сторону. К третьей игрушке может не подойти один ключ. Оставшийся ключ подойдет к оставшейся игрушке. Следовательно, минимальное число неудачных попыток в подборе ключей может быть: 3+2+1=6.

О задаче

Категория: Принцип Дирихле,
Степень сложности: средняя.
Ключевые слова: 4, 12, игрушка, ключ,
Источник: В часы досуга,

Скачать задачу

Вы можете скачать изображение с текстом задачи, поделиться им с друзьями в социальных сетях либо использовать в презентациях. Для скачивания, нажмите на картинке.