В сундуке у Хагрида хранится 205 шариков десяти различных цветов. Некоторые шарики...

0 голосов
45 просмотров

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


Информатика (50 баллов) | 45 просмотров
Дан 1 ответ
0 голосов

минимум волшебных шариков будет тогда, когда разница между двумя группами шариков с наименьшим и наибольшим количеством будет минимальным. Это будет, если количество шариков в 10 группах от 16 до 25. Волшебных шариков будет

(25-16)+(24-17)+(23-18)+(22-19)+(21-20)=9+7+5+3+1=25


(905 баллов)
0

это неправильное решение, т.к. если будет группа по 25 шариков(макс. кол-во шариков в группе- в решении) то всего их будет 250(25*10), а в тексте задачи их всего 205.

0

Правильный ответ 45

0

тут имеется в виду, что будет не 10 групп по 25 шариков, а 10 групп по 16,17,18 и так далее до 25 шариков.