Олимпиада

← →
!Trinix © (2005-11-27 15:53) [0]

Мастера, помогите с заочной олимпиадой по информатике.
Как зная некоторое количество имен и паролей к ним найти последовательность? т.е. создать свой собственный генератор ключей, буду очень благодарен.

← →
Eraser © (2005-11-27 16:35) [1]

> !Trinix © (27.11.05 15:53)

> олимпиадой по информатике

&

> свой собственный генератор ключей

слабо как то соотноситься )
Придумал бы что-нибудь по умнее чем "заочной олимпиадой по информатике" )

← →
TUser © (2005-11-27 19:06) [2]

Никак. Такая задача имеет много решений, в т.ч. бесконечное множество бесполезных. И на олимпиадах такое не задают.

← →
!Trinix © (2005-11-28 08:02) [3]

Это вам только так кажется. Это заочная олимпиада Читинской области "Юный гений", там, кстати, и не говорится, что будет точно найден 1 последовательность, а про генератор ключей это я от себя добавил. Так можно, хотя бы, примерно помочь (хотя бы до 100 последовательностей, при 50 номеров)?

← →
Separator © (2005-11-28 08:05) [4]

> Как зная некоторое количество имен и паролей к ним найти
> последовательность

По подробней пожалуйста, юный гений
Что-за имена, пароли?
Что за последовательность?
Пример напиши:
Имя -> Пароль -> Последовательность

← →
Гость1 (2005-11-28 10:15) [5]

> !Trinix © (27.11.05 15:53)

Уточни задачу.
В общем случае это невозможно, т.к. можно задать зависимости на уровне:

собака - 3,
кошка - 3,
гусь - 2,
петух - 8,

ослик - ?

или, например,

одтчп
следующую букву в последовательности найдешь?

А если я начну хэшировать по следующему символу в числе Пи? Или e?

А могу свой словарь составить и по нему искать зависимости.

А пароли в Винде и т.п. подбираются с учетом анализа алгоритма их разбора или имея инсайдерскую информацию, ИМХО.

В задании должен быть указан алгоритм, а тебе нужно подобрать параметры. Вот это еще куда ни шло.

А остальное действительно только для гениев.

← →
!Trinix © (2005-11-28 15:32) [6]

Гость 1 ты прав

"собака - 3,
кошка - 3,
гусь - 2,
петух - 8,

ослик - ?"

Вот так мне и надо.

> > !Trinix © (28.11.05 15:32) [6]

Ослик - 0. Он был немым, бедняга.

Немного поразмыслив, Вы легко поймете, что в приведенной Вами постановке задача имеет бесконечное множество решений. С практической точки зрения это то же самое, что и ни одного.

ну а если у нас табор разных животных?

> !Trinix © (28.11.05 18:44) [8]

... то читаем [7] до полного просветления.

Чтобы просветление наступило быстрее, решите вот такую задачку. Есть список людей (то есть, набор имен фамилий к ним): Иван Петров, Сидор Завражный, Николай Петухов и т.д.

Задача - найти фамилию Василия при условии, что в списке его нет.

Олимпиада Найти похожие ветки