Математикадан «Туймаада» олимпиадасы. Кіші лига. 2005 жыл


Математика конгресін ұйымдастырушылардың байқағаны: егер қатысушылардың кез келген біреуін бір кісілік бөлмеге жайғастырса, онда қалғандарын екі кісілік бөлмелерге жайғастыруға болады, сонда әр бөлмедегі тұрғындар өзара таныс болады. Графтар теориясы тақырыбы бойынша, кез келген қатысушы дөңгелек үстел ұйымдастырып, оған өзінен басқа тағы жұп сан кісілер қатысының, және әрбір қатысушы үстелдес екі көршісімен таныс болатынын дәлелде. ( С. Берлов, С. Иванов )
посмотреть в олимпиаде

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