В старину многие арифметические действия были сложными и громоздкими, требовали много времени и места. Поэтому такие вычисления требовали проверки. Кроме того, вычисления производились не на бумаге, а на счётной доске, посыпанной песком или пылью. Каждое промежуточное вычисление «стиралось» песком, чтобы освободить место для следующего действия. В самом конце на доске оставались только данные числа и результат вычисления. Вот поэтому приходилось применять различные приёмы проверки, и проверка считалась последним этапом решения...
Задача №175 В задаче №174 (см. в тексте задачи №173) нам необходимо было «обойти» граф, изображенный на рисунке 1. Условия: проходить граф необходимо не отрывая карандаша от бумаги и не проводя по какому-либо ребру дважды. Один из возможных вариантов обхода изображен на рисунке 2: При, казалось бы, игровой направленности «обхода» графов, решение задач по «обходу» имеет и вполне прикладное значение.
Например, мы ставили перед собой задачу обхода каждого ребра графа, опираясь на то, что всякий эйлеров граф (см...