Математикадан аудандық олимпиада, 2018-2019 оқу жылы, 8 сынып

Егер $\{0,1,2,3,4,5\}$ жиынынан, әрбір үшеуінің ортақ элементі бар болатындай етіп, 32 ішкі жиын таңдалса, онда олардың бәріне ортақ элемент табылатынын дәлелдеңдер.

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

Примем число, 0 как фиксированный элемент.

Составим 31 подмножеств. Сочетания

из 5-ти элементов по одному-5

из 5-ти элеменов по два -10

из 5-ти элементов по три - 10

из 5-ти элементов по четыре - 5

из 5-ти элементов по пять - 1.

К каждому 31 подмножеству добавим фиксированный элемент 0 и подмножество, состоящее только из 0.

Получено 32 подмножества

Каждые три подмножества имеют общий элемент, т.к. каждый из них содержит общий элемент 0.