styczeń 2021

Data ostatniej modyfikacji:
2021-07-6

Zad. 1. Odpowiedz na pytania:
a) Czym są i do czego służą CP620(CP790) i Windows-1250?
b) Co mają wspólnego, a czym się różnią?
c) Na podstwie czego powstał CP790 i czym się różni od pierwowzoru?

Zad. 2. Podaj rozwiązania łamigłówek RoboZZle.
a) łamigłówka nr 1
b) łamigłówka nr 2
W jakim zakresie można zoptymalizować rozwiązanie? Zoptymalizowane rozwiązanie będzie dodatkowo premiowane :)

Zad. 3. Rozwiąż poniższy algebraf. Litery są przyporządkowane wzajemnie jednoznacznie cyfrom. Żadna liczba nie zaczyna się zerem. Uzasadnij, że znalazłeś wszystkie rozwiązania.

NewYear2021Begin

 

Wyniki: 

Zadania noworoczne okazały się całkiem proste. Drobne problemy sprawiło wyznaczenie wzystkich rozwiązań algebrafu. Za to większość zawodników zoptymalizowała rozwiązania łamigłówek.

Punkty zdobyli:

  • 4 pkt. - Krystyna Lisiowska - redaktor z Warszawy, Andrzej Piasecki - administrator IT z Oleśnicy, 
  • 3 pkt. - Igor Wojtun - uczeń I LO w Głogowie, 
  • 2,5 pkt. - Krzysztof Danielak - student data science na UE we Wrocławiu.

Po czterech miesiącach trwania Ligi zawodnicy zdobyli dotychczas następujące liczby punktów:

  • 11,5 pkt. - Krystyna Lisiowska - redaktor z Warszawy, Andrzej Piasecki - administrator IT z Oleśnicy,
  • 9,5 pkt. - Igor Wojtun - uczeń I LO w Głogowie,
  • 6,25 pkt. - Krzysztof Danielak - student data science na UE we Wrocławiu,
  • 1,25 pkt. - Dominik Zygmunt - ekonomista z Białej Rawskiej.

 

Odpowiedzi: 

Zad. 1.
a) CP620 i Windows-1250 to strony kodowania, czyli zestawy podswtaowych znaków wykorzystywanych w komputerach do obsługi danego języka.
b) Najlepiej to obrazują poniższe zdjęcia.

Windows-1250

CP790: 

CP790 

c) CP790 powstał na bazie CP437, a różnice przedstawiają żółte pola na powyższysz zdjęciu. 

Zad. 2. Możliwe rozwiązania (a i b)

 Robozle940

 Robozle9028 

Rozwiązanie można zoptymalizować pod względem dwóch aspektów: liczby komend oraz liczby wykonań. Rozwiązanie rozgrywki b jest zoptymalizowane pod względem liczby komend, ale w tym przypadku za cenę dwukrotnego przechodzenia przez wewnętrzne pola.

Zad. 3. Ten alegbraf ma 4 rozwiązania:

a) 307 + 8095 + 2021 = 10423

b) 305 + 8097 + 2021 = 10423

c) 406 + 8097 + 2021 = 10524

d) 407 + 8096 + 2021 = 10524

Uzasadnienie. Zauważmy, że y+2 = be. Jeśli y=8, to be=10, jeśli y=9, to be=11, ale nie może zajść b=e=1, zatem y=8, b=1, e=0. Wtedy n+e+0 = g, a ponieważ e=0, to n=g, co nie może zajść, zatem mamy przeniesienie 10 z e+a+2, czyli n+1=g, a=9 (bo 8 już zajęte przez y). Wtedy powinno być i=1, co też nie może zajść, bo już b=1, zatem mamy kolejne przeniesienie 10 z w+r+1=n, czyli i=2. Niewykorzystane cyfry to 3, 4, 5, 6 i 7. Mamy n+1=g oraz w+r+1=n > 12, bo i=2. Pary (w, r) ze zbioru {(3, 4), (3, 5), (3, 6), (3, 7), (4, 5), (4, 6), (4, 7), (5, 6)} odpadają, bo wtedy suma w+r+1 nie przekroczy 12. Zatem albo w=5 i r=7 lub w=7 i r=5, a wtedy 5+7+1=13 i n=3, g=4, albo w=6 i r=7 lub w=7 i r=6, a wtedy 6+7+1=14 i n=4, g=5.

Jest jeszcze możliwość, w której n+e+0 jest większe od 10 lub równe 10. Wtedy y+2+1=be, czyli y=8 i b=e=1 (co nie spełnia warunku algebrafu) lub y=9, b=1 i e=2. Dalej n+e+0=g, zatem n+2=g >9, czyli n=8, g=0. Dalej e+a+2 <10, bo inaczej byłoby g=b=1. Zatem a+4=i <10 oraz w+r+1=8, czyli w+r=7. Wolne cyfry to 3, 4, 5, 6 i 7. Zatem w=3 i r=4 lub w=4 i r=3. Niewykorzystane cyfry to 5, 6 i 7, ale wtedy a+4=i, czyli i–a=4, a różnica najwiekszej cyfry z najmniejszą wynosi 7-5=2. co implikuje, że przeniesienie nie zachodzi.

 

Powrót na górę strony