Цитата(Леопольд21 @ 05.03.2011, 11:25)
Математика:Имеется 5 чемоданов и 5 перепутанных ключей.Достоверно известно,что ключи именно от этих чемоданов.Сколько проб (минимум)придётся сделать,чтобы каждый чемодан мог получить свой ключ?
В данной постановке задачи, решение - 0 проб минимум (вдруг сразу повезет, или по характерным приметам можно нужные ключи определить).
Если задачу переформулировать примерно следующим образом:
"Имеется 5 чемоданов и 5 перепутанных ключей. Достоверно известно,что ключи именно от этих чемоданов. Создайте алгоритм поиска соответствующего ключа к каждому чемодану, за минимальное количество проб. Какое максимальное количество проб возможно для созданного алгоритма? Задача считается нерешенной, если можно создать алгоритм использующий меньшее количество проб."
То даже в этом случае можно решить задачу неправильно, в зависимости от того, что считать одной пробой - проверку всего набора ключей или проверку одного ключа. Например, один создает алгоритм с проверкой всего набора ключей за пробу (максимум 4 пробы), а ему показывают что его алгоритм не оптимален, если считать одну пробу на каждый ключ. Другой наоборот делает алгоритм с одной пробой на каждый ключ (максимум 10 проб), а ему показывают алгоритм с одной пробой на весь набор ключей.
Так что надо приводить два решения (или даже три, если в задаче не указано, что соответствующие ключи надо найти гарантированно), и самому расписывать уточненные условия задачи для каждого варианта.