Опубликовано: Пт, Авг 13th, 2010
Интернет | Опубликовал Neon

Порази цель

Сохрани

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

Объявляем конкурс на лучшую игру как для непрограммируемого микрокалькулятора (подобно описанной на этой странице игре «Упрямые числа»), так и для программируемого (в этом случае просьба составить программу для «Электроники БЗ-34»). Единственное условие: игра не должна повторять собою ни одну из вышеназванных.

И еще один конкурс. Его задание относится ко вполне деловой проблематике. При обработке экспериментальных данных часто возникает потребность упорядочить по величине совокупность чисел, расположить их в порядке возрастания или убывания — как говорят, построить вариационный ряд или ранжировать массив. Делая это вручную, пишут, например, каждое число на отдельной карточке, а затем вставляют эти карточки по одной в общий пакет.

Существует немало алгоритмов, позволяющих программировать этот процесс. Однако они, как правило, требуют больших объемов памяти для хранения результатов.

Предлагается составить программу для «Электроники БЗ-34», решающую аналогичную задачу. Интересно выяснить, каково максимальное число элементов массива, который можно ранжировать на микрокалькуляторе, и как, сочетая ручной труд с машинным, получить вариационный ряд для большого числа элементе!.

В большинстве случаев для этого потребуется от одного до четырех сложений. Четыре числа в этом диапазоне несколько более упрямы: чтобы получить из них симметричные числа, нужно 6 сложений. А два числа очень упорны — каждое из них превращается в симметричное лишь после 24 сложений! В результате получается симметричное число, насчитывающее 13 знаков.

Разумеется, эту игру можно вести и с трехзначными или даже более длинными числами, надеясь рано или поздно достичь симметрии. Впрочем, и тут есть несколько крепких орешков, Самое маленькое из чисел, не поддающихся никаким усилиям, — 196.

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

Оставить комментарий

Обязательно*
:alien: :angel: :angry: :blink: :blush: :cheerful: :cool: :cwy: :devil: :dizzy: :ermm: :face: :getlost: :biggrin: :happy: :heart: :kissing: :lol: :ninja: :pinch: :pouty: :sad: :shocked: :sick: :sideways: :silly: :sleeping: :smile: :tongue: :unsure: :w00t: :wassat: :whistle: :wink: :wub:
набор журналистов