В пачці паперу є 10 аркушів. Перенумеровані в порядку зростання (нумерація починається...

Question

В пачці паперу є 10 аркушів. Перенумеровані в порядку зростання (нумерація починається знизу). Аркуші з номерами 1; 3; 4; 6; 10 - білі, решта - сині. Андрійко хоче відсортувати білі аркуші від синіх. Він може вийняти з пачки один або декілька аркушів одного і того ж кольору, які розміщені поряд і вставити їх в будь яке інше місце в пачці. За яку найменшу кількість кроків він може це зробити? (Вважається, що Андрійко зробив один крок, якщо він вийняв аркуші з пачки і вставив їх).

Answer 1

5 листов белых, 5 синих. Идут они в следующем порядке Б С Б Б С Б С С С Б

Если он будет перекладывать белые листы (вверх или вниз), то ему понадобится 3 шага - на 1-ом переложит 3, 4 листы, на 2-ом 6ой, на 3-ем первый либо десяты. Если будет перекладывать синие, то также три шага - 2й, 5й, 7-9.