logowanie


matematyka » problem » konkursy » nr 127 » zadania » zadanie 1

Konkurs nr 127

problem

informacje  |  zadania  |  ranking  |  ostatnie zgłoszenia



Klucz IV

  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.





© 2023 math.edu.pl      kontakt