Правила конкурса

1. ПРАВИЛА УЧАСТИЯ В КОНКУРСЕ

Участвовать в конкурсе могут только члены команд соревнований
ACM NEERC 1996. Хотя зачет в конкурсе индивидуальный,
несколько участников могут объединиться в группу и отправить
одно решение от группы. Размер группы не ограничен, но учтите,
что приз группа получает только один, а дальше делит его ...
В одну группу могут входить участники из одной или нескольких
команд.

Решение предлагаемой задачи нужно отправить по электронной
почте на адрес:

                      NewYear@acm.spb.ru

До участия в конкурсе будут допущены ТОЛЬКО те решения,
которые мы получим

            до 12:00 (дня) 1 января 1997 года

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

В письме укажите свою команду (как она называлась на ACM
NEERC), фамилию и имя. Если решение отправляет группа
участников, то следует указать аналогичные сведения о каждом
члене группы. Непосредственно за этими данными в письме
должна следовать программа для МАШИНЫ ТЬЮРИНГА. Обратите
внимание, что если на соревнованиях 3 декабря требовалось
составить решение на языке C/C++/Pascal, которое выводит в
выходной файл программу для машины Тьюринга, то сейчас нужно
прислать непосредственно программу в кодах машины Тьюринга.
Описание машины Тьюринга вы найдете в условии задачи "C"
(Калькулятор Тьюринга) с соревнований 3 декабря. Русский
вариант условий (в том числе формулировку задачи C и описание
машины Тьюринга) можно также найти на WWW:

     http://www.ifmo.ru/contest/neerc/4.htm      (формат HTML)
                       или
     http://www.ifmo.ru/contest/neerc/tasks.zip  (Winword 6.0)

2. ФОРМУЛИРОВКА ЗАДАЧИ

На ленте M машины Тьюринга записано целое положительное
двоичное число X. Все остальные ячейки ленты заполнены
символом "E". Головка в начальном состоянии указывает на
старший (самый левый) разряд числа.

ТРЕБУЕТСЯ перевести число X в десятичную систему счисления.
Каждая десятичная цифра должна быть записана на выходной ленте
ровно 4 двоичными разрядами по следующим правилам:

0 - 0000
1 - 0001
2 - 0010
3 - 0011
4 - 0100
5 - 0101
6 - 0110
7 - 0111
8 - 1000
9 - 1001

Например, если на ленте M записано "101000001" (десятичное
321), то на выходную ленту OUT должно быть выведено
"001100100001".

Исходное число X записано без ведущих нулей. Первая десятичная
цифра результата также должна быть ненулевой.

Количество состояний в вашей программе не может превышать
3000.

3. СИСТЕМА ОЦЕНОК

Решения, допущенные до участия в конкурсе, проверяются на
специально подготовленном наборе тестов. Если решение выдает
неверный ответ на одном из тестов, или приведенный ниже
интерпретатор не может завершить выполнение вашей программы
(например, потому что N>3000), то решение не оценивается.

Правильные (с точки зрения используемого набора тестов)
решения допускаются к розыгрышу призов. Лучшим считается такое
решение, которое выполяет наименьшее суммарное количество
шагов машины Тьюринга на данном наборе тестов. При одинаковом
суммарном количестве шагов лучшим считается программа Тьюринга
с меньшим числом состояний N.

"Списывание" не поощряется. Одинаковые (похожие) решения,
присланные из одного места (университета, города, ...) могут
быть не допущены к конкурсу.

4. ПРИЗЫ

По результатам конкурса три лучших решения (в соответствии с
пунктом "Система оценок") будут отмечены призами:

  I место - Microsoft VISUAL C++ 4.0   и
            Microsoft WINDOWS 95
 II место - на выбор:
            Microsoft VISUAL BASIC (professional editon)
            или
            Годовая подписка на журнал "Мир Internet"
III место - то, что останется от второго места
            (VISUAL BASIC или подписка)

Результаты конкурса будут подведены не позднее 10 января.

5. ИНТЕРПРЕТАТОР МАШИНЫ ТЬЮРИНГА

Скачайте файл:

http://www.ifmo.ru/contest/neerc/turing.zip

Zip-архив содержит единственный файл TURING.PAS с исходным
текстом интерпретатора. Для получения работающего
интерпретатора откомпилируйте этот файл в системе
Borland/Turbo Pascal 7.0. Можно использовать компилятор
командной строки TPC TURING.PAS или BPC TURING.PAS.
Никакие дополнительные параметры компиляции не требуются.

6. НАШИ КООРДИНАТЫ

Вопросы по конкурсу, а также сообщения о возможных ошибках
в интерпретаторе :-)) направляйте А.А.Суханову по адресу:

                    root@anton.spb.ru

или звоните по телефону (812) 2214687.