Муравьи идут друг за другом по неровной лесной тропе. На их пути встречаются ямки, в которые могут провалиться несколько Муравьёв.

§ 10. Модели и моделирование ГДЗ по Информатике 11 класс. Босова.

8. Муравьи идут друг за другом по неровной лесной тропе. На их пути встречаются ямки, в которые могут провалиться несколько Муравьёв. Когда ямка заполняется муравьями, остальные муравьи проходят через неё, а затем по одному вытаскивают провалившихся. Например, вот как четыре муравья проходят через ямку, вмещающую двух Муравьёв:

Пусть по тропе идут 8 Муравьёв. В каком порядке они будут идти после преодоления участка с четырьмя ямками, вмещающими 2, 4, 5 и 1 муравья соответственно?

Какую структуру данных иллюстрирует данный пример?¹⁾

¹⁾ По материалам международного конкурса по информатике «Бобёр» (bebras.ru).

Ответ

Пусть по тропе идут 8 Муравьёв. В каком порядке они будут идти после преодоления участка с четырьмя ямками, вмещающими 2, 4, 5 и 1 муравья соответственно?

Какую структуру данных иллюстрирует данный пример?

После первой ямки: 12876543

После второй ямки: 34561287

После третьей ямки: 78213456