Каталог по источникам

Задачи

Страница: 1 [Всего задач: 1]

Задача 64833

Темы:	[	Теория алгоритмов (прочее)	]
	[	Перестановки и подстановки (прочее)	]
	[	Оценка + пример	]

Сложность: 3+
Классы: 8,9,10

В строку выписаны 40 знаков: 20 крестиков и 20 ноликов. За один ход можно поменять местами любые два соседних знака. За какое наименьшее количество ходов можно гарантированно добиться того, чтобы какие-то 20 стоящих подряд знаков оказались крестиками?

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]