Красота в квадрате Как цифры отражают жизнь и жизнь отражает цифры (Беллос) - страница 195

Шаг 1. Гуго делает первый разрез. Его задача — отрезать

Шаг 2. Гуго передает свой кусок Стефану, который должен оценить, равен ли он

Шаг 3. Кусок передается Станиславу, который решает, брать его или нет. Если Станислав берет кусок, Гуго и Стефану предстоит разделить оставшийся большой кусок, а также небольшой кусочек, отрезанный Стефаном. Один из них делит оба куска надвое, а другой выбирает.

Шаг 4. Если Станислав не берет кусок пирога, существуют две возможности в зависимости от того, обрезал ли Стефан кусок Гуго.

Если Стефан обрезал кусок, он должен его взять. Двое других делят оставшийся кусок пирога, как в шаге 3.

Если Стефан не обрезал кусок, тогда его берет Гуго, а двое других делят остаток.

С точки зрения логики это правильный подход, но в случае его применения на практике можно запутаться.

На рисунке 1 ниже показано решето Эратосфена на уровне поколения 0. На рисунке 2 это решето изображено на уровне поколения 650, на котором простые числа 2, 3, 5, 7 и 11 уже благополучно прошли процедуру отбора, а на рисунке 3 представлен более детальный план зоны обстрела глайдерами, изображенной на рисунке 2.

Весь процесс выглядит следующим образом. Фигура, выделенная на рисунке 2 и обозначенная как «ружье А», выстреливает космические корабли, движущиеся слева направо (каждый корабль представляет нечетное число). Эти корабли покинут основную конфигурацию, если им удастся уйти из-под огня ружей, выстроившихся вверху.

Давайте внимательнее рассмотрим эти ружья. Перемещаясь справа налево (именно в таком порядке создаются ружья), первое ружье (ружье В) выстреливает глайдер по диагонали вниз и налево через каждые три интервала. Это ружье уничтожит все космические корабли, которые представляют числа, кратные трем. Второе ружье (ружье С) выстреливает глайдеры через каждые пять интервалов, уничтожая все корабли, представляющие числа, кратные пяти. Следующее ружье уничтожит все корабли, представляющие числа, кратные семи, и т. д. В общем виде это выглядит так: когда ружье А порождает космический корабль, представляющий нечетное число n, зона обстрела расширяется влево, для того чтобы создать пространство для ружья, выстреливающего глайдеры через каждые n интервалов. Совокупный эффект сводится к тому, что пройти эту зону смогут лишь корабли, соответствующие простым числам. Если число n не является простым, то у него есть минимум два делителя, поэтому космический корабль, находящийся в позиции