Страница:
<< 1 2 3 [Всего задач: 13]
|
|
|
Сложность: 4+
Классы: 9,10,11
|
В колоду сложено n различных карт. Разрешается переложить любое число рядом лежащих карт (не меняя порядок их следования и не переворачивая) в другое место колоды. Требуется несколькими такими операциями переложить все n карт в обратном порядке.
а) Докажите, что при n = 9 это можно сделать за 5 операций;
Докажите, что при n = 52 это
б) можно сделать за 27 операций;
в) нельзя сделать за 17 операций;
г) нельзя сделать за 26 операций.
|
|
|
Сложность: 5
Классы: 9,10,11
|
Имеется 100-значное число, состоящее из единиц и двоек. Разрешается в любых
десяти последовательных цифрах поменять местами первые пять с пятью следующими.
Два таких числа называются
похожими, если одно из них получается из другого
несколькими такими операциями. Какое наибольшее количество попарно непохожих
чисел можно выбрать?
|
|
|
Сложность: 4+
Классы: 8,9,10
|
В таблице m строк, n столбцов. Горизонтальным ходом называется такая перестановка элементов таблицы, при которой каждый элемент остаётся в той строке, в которой он был и до перестановки; аналогично определяется вертикальный ход ("строка" в предыдущем определении заменяется на "столбец"). Укажите такое k, что за k ходов (любых) можно получить любую перестановку элементов таблицы, но существует такая перестановка, которую нельзя получить за меньшее число ходов.
Страница:
<< 1 2 3 [Всего задач: 13]
Тема:
Все темы
>>
Комбинаторика
>>
Классическая комбинаторика
>>
Перестановки и подстановки
>>
Разложение в произведение транспозиций и циклов
Решение 
