październik 2022

Data ostatniej modyfikacji:
2023-07-20

Zad. 1. Alicja i Bob ustawili w rzędzie pięć kręgli ponumerowanych od 1 do 5 i grają w następującą grę: każde z nich w swoim ruchu wybiera jeden kręgiel lub dwa sąsiednie i przewraca je. Ten, kto przewróci ostatni kręgiel, wygrywa. Alicja rozpoczyna grę. Czy ma strategię wygrywającą? Jaki pierwszy ruch powinna wykonać, aby zapewnić sobie wygraną?

Zad. 2. Robot Eric wykonał następujący program:
Dla liczby n równej kolejno 1, 2, 3, ..., 100 wypisz wszystkie liczby ze zbioru {1, 2, 3, ..., 10}, które są mniejsze niż połowa liczby n.
a) Ile liczb zostało wypisanych?
b) Ile razy została wypisana liczba 10?
c) Ile razy została wypisana cyfra 1?

Zad. 3. Ile cyfr ma zapis dziesiętny liczby 1234567890100 ?

 

Wyniki: 

W tym miesiącu punkty zdobyli:

  • 3 - Krystyna Lisiowska - redaktor z Warszawy, Szymon Meyer - analityk danych z Dziewkowic, Andrzej Piasecki - administrator IT z Oleśnicy, Aleksandra Strzelecka I LO Jarocin, Tomasz Tomiczek, nauczyciel z Lipowej,
  • 2 - Dominik Zygmunt - specjalista do spraw administrowania wierzytelnościami z Białej Rawskiej,
  • 1,5 - Agata Centkowska - informatyk z Biela.

 

Odpowiedzi: 

Zad. 1. Alicja powinna przewrócić środkowy kręgiel. Rozpatrzmy wszystkie przypadki otwarcia.
a) Alicja przewraca I kręgiel. Wówczas Bob wygrywa, przewracając dwa kręgle - III i IV.
b) Alicja przewraca dwa pierwsze kręgle. Wówczas Bob wygrywa, przewracając IV kręgiel.
c) Alicja przewraca II kręgiel. Wtedy Bob wygrywa, przewracając dwa kręgle - III i IV.
d) Alicja przewraca II i III kręgiel. Wówczas Bob wygrywa, przewracając IV kręgiel.
e) Alicja przewraca III kręgiel. W ten sposób zapewnia sobie wygraną, bo po lewej i prawej stronie od przewróconego kręgla są dwa identyczne układy kręgli. Wystarczy wówczas powtarzać ruchy Boba, odbite symetrycznie względem kręgla środkowego. Jeśli Bob mógł wykonać ruch, to Alicja także może (ten symetryczny), zatem Bob nie wykona ostatniego ruchu i przegra.
f) Wszystkie pozostałe przypadki to lustrzane odbicia powyższych.

Zad. 2. a) 890 liczb, b) 80 razy, c) 178 razy.

Zad. 3. Liczba ma 910 cyfr.

 

Powrót na górę strony