Игра в 100 точек

Задача, которая охватывает сразу несколько важных тем. Рекомендую к просмотру! По кругу стоят 100 белых точек. Аня и Боря красят по очереди по одной еще не покрашенной точке в красный или синий цвет, начинает Аня. Аня хочет, чтобы в итоге оказалось как можно больше пар разноцветных соседних точек, а Боря — чтобы оказалось как можно меньше таких пар. Какое наибольшее число пар разноцветных соседних точек Аня может гарантировать себе независимо от игры Бори?
Back to Top