Чтобы каждый гость познакомился с каждым другим гостем, мы можем использовать алгоритм, называемый "алгоритмом рукопожатий". Этот алгоритм основан на том, что для того чтобы каждый человек поприветствовал каждого другого, ему необходимо сделать (n-1) приветствий (где n - количество гостей). Предположим, что у Лизы есть n гостей на ее вечеринке. Итак, первым делом Лиза предлагает всем гостям встать в хоровод и познакомиться с соседями по хороводу. Каждый человек здоровается с двумя другими гостями - соседом слева и соседом справа. Таким образом, каждый гость делает два приветствия. Следующим шагом Лиза зовет пару каких-нибудь незнакомых гостей и знакомит их. Каждая пара гостей, которую Лиза знакомит, делает еще одно приветствие. Таким образом, количество приветствий увеличивается на 2. В итоге, для того чтобы каждый гость поприветствовал каждого другого, необходимо сделать (n-1) приветствий, а каждое приветствие занимает 1 минуту. Таким образом, общее количество минут, которое Лиза потратит на это, можно посчитать следующим образом: (n-1) * 2 Получается, что Лиза потратит 2(n-1) минут на введение по алгоритму "рукопожатий". Например, если у Лизы 10 гостей, то она потратит 2(10-1) = 18 минут на введение каждого гостя в хороводе друг с другом. Таким образом, общее количество минут, которое Лиза потратит, чтобы каждый гость оказался знакомым с каждым другим, равно 2(n-1).