Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

решить задачи на Turbo Pascal

1)

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

Существуют проверки на простоту, основанные на рандомизации, обладающие высокой степенью точности и не требующие больших затрат. Примером таких проверок может служить тест ферма. Пусть a- это случайное число между 2 и n-1, где n-это число, чью простоту мы проверяем. Тогда n вероятно простое, если выполняется следующее условие: a^n mod n=a

Если число проходит тест ферма несколько раз, то оно является простым с большой вероятностью.

К сожалению, у этого метода есть и минусы. Определенные составные числа (не простые) проходят тест Ферма для любых чисел меньше их. Такие числа называются числами Кармайкла (Carmichael).

Напишите программу, которая будет проверять, является ли заданное целое число числом Кармайкла.

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

Входные данные состоят из последовательности строк, каждая из которых содержит небольшое положительное число n (2

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

Для каждого введенного числа выведите, является ли оно число Кармайкла.

2)

Дублетом называются два слова, которые отличаются ровно в одной букве (например, “booster” и “rooster”, или “rooster” и “roaster”, или “roaster” и “roasted”).

Вам задается словарь длиной не более 25143 слов, состоящих из строчных букв, причем длина каждого слова не превышает 16 букв. Далее вам задается некоторое число пар слов. Для каждой пары слов найдите последовательность слов, имеющую наименьшую длину, причем первое слово последовательности должно совпадать с первым словом из заданной пары, а последнее слово последовательности – со вторым словом из пыры. Каждая пара соседних слов последовательности должна быть дублетом. Например, если вам задана пара “booster” и “roasted”, возможным решением является “booster”, ”rooster”, ”roaster”, ”roasted”, при условии, что эти слова присутствуют в словаре.

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

Файл входных данных содержит словарь, за которым следует некоторое число пар слов. Словарь состоит из произвольного числа слов, по одному на строку, и завершается пустой строкой. Далее идут пары слов; каждая из строка содержит пару слов, разделенных пробелом.

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

Для каждой введенной пары напечатайте набор строк, начинающийся: первого слова и заканчивающийся последним. Каждая пара соседних строк должна быть дублетом.

Если существует несколько вариантов минимальных решений, то подойдет любое. Если решения не существует, выведите строку “No solution.” Между блоками должна быть пустая строка.

17 лет назад
Simp_le
Ю.В. 
41 годРоссия
17 лет в сервисе
Был
16 лет назад
1 отзыв
Выбранный исполнитель
Skycomet
Елена 
44 годаУкраина
18 лет в сервисе
Была
4 года назад
5 отзывов
17 лет назад
$5
C этим молодым человеком работается легко. Есть доверие к исполнителю, за финансы можно не беспокиться. Легко поддерживается контакт и с пониманием решаются возникающие вопросы.
  • Похожие заказы
  • $50

    Требуется перевести мою бакалаврскую работу с русского на украинский. Тема: создание и разработка сетевого протокола под Линукс. Объем 50 страниц 14 шрифтом полуторным интервалом.

    Закрыт
    17 лет назад
  • Нужна дипломная работа: > Тема: Информационно-программная поддержка клиентов на примере стратегии > управления информационными услугами (ITSM) > > Срок исполнения: желательно до 15.05.2007 (если выйдет раньше, то еще > лучше) > Возможно ли писать работу ...

    Закрыт
    17 лет назад
  • Здравствуйте. Нужно из 3х рефератов сделать 1. Рефераты найдены в интернете, просто скомпоновать 1, так чтобы преподаватель на напряг "Вы скачали из интернета". Имеются 3-5 тем рефератов по экономике, которые нужно обработать таким образом. Срок: до 10 ...

    Закрыт
    17 лет назад
  • Нужно написать курсовую работу по МВКО для экономического факультета. Объем 25 - 30 страниц. Введение 1 Позиции валютных условий контрактов 1.1 Выбор валюты цены 1.2 Страхование валютных потерь 1.3 виды валютных оговорок 1.4. Неконтрактные способы снижения риска 2 Формы рассчетов и средств ...

    Закрыт
    17 лет назад
  • Нужна курсовая работа объемом 35-40 страниц на тему: Экономическая дипломатия США- основные черты, цели, задачи на современном этапе, органы власти, занимающиеся эк. дипломатией. Использовать можно сайт госдепа США.

    Закрыт
    17 лет назад
  • $250

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

    Закрыт
    17 лет назад
  • $30

    Нужен курсовик по программированию срочно(2,5-3 недели)!! Нужно сделать игру реверси на Borland C++ v3.1(под дос) ICQ 311-329-249 Стучите.Договоримся. PS: VC и другие версии не предлагать! Только Borland C++ 3.1! Выше $30 не просить, я не смогу.А вообще желательно в рублях.

    Закрыт
    17 лет назад
  • $250

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

    Закрыт
    17 лет назад
  • $250

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

    Закрыт
    17 лет назад
  • $250

    Нужна курсовая по мэо. Название темы-"Торгово-экономическое сотрудничество России с Францией". Приблизительный объем-40-45 стр.Желательно снабдить работу надлежащими таблицами и графиками.Работа нужна оригинальная,т.е. НЕ компиляция уже существующих работ.

    Закрыт
    17 лет назад