Форум LetsMoto

Вернуться   Форум LetsMoto > Прочее > Флейм

Закрытая тема
 
Опции темы
Старый 09.09.2007, 14:08   #1
Мотоспец
 
Аватар для elvis live!
 
Адрес: Москва
Телефон: Z8
Сообщений: 351
Уровень респекта: 262
Отправить сообщение для elvis live! с помощью ICQ
Олимпиада ФСБ по криптографии и шифрованию.

Всем привет. У меня тут олимпиада по криптогрфаии и шифрованию.
А что с задачкой данной делать хз. Может кто поможет?

Цитата:
На диске имеется 300 файлов, которые необходимо с помощью антивирусной программы проверить на наличие вирусов трех типов A,B и C. Проверка файла на наличие в нем вируса A занимает 4 миллисекунды, проверка файла на вирус B занимает 3 миллисекунды, а на вирус C -- 2 миллисекунды. Антивирусная программа работает так: сначала проверяются все файлы на наличие вируса А (зараженные хоть одним вирусом файлы удаляются!), затем оставшиеся файлы проверяются на вирус В и, наконец, уцелевшие файлы проверяются на вирус С. Достоверно известно, что вирусом A заражены ровно 16 файлов, вирусом В заражено 19 файлов, а вирусом С также 16 файлов. Не исключается при этом, что некоторые файлы могут быть заражены сразу несколькими вирусами.

1) оцените общее время работы программы, определив минимально и максимально возможные значения времени (в миллисекундах), которое может быть затрачено на проверку при указанном порядке действий;

2) Введите максимальное время (в миллисекундах), которое антивирусная программа может затратить на проверку при описанной последовательности действий

2) изменяя порядок проверок (скажем, сначала проверяем на В, затем на А, а потом на С) можно изменить и общее время. В каком порядке следует эти проверки проводить, чтобы гарантированно уменьшить общее время?

CAB
ACB
BAC
CBA
BCA
ABC
elvis live! добавил 09.09.2007 в 03:12
блин спасибо всем. Уже решил сам

elvis live! добавил 09.09.2007 в 05:08
Для зашифрования текста использовался вращающийся диск, центр которого находится на оси, закрепленной на неподвижном основании. Диск разделен на 32 равных сектора, в которые в неизвестном порядке вписаны все буквы русского алфавита (по одной в каждый сектор; буквы Е и Ё не различаются). На основании, по одной напротив каждого сектора, выписаны буквы в алфавитном порядке по часовой стрелке. Каждое положение диска, получающееся из исходного поворотом на угол, кратный величине сектора, задает соответствие между буквами на основании и на диске. При зашифровании очередной буквы текста ее заменяли соответствующей ей буквой при текущем положении диска, после чего диск поворачивался на один сектор по часовой стрелке. Укажите, какой из фрагментов полученного шифртекста

Ж Ж С Ч Ф С Е Н Ы Ы В Я Я О В Ч Э Э Ц Ь Ч Ю Ц Г О Ч П Ю П Ы Ь М З С Х Б З

может соответствовать слову ПРОЖЕКТОР в исходном тексте:

Ж С Ч Ф С Е Н Ы Ы

В Я Я О В Ч Э Э Ц

Ч Ю Ц Г О Ч П Ю П

Ы Ы В Я Я О В Ч Э

Э Э Ц Ь Ч Ю Ц Г О



elvis live! вне форума
Последний раз редактировалось elvis live!; 09.09.2007 в 14:08. Причина: Добавлено сообщение
    
Старый 09.09.2007, 16:17   #2
Мотоспец
 
Аватар для Punker-88
 
Адрес: Столица черноземья.
Телефон: Филипс 180
Сообщений: 503
Уровень респекта: 537
Отправить сообщение для Punker-88 с помощью ICQ
Моск кипит



Punker-88 вне форума

    
Старый 09.09.2007, 16:34   #3
Мотоспец
 
Аватар для elvis live!
 
Адрес: Москва
Телефон: Z8
Сообщений: 351
Уровень респекта: 262
Отправить сообщение для elvis live! с помощью ICQ
Punker-88:-)~, да уже давно всё кончилось с этой задачей. Лёгкой оказалась.

А вторая - хз



elvis live! вне форума

    
Закрытая тема

Быстрый переход

Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 
Опции темы





Авторские права защищены Онтоном Пухом