Форум программистов
 
Регистрация на форуме тут, о проблемах пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail, а тут можно восстановить пароль.

Как купить рекламу на форуме


Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail


Ответ
 
Опции темы
Старый 23.09.2013, 08:29   #1
Настя Силина
Пользователь
 
Регистрация: 19.09.2013
Сообщений: 16
По умолчанию Конечные автоматы

Однажды известный профессор обнаружил описания k конечных автоматов. По его мнению, нетривиальность конечного автомата, имеющего n состояний и m переходов, можно описать целым числом d = 19m + (n + 239)*(n + 366) / 2 . Чем больше d, тем больший интерес для науки представляет изучение его свойств.

Помогите профессору вычислить нетривиальность имеющихся у него автоматов.

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

Первая строка входного файла INPUT.TXT содержит целое число k (1 ≤ k ≤ 10000) – количество конечных автоматов. Следующие k строк содержат по два целых числа ni (0 ≤ ni ≤ 1000) и mi (0 ≤ mi ≤ 26ni2) – число состояний и переходов i-го автомата.

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

Выходной файл OUTPUT.TXT должен состоять из k строк. На i-й строке выходного файла выведите одно число – нетривиальность i-го автомата.
Настя Силина вне форума Ответить с цитированием
Старый 23.09.2013, 08:39   #2
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,260
По умолчанию

Настя,
во-первых, Вы при копировании потеряли важную деталь - ограничение возможного m
fin_automates.jpg

да и примеры тоже явно не помешают!

лучше давать ссылку на оригинал на acmp.ru Конечные автоматы

а во-вторых, а зачем Вам просить решение олимпиадных задач (во другой теме "Дороги" задача тоже олимпиадная). Олимпиадные задачи (как, впрочем, и другие) нужно решать самостоятельно.

Последний раз редактировалось Serge_Bliznykov; 23.09.2013 в 08:44.
Serge_Bliznykov вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме 20000 рублей в месяц

Опции темы


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Конечные автоматы. junaya.ledy Помощь студентам 2 10.05.2013 19:31
Конечные автоматы Yippee-ki-yay Фриланс 1 07.06.2012 11:29
Конечные автоматы kir_rik Помощь студентам 0 04.12.2011 14:27
Конечные автоматы! videolord Общие вопросы по Java, Java SE, Kotlin 0 17.04.2011 11:02
Конечные автоматы Svetinka Помощь студентам 1 02.12.2010 12:06


Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru
Пеллетный котёл Emtas
котлы EMTAS