Kangur Matematyczny 2014 | Zestaw Student zadanie nr 30
Początkowo na wyspie było 17 saren, 55 wilków i 6 lwów.
Jaka jest NAJWIĘKSZA możliwa liczba zwierząt, które mogą pozostać na tej wyspie w sytuacji, gdy ŻADNE ZWIERZĘ NIE MOŻE ZJEŚĆ INNEGO?
_____________________________
A) 1 B) 6 C) 17 D) 23 E) 35
S, zbiór saren
W, zbiór wilków
L, zbiór lwów.
lwy zjadają zarówno sarny jak i wilki. L -> {S, W}
Gdy wilk zje sarnę, zmienia się w lwa. W -> S <=> W = L
Gdy lew zje sarnę zmienia się w wilka, L -> S <=> L = W
a gdy zje wilka, zmienia się w sarnę. L -> W <=> L = S
Na zbiorze {S, W, L} należy wykonać jak najmniejszą liczbę operacji powyżej opisanych, żeby doprowadzić do sytuacji {S, 0, 0} lub {0, W, 0} lub {0, 0, L}. Sytuacją możliwą jest zbiór {0, 0, L}, gdyż za pomocą powyżej opisanych operacji nie można doprowadzić do sytuacji, by W i L lub S i L były jednocześnie parzyste. Zatem należy wykonać 55 operacji, żeby wyzerować W poprzez S, a jednocześnie, żeby L było maksymalne.
Zbiór {S, W, L} doprowadzamy w 55 operacjach do postaci {0, 0, L} wykonując działania dodawania i odejmowania na elementach zbioru.
Źródło: Międzynarodowy Konkurs Matematyczny przeprowadzony w dn. 20.03.2014 roku, zestaw Student 2014, zadanie ostatnie nr 30. Konkurs organizowany przez Towarzystwo Upowszechniania Wiedzy i Nauk Matematycznych.
Brak komentarzy:
Publikowanie komentarza