М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
mereikа
mereikа
05.01.2020 14:46 •  Алгебра

Вгруппе из 25 человек любые двое имеют общего знакомого. докажите, что из этой группы можно не менее, чем выбрать пару знакомых школьников. 60

👇
Ответ:
arnalismailov
arnalismailov
05.01.2020

Понятно, что нужно доказать для минимального числа попарных знакомств, ибо если все друг с другом знакомы, то число искомых пар будет очень велико. Минимум знакомств будет, если 24 человека знакомы  только с 25-м. Тогда любая пара из 24 будет иметь общего знакомого - 25-го. Итого здесь получается 24 пары знакомых - 1-й и 25-й, 2-й и 25-й 24-й и 25-й. Возникает одна проблема - 25-й ни с кем не имеет общего знакомого. Тогда  самое простое - попарно перезнакомить всех из 24-х. 1-го со 2-м, 3-го с 4-м 23-го с 24-м. Таких знакомств будет еще 12. И проблема 25-го решена. У него и любого из 24-х появился общий знакомый. Итого получилось минимум 36 пар знакомых.

4,7(10 оценок)
Открыть все ответы
Ответ:
vasilinabv
vasilinabv
05.01.2020
Арифметическая прогрессия - это последовательность, у которой каждое последующее число получается из предыдущего добавлением к нему постоянного числа 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

2) Поступаем аналогично.
an = 5 - n/2; a(n-1) = 5 - (n-1)/2 = 5.5 - n/2
Находим разность an - a(n-1) = 5 - n/2 - 5.5 + n/2 = -0.5 = d
Находим a1 = 5 - 1/2 = 4.5
Находим сумму первых 10 членов
S10= (1/2) * (2*4.5 + (-0.5)*(10 - 1))*10 = (9 - 4.5) * 5 = 4.5*5 = 22.5
4,7(55 оценок)
Ответ:
Veroni4ka7090
Veroni4ka7090
05.01.2020
Арифметическая прогрессия - это последовательность, у которой каждое последующее число получается из предыдущего добавлением к нему постоянного числа 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

2) Поступаем аналогично.
an = 5 - n/2; a(n-1) = 5 - (n-1)/2 = 5.5 - n/2
Находим разность an - a(n-1) = 5 - n/2 - 5.5 + n/2 = -0.5 = d
Находим a1 = 5 - 1/2 = 4.5
Находим сумму первых 10 членов
S10= (1/2) * (2*4.5 + (-0.5)*(10 - 1))*10 = (9 - 4.5) * 5 = 4.5*5 = 22.5
4,5(56 оценок)
Это интересно:
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ