Zespół Szkół Politechnicznych

im. Bohaterów Monte Cassino we Wrześni

Naleśniki matematycznie

logo naleśniki matematycznieZapraszamy wszystkich uczniów Zespołu Szkół Politechnicznych zainteresowanych algorytmami, kombinatoryką i logiką do udziału w konkursie korespondencyjnym "Naleśniki". Rozwiązanie z uzasadnieniem należy dostarczyć nauczycielowi matematyki, pani Magdalenie Zajdzie, do poniedziałku 27 listopada 2017 roku. Dla najlepszych uczniów przygotowano upominki.

Na stole są trzy talerze: biały, zielony i niebieski. Na talerzu białym leży stos n naleśników (jeden na drugim). Pozostałe talerze są puste. Naleśniki należy przenieść z talerza białego na talerz niebieski. Docelowo naleśniki powinny być ułożone w kolejności: od naleśnika największego (na spodzie stosu) do naleśnika najmniejszego (na wierzchu stosu). Zakładamy, że:
– naleśniki są różnych rozmiarów: 1, 2, 3, . . . , n,
– są ułożone w losowej kolejności,
– naleśniki z talerza na talerz można przenosić tylko pojedynczo,
– w każdym ruchu można przenosić tylko naleśnik ze szczytu stosu,
– naleśnik położony na talerz niebieski nie może już być z niego przenoszony.
Dla każdego n znajdź najbardziej pesymistyczny układ naleśników na białym talerzu, to jest taki, dla którego liczba operacji przenoszenia będzie największa.

"Naleśniki" są rozgrzewką przed drużynowym konkursem matematyczno-informatycznym "Koala", popularyzującym myślenie algorytmiczne i matematykę dyskretną. Konkurs organizowany jest przez V Liceum Ogólnokształcące im. Klaudyny Potockiej w Poznaniu, natomiast patronat merytoryczny nad konkursem sprawuje Wydział Matematyki i Informatyki Uniwersytetu im. Adama Mickiewicza w Poznaniu oraz Wydział Informatyki Politechniki Poznańskiej. Już V edycja konkursu rozpocznie się 4 stycznia 2018 roku. Pierwszy etap konkursu (liga zadaniowa) potrwa do 25 stycznia. Regulamin konkursu, zadania z poprzednich edycji oraz biuletyn dla miłośników konkursu znajdują się na stronie www.koala.vlo.poznan.pl. Zainteresowanych uczniów prosimy o zbieranie drużyn i zgłaszanie chęci udziału w konkursie do nauczyciela matematyki pani Magdaleny Zajdy. Spotkanie organizacyjne oraz treningowe wkrótce.

GALERIA

Wyszukiwarka

zlota-tarcza-technika-2015

Fundacja Edukacyjna "Perspektywy" potwierdza, że Technikum nr 1
w Zespole Szkół Politechnicznych we Wrześni zostało sklasyfikowane wśród najlepszych techników
w Rankingu Szkół Ponadgimnazjalnych PERSPEKTYWY 2017 i przysługuje mu tytuł "Złotej Szkoły 2017"


edziennik


logo NPRC



bip
wikipedia cisco

erasmus

czas zawodowcow logo

akademia programowania

  pnwm piosenka milosna

  logo zsptv logo przedsiebiorczy

ZPORR  tasman

kapital ludzki 

4metal

 epuap