Миша загадал пятизначное число, все цифры которого различны, а Игорь пытается его угадать. За один ход Игорь может выбрать несколько разрядов числа, а Миша в произвольном порядке сообщает цифры, стоящие в этих разрядах. Порядок, в котором сообщать цифры, выбирает Миша. Например, если задумано число 67890, а Игорь спросил про цифры в разрядах 1 и 5, то Миша может ответить как «6 и 0», так и «0 и 6». За какое наименьшее число ходов Игорь сможет гарантированно узнать число?
Answers & Comments