Задание:
В пачці паперу є 10 аркушів. Перенумеровані в порядку зростання (нумерація починається знизу). Аркуші з номерами 1; 3; 4; 6; 10 — білі, решта — сині. Андрійко хоче відсортувати білі аркуші від синіх. Він може вийняти з пачки один або декілька аркушів одного і того ж кольору, які розміщені поряд і вставити їх в будь яке інше місце в пачці. За яку найменшу кількість кроків він може це зробити? (Вважається, що Андрійко зробив один крок, якщо він вийняв аркуші з пачки і вставив їх).
Решение:
5 листов белых, 5 синих. Идут они в следующем порядке Б С Б Б С Б С С С БЕсли он будет перекладывать белые листы (вверх или вниз), то ему понадобится 3 шага — на 1-ом переложит 3, 4 листы, на 2-ом 6 ой, на 3-ем первый либо десяты. Если будет перекладывать синие, то также три шага — 2 й, 5 й, 7-9.
Знаете другой ответ?