Математикадан «Туймаада» олимпиадасы. Жоғары лига. 2005 жыл
Математикалық конгресті ұйымдастырушылар келген ғалымдарды қонақ үйге орналастырғанда байқағагндары: егер кез келген ғалымды біркісілік бөлмеге орналастырса, онда қалған ғалымдарды екікісілік бөлмелерге орналастырса, сонда әрбір бөлмедегі тұрғындар бір бірімен танысады. Дәлелдеу керек: конгресске қытысушы кез келген ғалым графтар теориясы бойынша дөңгелек үстел ұйымдастыра алады, ал оған оның өзінен басқа, тағыда жұп сан адам қатынаса алады және әрбір қатынасушы үстелдес екі көршісімен таныс болады.
(
С. Берлов,
С. Иванов
)
посмотреть в олимпиаде
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.