Образование и обучение        11 февраля 2019        271         0

Олимпиада Заврики по программированию «Лягушки» 4 класс, какие ответы?

Для учеников четвертого класса по старшинству уже самая сложная задача Лягушки из олимпиады Заврики для начальной школы. Здесь сложность вызывают две нижние лягушки. Все лягушки попадут на свои места следующими прыжками:

  1. Для нижних лягушек нужно освободить место в центральном ряду, для этого лягушка во втором сверху ряду с центрального столбце прыгает в крайний левый ряд.
  2. Теперь нижние лягушки прыгают вверх сначала самая нижняя.
  3. За ней та что повыше и они занимают центральный ряд фиолетовых кувшинок.
  4. Самая верхняя лягушка прыгает через одну соседку вниз.
  5. Затем самые левые лягушки по одной прыгают вправо через двух соседок и занимают правые фиолетовые кувшинки в четвертом столбце.

Все на месте.

Для удобства объяснения перемещения лягушек, присвоим каждой номер:

Для начала, нам нужно убрать лягушку номер 4 с её листика. Эта лягушка должна прыгнуть вправо.

Теперь переместим на кувшинки лягушек 5 и 6. Сначала вверх прыгает лягушка номер 6, затем, через неё вверх прыгает лягушка 5. И вот они обе сидят на нужных листиках.

Теперь посадим на место лягушку 1. Она должна прыгнуть вниз, перепрыгнув лягушку 2.

Теперь нужно занять оставшиеся две кувшинки справа.

Лягушка номер 4 прыгает вправо и занимает верхний листик. Лягушка номер 3 тоже прыгает вправо и оказывается на нижнем листике. Задание выполнено.

 

Так как по условию задачи мы можем прыгать как через одну, так и через двух лягушек,

то следующими шагами будет перемещение двух лягушек в первой колонке вправо (они обе должны перепрыгнуть через двух сородичей).

Решаем задачу в несколько перемещений.

Лягушка из второго ряда третья с краю перепрыгивает через одну и занимает зеленую кувшинку.

У нас освободился средний сиреневый столбик.

Его прыгая через одну занимают лягушки из нижних рядов за два прыжка.Вначале прыгает нижняя.

Теперь верхняя лягушка перепрыгивая вниз через одну и занимает сиреневую кувшинку.

И временно перемещенная на на зеленую кувшинку лягушка прыгая на две вправо занимает крайнюю сиреневую.

В третьем ряду лягушка с зеленой кувшинки тоже прыгает вправо на две и она на сиреневой кувшинке.

Итого сделано шесть перемещений и все лягушки на сиреневых кувшинках.

 

 

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

error: Воровать контент без согласия администрации строго ЗАПРЕЩЕНО!!!