М251. Фишки, где каждого цвета не более половины

Дано n фишек нескольких цветов, причём фишек каждого цвета не более n/2. Докажите, что их можно расставить на окружности так, чтобы никакие две фишки одинакового цвета не стояли рядом. Это видео из альбома    • 2015-2018 Спивак, П-12 с 14-25   Альбом «Задачник "Кванта"»    • Задачник "Кванта"   Условия и ссылки на решения:

Смотрите также