Loading [MathJax]/jax/output/SVG/jax.js

Олимпиада имени Леонарда Эйлера 2023-2024 учебный год, I тур заключительного этапа


Натурал k саны берілген. 12k3 санынан аспайтын натурал сандардың арасынан 6k+20 сан таңдап алынды. Таңдалған сандардың ішінен, бірінші алтылықтағы 6 санның қосындысы екінші алтылықтағы 6 санның қосындысына тең болатындай, бірақ осы алтылықтардың ортақ мүшесі болмайтындай етіп, екі алтылықты таңдауға болатынын дәлелдеңіз. ( И. Богданов )
посмотреть в олимпиаде

Комментарий/решение:

  0
8 месяца 19 дней назад #

Предположим противное.Будем выбирать пары пар чисел с равными суммами и выкидывать их из множества.Если нашлись три таких пары , из них собираются две шестёрки.Значит , выкинуто не более 8 чисел.

В оставшемся множестве нет пар с равными суммами. Значит, если две тройки имеют равные суммы , они не пересекаются. Если найдутся две тройки с равными суммами, выкинем их.Два раза это повторить нельзя, иначе нашлись требуемые шестёрки.Значит,всего выкинуто не более, чем 8+6=14 чисел.

В оставшемся множестве суммы всех троек различны.Однако все эти суммы меньше 312k3=36k3, а троек хотя бы (6k+6)(6k+5)(6k+4)/6>36k3.Противоречие.