Konkurs nr 127
informacje | zadania | ranking | ostatnie zgłoszenia
Klucz IV
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.