197
Пошаговое объяснение:
Это мысли не просветлённого человека, поэтому на верность не претендую.
Представим 99 человек, которые дружат между собой (эх, мечты) в виде графа с 99 вершинами, соответственно ребёр в таком графе будет 4851 рёбер (высчитываем по формуле n*(n-1)\2 где n - количество вершин), т.е. нечетное количество (можно было полностью и не считать, только последнею цифру узнать). Спросите, почему мы сразу не взяли 100 друзей? Ну, во-первых их бы было четное количество пар, а во-вторых нам максимум вообще-то надо найти, а это явно больше 100.
Далее, по лемме о хороводах (забейте, если не понимаете, там всё наглядно объяснено) соединяем 98 вершин. Почему не 99, не 100, а именно 98? Количество ребёр в таком графе будет равно количеству вершин только в случае, если мы возьмём максимально значение, в ином случая ребёр меньше на 1. => если мы возьмём 100 из этого графа , то будет четное кол-во пар, что нас не устраивает. А 99 не возьмём, потому что, если мы возьмём 98 человек (97 пар) из хоровода и 2 (1 пара) из другого графа, то будет четное количество пар.
А вот в случае, когда в "хороводе" 98 человек всё складывается (98 пар (т.к. макс. значение) + 1 пара -нечетная сумма). Если мы возьмём 198, 298 и т.д. ситуация будет такой же, как и 99.
Имеем змея с тремя головамы и тремя хвостами
1) Срубаем 1 хвост
остаток: 3 головы и (3-1+2)=4 хвоста
2) Срубаем 1 хвост
остаток: 3 головы и (4-1+2)=5 хвостов
3) Срубаем 1 хвост
остаток: 3 головы и (5-1+2)=6 хвостов
4) Рубим 2 хвоста
остаток (3+1)=4 головы и (6-2)=4 хвоста
5) Рубим 2 хвоста
остаток (4+1)=5 голов и (4-2)=2 хвоста
6) Рубим два хвоста
остаток (5+1)=6 голов и (2-2)=0 хвостов
7)Рубим две головы
остаток (6-2)=4 головы
8) Рубим две головы
остаток (4-2)=2 головы
9) Рубим две головы
остаток (2-2)=0 голов
То есть всего 9 ударов
Поделитесь своими знаниями, ответьте на вопрос:
Люди решите ) мне из пункта а в направлении пункта в, расстояние между которыми 54 км, выехал велосипедист. через 3 часа после цого из пункта в в направлении, с направлением движения велосипедиста, вышел пешеход.найти корость велосипедиста и пешехода, если скорость на 9 км / ч меньше скорости велосипедиста, и велосипедист догнал его через 5 часов после выхода из пункта а
х км/ч - скорость велосипедиста
3х км - проехал велосипедист за 3часа
54-3х - расстояние между велосипедистом и пешеходом
9км/ч - скорость сближения при движении друг за другом
(54-3х): 9=2 (часа)
х=12(км/ч) - скорость велосипедиста
12-9=3(км/ч) - скорость пешехода