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