Олимпиада имени Леонарда Эйлера 2023-2024 учебный год, I тур заключительного этапа
Натурал k саны берілген. 12k3 санынан аспайтын натурал сандардың арасынан 6k+20 сан таңдап алынды. Таңдалған сандардың ішінен, бірінші алтылықтағы 6 санның қосындысы екінші алтылықтағы 6 санның қосындысына тең болатындай, бірақ осы алтылықтардың ортақ мүшесі болмайтындай етіп, екі алтылықты таңдауға болатынын дәлелдеңіз.
(
И. Богданов
)
посмотреть в олимпиаде
Комментарий/решение:
Предположим противное.Будем выбирать пары пар чисел с равными суммами и выкидывать их из множества.Если нашлись три таких пары , из них собираются две шестёрки.Значит , выкинуто не более 8 чисел.
В оставшемся множестве нет пар с равными суммами. Значит, если две тройки имеют равные суммы , они не пересекаются. Если найдутся две тройки с равными суммами, выкинем их.Два раза это повторить нельзя, иначе нашлись требуемые шестёрки.Значит,всего выкинуто не более, чем 8+6=14 чисел.
В оставшемся множестве суммы всех троек различны.Однако все эти суммы меньше 3∗12k3=36k3, а троек хотя бы (6k+6)(6k+5)(6k+4)/6>36k3.Противоречие.
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.