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

загрузка...


Порази цель

Сохрани

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

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

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

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

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

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

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

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

SELECTORNEWS

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

Обязательно*
: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:
набор журналистов