Problem

informacje | zadania | ranking | ostatnie zgłoszenia | konkursy

Klucz IV
Zadanie nr 982 zgłoszenia rozwiązania

Klucz do sejfu jest pewną permutacją czterech liter A, B, C, D. Sejf otwiera się, gdy ciąg kolejnych wciśniętych czterech liter będzie odpowiadał tej permutacji, ale blokuje się, gdy pewna litera zostanie wciśnięta po raz dziesiąty, a cztery ostatnie litery nie będą kluczem. Wyznacz najkrótszy ciąg liter (leksykogrficznie najmniejszy), za pomocą którego będziemy pewni, że uda nam się otworzyć sejf, nie blokując go.

Poziom trudności: średnie