У класі 25 учнів. Відомо, що серед довільних трьох учнів є двоє друзів.
Доведіть, що є учень, у якого не менше ніж 12 друзів.
Пожалуйста, срочно нада с объяснением!!!!!
Доведіть, що є учень, у якого не менше ніж 12 друзів.
Пожалуйста, срочно нада с объяснением!!!!!
Answers & Comments
Ответ:
Відповіль:. Припустимо, що немає учня, у якого рівно 12 друзів. Тоді, розподілимо усіх учнів по кімнатам. У кімнату під номером 0 помістимо учнів, у яких немає друзів. У кімнату під номером 1 помістимо учнів, у яких тільки один друг У кімнату під номером 2 помістимо учнів, у яких тільки двоє друзів. І так далі, у кімнату під номером 11 помістимо учнів, у яких тільки 11 друзів. Якщо у кожній кімнаті по два чоловіки, то усіх учнів у класі 24, це протиріччя вказує на неправильне припущення.
Пошаговое объяснение:
відповідь не точна