Вот они: 1 группа Рассмотрим отличающиеся только на 1 Все рядом расположенные числа:(50 и 51, 51 и 52, 52 и 53, ..., 148 и 149, 149 и 150) их 100 штук(пар)
2 группа Рассмотрим отличающиеся на 2 Их, будет меньше вдвое, так как нечетные входят Например, 50 и 52, 52 и 54, 54 и 56(и далее, последние: 146 и 148, 148 и 150) - не входят, так как всегда имеется общий делитель, равный 2, 51 и 53, 53 и 55, 55 и 57(и далее, последние: 145 и 147, 147 и 149) - входят, так как у них нету и не может быть общего делителя. их 100/4= 25 штук(пар)
Рассмотрим отличающиеся на 3 Можно показать, что они встречаются сколько раз наглядным примером: 50 и 53 52 и 55 53 и 56 55 и 58 56 и 59 далее последние: 145 и 148 146 и 149
То есть, всего пар отличающихся на 3 равно 100 пар, у которых общий делитель будет равен 3 равно 100/3=33(с лишним) То есть таких взаимно простых пар будет 100-33=67 штук(пар)
Представим, что некие команды (часть общего списка) играли только между собой. Группа таких команд может насчитывать не менее семи - ведь если бы их было меньше, они не смогли бы сыграть шесть раз с разными. Итак, допустим одну такую группу мы нашли, остаётся ещё семь команд, которые как раз составят другую аналогичную группу. Итого мы имеем две группы по семь, которые играли только внутри группы и не играли вне её. Это значит, что можно найти пару команд, не игравших друг с другом (по одной команде из каждой группы), но невозможно будет найти такую тройку (ведь в этой тройке две команды обязательно будут членами одной группы, а значит уже играли между собой)
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
