0
0 комментариев

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

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

Например, к Лизе пришли 4 гостя. Пусть они встали в хоровод в порядке 2,3,1,4. Тогда второй с третьим, третий с первым, первый с четвёртым и четвёртый со вторым познакомятся в хороводе. Лизе останется позвать к себе первого гостя со вторым и третьего гостя с четвёртым. То есть ей понадобится организовать 2 встречи, на которые требуется 2 минуты.

Запишите формулу для вычисления количества минут, необходимых Лизе, чтобы познакомить между собой всех гостей. Формулой является некоторое выражение, которое может содержать целые числа, переменную п, операции сложения (обозначается «+»), вычитания (обозначается «-»), умножения (обозначается «*»), деления (обозначается «/») и круглые скобки для изменения порядка действий. Запись вида «2n» для обозначения произведения числа 2 и переменной п неверна, нужно писать «2 * n».

Arnfinn ответил на вопрос 26.10.2023