Понятно, что нужно доказать для минимального числа попарных знакомств, ибо если все друг с другом знакомы, то число искомых пар будет очень велико. Минимум знакомств будет, если 24 человека знакомы только с 25-м. Тогда любая пара из 24 будет иметь общего знакомого - 25-го. Итого здесь получается 24 пары знакомых - 1-й и 25-й, 2-й и 25-й 24-й и 25-й. Возникает одна проблема - 25-й ни с кем не имеет общего знакомого. Тогда самое простое - попарно перезнакомить всех из 24-х. 1-го со 2-м, 3-го с 4-м 23-го с 24-м. Таких знакомств будет еще 12. И проблема 25-го решена. У него и любого из 24-х появился общий знакомый. Итого получилось минимум 36 пар знакомых.
Арифметическая прогрессия - это последовательность, у которой каждое последующее число получается из предыдущего добавлением к нему постоянного числа d, называемого шагом или разностью. Шаг м.б. как положительным, так и отрицательным числом. 1) Проверим, будет ли постоянным шаг, если из n-го члена последовательности вычесть (n-1)-й член. n-й член нам дан: an = 5n + 3, найдём (n-1)-й: a(n-1) = 5 (n - 1) + 3 = 5n -2. Вычитаем, an - a(n-1) = 5n + 3 - 5n + 2 = 5 = d Получили постоянную, которая не зависит от n, значит, это арифметическая прогрессиия, d = 5. Считаем сумму 10 первых членов по формуле: Sn = (1/2) * (2*a1 + d*(n - 1)) * n Для этого надо знать ещё a1 = 5 *1 + 3 = 8 S10 = (1/2) * (2*8 + 5*(10-1))*10= (16 + 45)*5 = 305
Арифметическая прогрессия - это последовательность, у которой каждое последующее число получается из предыдущего добавлением к нему постоянного числа d, называемого шагом или разностью. Шаг м.б. как положительным, так и отрицательным числом. 1) Проверим, будет ли постоянным шаг, если из n-го члена последовательности вычесть (n-1)-й член. n-й член нам дан: an = 5n + 3, найдём (n-1)-й: a(n-1) = 5 (n - 1) + 3 = 5n -2. Вычитаем, an - a(n-1) = 5n + 3 - 5n + 2 = 5 = d Получили постоянную, которая не зависит от n, значит, это арифметическая прогрессиия, d = 5. Считаем сумму 10 первых членов по формуле: Sn = (1/2) * (2*a1 + d*(n - 1)) * n Для этого надо знать ещё a1 = 5 *1 + 3 = 8 S10 = (1/2) * (2*8 + 5*(10-1))*10= (16 + 45)*5 = 305
Понятно, что нужно доказать для минимального числа попарных знакомств, ибо если все друг с другом знакомы, то число искомых пар будет очень велико. Минимум знакомств будет, если 24 человека знакомы только с 25-м. Тогда любая пара из 24 будет иметь общего знакомого - 25-го. Итого здесь получается 24 пары знакомых - 1-й и 25-й, 2-й и 25-й 24-й и 25-й. Возникает одна проблема - 25-й ни с кем не имеет общего знакомого. Тогда самое простое - попарно перезнакомить всех из 24-х. 1-го со 2-м, 3-го с 4-м 23-го с 24-м. Таких знакомств будет еще 12. И проблема 25-го решена. У него и любого из 24-х появился общий знакомый. Итого получилось минимум 36 пар знакомых.