контрольная по информатике​

Задача может быть решена в рекурсивной формулировке.
Чтобы перенести 3 коржа с зеленого на красный поднос, нужно перенести все коржи (т.е. 2), кроме нижнего, на желтый поднос, затем переложить оставшийся корж с зеленого подноса на красный и останется перенести два коржа с желтого подноса.
Теперь задача упростилась - сначала надо перенести два коржа на желтый разнос. переносим малый корж на красный, большой =- на желтый, затем поверх кладем меньший корж.
У нас появилась возможность переложить на красный поднос заветный нижний корж.
И решаем последнюю задачу.

Все видно на рисунке во вложении.

Допустим в 1 доме живет ткачиха. Из этого следует, что во 2-повариха, 3-швея, 4-портниха.

Затем составляшь таблицу следуя из суждений

примерно так:

                повариха        портниха       швея      ткачиха

Маша           -                        +              -                -

 

Даша             -                      -               -                 +

 

Глаша            -                       -                +               -

 

Наташа           +                     -                 -               -

ответ: Даша-ткачиха