Конечные автоматы

06.09.2013, 08:30. Показов 1833. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Однажды известный профессор обнаружил описания 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-го автомата.

Комментарий модератора

Не следует создавать повторы тем - это запрещено Правилами Форума п.5.5:

5.5. Запрещено размещать тему в нескольких разделах одновременно (кросспостинг), а также дублировать тему в одном разделе.

Чтобы поднять свою тему вверх достаточно оставить в ней новое сообщение. Например, с текстом: "Вверх".

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

06.09.2013, 08:30

Ответы с готовыми решениями:

Как вычислит конечные суммы???
Как вычислить конечные суммы,если: y=0.5-pi/4*|sin x| S=(cos 2x)/3+...+(cos 2nx)/(4n^2-1) на отрезке ,c шагом h=0.05 и с количеством...

интерполяция функции одной переменной. конечные разности
помогите исправить программу на паскале пожалуйста: Пусть f(x)=(x+2)/(x+a+1) , x =0,01*i, i принадлежит Z, a=1.4. Вычислить конечные...

Написать процедуру, которая удаляет из строки все конечные пробелы
2. Написать процедуру, которая удаляет из строки все конечные пробелы.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

06.09.2013, 08:30

Помогаю со студенческими работами здесь

Одномерные клеточные автоматы
Добрый день!помогите пожалуйста написать программу одномерные клеточные автоматы, не получается написать программу, хотел какое-нибудь...

Написать процедуру, которая удаляет из строки все конечные пробелы
2) Написать процедуру, которая удаляет из строки все конечные пробелы

Описать процедуру Trim(S), удаляющую в строке S начальные и конечные пробелы
нужно решить задачу до завтра, помагите пожалуйста! Задача: Описать процедуру Trim(S), удаляющую в строке S начальные и конечные...

Вычисление элементов последовательности чисел(ряды). Конечные ряды
Составит ь программу вычисления и печати элементов последовательности чисел 1 , 3, 9, 27, ...2187.

Конечные автоматы
в Pascal строки ограничены апострофами, а комментарии - символами {}, при этом скобка {, находящаяся внутри строки, не начинает...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Вывод данных через динамический список в справочнике Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .

Наверх