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

Задачи

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

Задача 105135

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

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

Автор: Шаповалов А.В.

Каждый зритель, купивший билет в первый ряд кинотеатра, занял одно из мест в первом ряду. Оказалось, что все места в первом ряду заняты, но каждый зритель сидит не на своём месте. Билетёр может менять местами соседей, если оба сидят не на своих местах. Всегда ли он может рассадить всех на свои места?

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

Решение

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