Збірка цікавих задач

Знайомі на новорічному святі

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

1 комментарий: Знайомі на новорічному святі

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

Залишити відповідь

Ввійти з допомогою: 

Ваша e-mail адреса не оприлюднюватиметься. Обов’язкові поля позначені *

wp-puzzle.com logo