Ссылки по теме:
Статья на тему "Индукция"
Материалы по этой теме:
Подтемы:
Статья на тему "Индукция"
Материалы по этой теме:
Подтемы:
-
Индукция в геометрии
(79 задач)
Индукция (прочее)
(328 задач)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
В ряд слева направо стоят $N$ коробок, занумерованных подряд числами $1$, $2, \ldots, N$. В некоторые коробки, стоящие подряд, положат по шарику, оставив остальные пустыми. Инструкция состоит из последовательно выполняемых команд вида «поменять местами содержимое коробок № $i$ и № $j$», где $i$ и $j$ – числа. Для каждого ли $N$ существует инструкция, в которой не больше $100N$ команд, со свойством: для любой начальной раскладки указанного вида можно будет, вычеркнув из инструкции некоторые команды, получить инструкцию, после выполнения которой все коробки с шариками будут левее коробок без шариков?
Решение
Убрать все задачи
В ряд слева направо стоят $N$ коробок, занумерованных подряд числами $1$, $2, \ldots, N$. В некоторые коробки, стоящие подряд, положат по шарику, оставив остальные пустыми. Инструкция состоит из последовательно выполняемых команд вида «поменять местами содержимое коробок № $i$ и № $j$», где $i$ и $j$ – числа. Для каждого ли $N$ существует инструкция, в которой не больше $100N$ команд, со свойством: для любой начальной раскладки указанного вида можно будет, вычеркнув из инструкции некоторые команды, получить инструкцию, после выполнения которой все коробки с шариками будут левее коробок без шариков?
Решение
Задачи
Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 411]
Бесконечные возрастающие арифметические прогрессии $a_{1}, a_{2}, a_{3}, \ldots$ и $b_{1}, b_{2}, b_{3}, \ldots$ состоят из положительных чисел. Известно, что отношение $\frac{a_{k}}{b_{k}}$ целое при любом $k$. Верно ли, что это отношение не зависит от $k$?
В ряд слева направо стоят $N$ коробок, занумерованных подряд числами $1$, $2, \ldots, N$.
В некоторые коробки, стоящие подряд, положат по шарику, оставив остальные пустыми.
Инструкция состоит из последовательно выполняемых команд вида «поменять местами содержимое коробок № $i$ и № $j$», где $i$ и $j$ – числа. Для каждого ли $N$ существует инструкция, в которой не больше $100N$ команд, со свойством: для любой начальной раскладки указанного вида можно будет, вычеркнув из инструкции некоторые команды, получить инструкцию, после выполнения которой все коробки с шариками будут левее коробок без шариков?
Доказать, что сумма цифр числа N превосходит сумму цифр числа
55 . N не
более чем в 5 раз.
Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 411]
Задача 67262 |
|
|
|
|
Решение |
Задача 67299 |
|
|
|
|
|
Решение |
Задача 73673 |
|
|
m и n – натуральные числа, m < n. Докажите, что
|
|
|
Решение |
Задача 78045 |
|
|
В турнире собираются принять участие 25 шахматистов. Все они играют в разную
силу, и при встрече всегда побеждает сильнейший.
Какое наименьшее число партий требуется, чтобы определить двух сильнейших игроков?
|
|
|
Решение |
Задача 78803 |
|
|
|
|
|
Решение |
Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 411]
