В сундуке у Хагрида хранится 205 шариков десяти различных цветов. Некоторые шарики... В сундуке у Хагрида хранится 205 шариков десяти различных цветов. Некоторые шарики волшебные и могут в разные моменты оказаться любого из этих десяти цветов (но меняют цвет только тогда, когда сундук закрыт и заперт). Однажды Хагрид открыл сундук, пересчитал шарики каждого цвета (каждого цвета оказалось разное количество шариков), выписал список цветов в порядке убывания количества шариков, закрыл и запер сундук. На следующий день Хагрид проделал то же самое и обнаружил, что в его втором списке цвета идут в точности в обратном порядке (по отношению к первому списку). Какое наименьшее количество волшебных шариков может быть в сундуке?
Наименьшее количество волшебных шариков может быть 9.
Если все шарики были обычными, то количество шариков каждого цвета в первом списке должно быть разным. После того, как Хагрид создаст второй список в обратном порядке, у него все равно будут шарики каждого цвета разного количества.
Теперь предположим, что у нас есть один волшебный шарик. Этот шарик может изменить свой цвет и быть на любом месте в списке. Таким образом, Хагрид может создать два списка с обратным порядком цветов только в случае, если количество шариков каждого цвета одинаковое, за исключением волшебного шарика.
Следовательно, наименьшее количество волшебных шариков в сундуке - 9.
Наименьшее количество волшебных шариков может быть 9.
Если все шарики были обычными, то количество шариков каждого цвета в первом списке должно быть разным. После того, как Хагрид создаст второй список в обратном порядке, у него все равно будут шарики каждого цвета разного количества.
Теперь предположим, что у нас есть один волшебный шарик. Этот шарик может изменить свой цвет и быть на любом месте в списке. Таким образом, Хагрид может создать два списка с обратным порядком цветов только в случае, если количество шариков каждого цвета одинаковое, за исключением волшебного шарика.
Следовательно, наименьшее количество волшебных шариков в сундуке - 9.