индукции. Завершая
индукции.
Завершая тяжелую работу "переносчиков дисков", обратим еще раз внимание на постановку задачи: обойтись в ней без стеков невозможно - разрушится вся конструкция условия; уменьшить число стеков до двух нельзя, поскольку задача становится неразрешимой; можно, конечно, увеличить их число, но это "неинтересно", да и никак не опровергает тезис о полезности многостековой обработки!
А теперь вновь увеличим число стеков - уже до 4-х. И предложим вам карточную игру, правила которой явно демонстрируют понимание, - хотя бы, интуитивное, - ее изобретателем (к сожалению, безымянным) стековых механизмов.
Эта игра, а точнее, пасьянс на двоих, нам известна под странным названием "Пьяница", которое объяснить затрудняемся. Правила таковы:
*
перемешанная колода из N карт (естественно, N кратно 4) делится в процессе раздачи пополам между двумя игроками (A и B). После этого каждый из них далее располагает двумя стопками карт: A1 и B1, содержащими по N
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
