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

Задачи

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

Задача 79258

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

Сложность: 5
Классы: 9,10,11

Автор: Гуревич Г.А.

Имеется 100-значное число, состоящее из единиц и двоек. Разрешается в любых десяти последовательных цифрах поменять местами первые пять с пятью следующими. Два таких числа называются похожими, если одно из них получается из другого несколькими такими операциями. Какое наибольшее количество попарно непохожих чисел можно выбрать?

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

Решение

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