Вы уже зарегистрировались? Для участия в олимпиаде необходима регистрация.

Задача 1. Число Pi
Задача 2. Шахматы
Задача 3. Журналы
Задача 4. Передача данных

Готовые решения пожалуйста высылайте в соответствии с Правилами на olmp@e-mail.ru.

Задача 1. Число Pi.

Составить программу поиска двух целых трехзначных чисел, частное которых приближает число pi с наибольшей точностью. Стандартными функциями языка программирования для получения числа pi пользоваться запрещается.

Выходные данные:
Файл pi.sol, содержащий в одной строке 2 числа, разделенных пробелом.

2 балла

Задача 2.Шахматы.

На одном из шахматных турниров на доске размером NxN возникла такая ситуация: в распоряжении белых остался только один король, а в распоряжении черных - кроме короля, остались также 2 ладьи. Победа черных очевидна, на для того, чтобы проиграть с честью, белым необходимо продержаться как можно дольше.

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

Входные данные:

Файл chess.dat, в первой строке которого находится число N(3<N<100). В следующей строке через пробел заданы координаты короля белых. В следующей строке заданы координаты короля черных. Затем, в следующих 2x строках - координаты соотв. ладьи.

Выходные данные:

Файл chess.sol, в единственной строке которого находится одно число - максимальное количество ходов белых до мата.

6 баллв

Задача 3. Журналы

Некоторая фирма Ф. выписывала журналы Ж. Однажды в офис фирмы попали злоумышленники с целью завладения печатными изданиями, пренадлежащими фирме Ф.. Однако в офисе журналов оказалось настолько много, что злоумышленники решили взять только обложки всех журналов, в том числе и журналов Ж. Работникам этой фирмы после этого инцидента работать стало намного сложнее, так как теперь им неизвестны даты выпуска журналов, известны только их номера.

Помогите сотрудникам фирмы определить номера журналов, если известно, что они выходят один раз в неделю, и начали выпускаться с начала 1996 года. Номер журнала определяет количество недель, прошелших с 1 января 1996 года.

Входные данные:

Файл paper.dat, в единственной строке которого находится одно число N (0<N<2000000000) - номер журнала.

Выходные данные:

Файл paper.sol, в единственной строке которого находятся 2 числа разделенные пробелом - номер месяца и года выхода журнала.

7 баллов

Задача 4. Передача данных.

Некоторые компьютеры объеденены в сеть, однако пропускная способность каждого из каналов, соеденяющего два каких либо компьютера различна. Необходимо передать от компьютера A компьютеру B определенный пакет данных. Пакет состоит из файлов. Передача ведется порциями. За 1 раз возможно передать не более 1 файла. 1 файл можно делить на неограниченное количество порций и передавать их по очереди. До тех пор, пока один файл полностью не переслан, невозможно начать пересылку нового файла.

Вам необходимо определить, за какое минимальное время получится передать весь пакет данных, если 1 Kb данных пересылается за указанное время t.

Входные данные:

Файл SEND.DAT следуещего формата: в первой строке находится количество компьютеров N (1<N<60000) и t(0<t<100), затем записывается таблица NxN, описывающая пропускную способность канала. Элемент, находящийся на пересечении i-ой строки и j-ого столбца описывает пропускную способность канала, соеденяющего i-ый и j-ый компьютер. Пропускная способность задается в килобайтах. Если этот элемент равен нулю, это значит что i-ый и j-ый компьютеры не соеденены. После таблицы следует число K-количество файлов, которые необходимо передать (K<2000000000). В следующих K строках записываются размеры соответствующего файла.

Выходные данные:

Файл SEND.SOL, в котором находится одно число - минимальное время за которое удастся передать все файлы. Если передача файлов невозможна, то в файл следует записать число -1.

3 балла.

Готовые решения пожалуйста высылайте в соответствии с Правилами на olmp@chat.ru.

Задачи будут пополняться. Если Вы хотите предложить свою задачу, пожалуйста, пишите на e-art@e-mail.ru. В теме письма обязательно укажите "Новая задача". В письме присылайте только текст задачи и координаты обратной связи. Для того, чтобы Ваша задача попала в олимпиаду, Вам необходимо иметь кроме ее формулировки набор тестов и авторское решение. Если Ваша задача попадет на олимпиаду, то, при Вашем согласии, после текста задачи будет опубликована ссылка на Вас, и, если Вы захотите, по окончании олимпиады Ваше авторское решение и тесты будут выложены на сайте.