Математикадан облыстық олимпиада, 2010-2011 оқу жылы, 10 сынып

42 адамнан тұратын топта әрбірі осы топтағы кем дегенде 36 адаммен таныс. Осы топта барлығы бір-бірін танитындай 7 адамнан тұратын топ табылатынын дәлелдеңіздер.

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

Ең нашар жағдайды қарастырғанда әр адам 36 адамды таниды. Яғни $41-36=5$ адамды танымайды. 41 болу себебі өзін алып тастаймыз. Енді әр адам 5 адамды танымайтынын білдік. Осы 5 адамды 5 топқа бөлейік, ал адамның өзі 6шы топта болсын. Әр адамның 5 танымайтынын адамын жаңағы 5 топқа бөліп шығайық. Олай болса 7 адамнан 6 топ шығады. Және 7 адамдардың ішіндегі әр адамның 5 танымайтын адамы басқа топта болып, танитын адамдарымен бірге болады. Онда бір-бірін танитын 7 адамнан құралған топ табылады.

Жағдай ең нашар екенін дәлелдеу керек.

Дым өзгермейтін секілді

"5 адамды танымайды" емес "ең көп дегенде 5 адамды танымайды" деген жөнірек секілді. Және егерде біреу 37 адам танитын болса, біз онын танымайтын адамдарын 5 топқа бөле алмаймыз (бұл жағдай оңай деп ойлаймын).