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