Олимпиада имени Леонарда Эйлера 2024-2025 учебный год, II тур регионального этапа
Үстелде әр 4 қатарда 3 ыдыстан орналасқан 12 ыдыс бар. Әрбір ыдыста судың кейбір (нөлге тең бола алатын) мөлшері бар. Әр қатардағы ыдыстардағы судың жалпы мөлшері 1 литр екені белгілі. α-ның қандай мәндерінде «үстелде осы екі ыдыстағы су мөлшерінің айырмашылығы α литрден аспайтын екі ыдыс табылады» деп тұжырым жасауға болады?
(
И. Богданов
)
посмотреть в олимпиаде
Комментарий/решение:
Ответ: При α≥117.
Решение:
Пусть таких сосудов нет. Пусть
k0≤k1≤...≤k11 - количества воды в сосудах; назовём индексом
сосуда его номер в этом ряду. Заметим, что k0≥0 и kі>α⋅i при
і≥1. Сумма всех индексов равна
0+1+...+11=66, поэтому найдётся ряд, сумма индексов в котором не меньше, чем 17. Тогда суммарное количество
воды в этом ряду больше 17α, откуда
α<117.
Поэтому все α≥117 подходят.
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.