Задание 4. Однажды 7 гномов: А, Б, В, Г, Д, Е, Ж, - пошли прогуляться по лесу. Поскольку тропинка узкая, то они идут
друг за другом по одному. Иногда на тропинке встречаются ямы. Если гном, идущий впереди, встречает яму, то
он падает в нее, на дно. Если яма глубокая, то следующий гном или несколько следующих гномов также падают в
нее. Например, на приведенном справа рисунке в яму упало два первых гнома А и Б. Все ямы узкие, поэтому
гномы падают в них вертикально, один поверх другого. Когда яма заполняется гномами, то остальные гномы
просто переходят се и вытаскивают упавших в яму гномов одного за другим. В результате порядок следования
гномов меняется. Например, на приведенном справа рисунке после прохождения ямы глубиной в 2 гнома,
порядок их следования стал В, Г, Д, Е, Ж, Б, А.
Ниже приведена схема тропинки, по которой отправились гулять гномы. Для удобства у каждой ямы указано
число - количество гномов, которые в нее упадут.
​

agellertova    1   20.02.2021 18:01    0