В левых 29 клетках строки 1×30 в некотором порядке стоят 29 фишек, пронумерованных числами от 1 до 29. За один ход можно переставить некоторую фишку в пустую клетку. Найдите такое наименьшее натуральное N, что фишки можно выставить слева направо в первых 29 левых клетках в возрастающем порядке гарантированно не более чем за N ходов.
116
164
Ответы на вопрос:
Пошаговое объяснение:
предположим,что порядок абсолютно неверный,то есть ни одно число не находится на свем месте. Пустая ячейка -последняя. Первое число ставим на 30 место,затем вторым ходомнаходим число 1 и ставим на первое место. Третьим ходом находим то число,какое место занимало число 1 и ставим его на свгое место. Каждый последующий ходи позволяет поставить каждое следующее число на свое место.Значит общее число ходов на 1 больше, чем число чисел. При данной стратегии за Н+1 ход все числа будут размещены по порядку ,от 1 до 29.
Популярно: Математика
-
Nutmi23.04.2021 01:05
-
baikalpearl20.01.2022 00:09
-
vikapataeva11.09.2022 18:10
-
Эля5432105.04.2022 01:06
-
liusen04.10.2020 20:02
-
Deadsun13.09.2021 15:05
-
juliajulia00530.05.2020 22:45
-
димка18509.09.2021 13:28
-
Найк200618.03.2020 08:27
-
GuardiaN5515.07.2020 23:17