Порази цель
Нам очень хотелось бы порадовать читателей игровыми программами, но такими, чтобы игра по ним не наскучила после первых же проб, увлекала бы нетривиальными, а порою совеем неожиданными ответами электронного партнера, заставляла бы продумывать хитроумные пути к победе, короче, доставляла бы удовольствие, а вместе с тем |что тоже немаловажно) побуждала бы вникать в тонкости устройства и работы микрокалькулятора.
Объявляем конкурс на лучшую игру как для непрограммируемого микрокалькулятора (подобно описанной на этой странице игре «Упрямые числа»), так и для программируемого (в этом случае просьба составить программу для «Электроники БЗ-34»). Единственное условие: игра не должна повторять собою ни одну из вышеназванных.
И еще один конкурс. Его задание относится ко вполне деловой проблематике. При обработке экспериментальных данных часто возникает потребность упорядочить по величине совокупность чисел, расположить их в порядке возрастания или убывания — как говорят, построить вариационный ряд или ранжировать массив. Делая это вручную, пишут, например, каждое число на отдельной карточке, а затем вставляют эти карточки по одной в общий пакет.
Существует немало алгоритмов, позволяющих программировать этот процесс. Однако они, как правило, требуют больших объемов памяти для хранения результатов.
Предлагается составить программу для «Электроники БЗ-34», решающую аналогичную задачу. Интересно выяснить, каково максимальное число элементов массива, который можно ранжировать на микрокалькуляторе, и как, сочетая ручной труд с машинным, получить вариационный ряд для большого числа элементе!.
В большинстве случаев для этого потребуется от одного до четырех сложений. Четыре числа в этом диапазоне несколько более упрямы: чтобы получить из них симметричные числа, нужно 6 сложений. А два числа очень упорны — каждое из них превращается в симметричное лишь после 24 сложений! В результате получается симметричное число, насчитывающее 13 знаков.
Разумеется, эту игру можно вести и с трехзначными или даже более длинными числами, надеясь рано или поздно достичь симметрии. Впрочем, и тут есть несколько крепких орешков, Самое маленькое из чисел, не поддающихся никаким усилиям, — 196.
Еще никому не удалось установить, для всех ли чисел можно получить симметричный итог путем конечного числа сложений, или существуют такие числа, которые для этой игры не годятся.







