Делим 100 на 2 - получаем 50. То есть 50 чисел которые не делятся на два. Найдем сколько чисел из 50 делятся на 3, то есть разделим 50 на 3. Получается 16,6, то есть примерно 17. Значит 17 чисел из 50 делятся на три, остальные - нет. 50 минус 17 будет 33.
Также можно просто проверить перебором. Сразу запишем все нечетные числа от 1 до 100 так как они не делятся на 2. 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 Из них уберем те, что делятся на 3. 1 5 7 11 13 17 19 23 25 29 31 35 37 41 43 47 49 53 55 59 61 65 67 71 73 77 79 83 85 89 91 95 97 И теперь просто посчитаем что осталось. Получим 33.
Итак, рост игр при увеличении к-ва команд происходит так: 2 команды - 1 игра, 3 команды - 3 игры. Это прирост 200% 4 команды - 6 игр. Это прирост 100%
Видно две закономерности:
1)прирост игр равен (кву команд минус один), то есть если команд 5, то игр нужно на (5-1) = 4 больше, чем при четырех командах Это, если подумать, и понятно, ведь новая команда как раз и должна сыграть по разу со всеми ранее присутствовавшими!)
2) самое приятное - в процентном отношении прирост к-ва игр при увеличении числа команд уменьшается
выпишем весь ряд из растушего к-ва игр и найдем момент, колда прирост составит 20%
1, 3, 6, 10, 15, 21, 28, 36, 45, 55 ,66, и т.д. вот именно последяя пара и хороша - там прирост на 11 игр, а 11 и есть пятая часть, то есть 20% от 55!
значит команд было 11 и требовалось 55 игр, а прибавилась одна команда, их стало 12, игр потребовалось 66, что ровно на 11 штук или 20% больше!
