Знайомі на новорічному святі
На новорічному святі присутні 2N осіб. Кожна людина знайома мінімум з N інших людей, присутніх на святі. Доведіть, що навколо новорічної ялинки можна розташувати 4 людини таким чином, що як мінімум для кожного з них двоє тих, хто стоїть поруч, були знайомі.
Біля кожної людини з 4-ох буде стояти по дві людини. Відповідно кожна людина біля ялинки буде знайома з двома іншими людьми, що стоять по різні боки від неї, і відповідно по умові задачі N=2. Отже повертаючись до основної умови маємо, що кількість людей біля ялинки = 2N = 2*2 = 4.