/Konkursy/Zadania testowe/Algorytmy

Zadanie nr 5552629

Dodaj do ulubionych
Dodaj do rozwiązanych

Przez dopisanie do siebie 20 słów KANGAROO powstał ciąg liter KANGAROOKANGAROO...KANGAROO. Na początek, w ciągu tym zmazujemy litery stojące na parzystych miejscach. Następnie, w tak otrzymanym nowym ciągu, zmazujemy litery stojące na parzystych miejscach. Postępowanie to kontynuujemy tak długo, aż pozostanie jedna litera. Jaka to litera?
A) K B) A C) N D) G E) O

Rozwiązanie

Po pierwszym zmazywaniu, z każdego z wyrazów KANGAROO zostanie KNAO, po drugim KA, a po trzecim K. Mamy zatem już same literki K (jest ich 20). Jest zatem jasne, że zostanie K.

Można też było od razu zauważyć, że stosując podany algorytm, nigdy nie zetrzemy pierwszej litery.  
Odpowiedź: A

Wersja PDF
spinner