Добавить задачу

Решение задачи #75097

Лиза пригласила на свой день рождения n гостей. Лиза очень общительная, поэтому гостей намного больше трёх. К сожалению, до этого праздника гости не знали друг друга, поэтому Лиза решила первым делом их всех познакомить. Сначала Лиза предложила гостям встать в хоровод и познакомиться с соседями по хороводу. Но этого оказалось мало. Лиза хотела, чтобы каждый гость познакомился с каждым другим. Для этого она каждую минуту зовёт к себе пару каких‑нибудь незнакомых между собой гостей и знакомит их. Какое количество минут потратит Лиза, чтобы осуществить задуманное — чтобы каждый гость оказался знакомым с каждым другим?

Теги задачи: