Nauka parkowania

Opis zajęć

Jeśli kierowca nie posiada luksusu własnego parkingu/garażu, często wypracowuje sobie jego zamiennik, czyli Ulubione Miejsce do Parkowania. Takie miejsce najczęściej znajduje się w cieniu (by w słoneczną pogodę nie zemdleć podczas wsiadania), jednak raczej nie pod drzewem (ptaki bywają bezlitosne…), jest wygodne do zaparkowania i trudne do zastawienia (np. tuż przed znakiem B-36). Niestety, rzadko kiedy jest się jedynym amatorem atrakcyjnego miejsca i najczęściej kierowca cieszy się z jakiegokolwiek, jeśli to Jedyne jest już zajęte. Podczas wykładu będziemy rozważać sytuację, w której n kierowców parkuje wzdłuż jednokierunkowej ulicy z n miejscami parkingowymi – każdy z nich najpierw próbuje zaparkować na swoim Ulubionym Miejscu, a jeśli jest ono już zajęte, jedzie do następnego wolnego (o ile takie jeszcze jest). Zastanowimy się, jakie „listy upodobań” pozwolą wszystkim kierowcom zaparkować swoje samochody i odkryjemy ciekawe związki tych rozważań z rozmaitymi, już nieco bardziej wyrafinowanymi obiektami matematycznymi. Serdecznie zapraszam!

Informacje o prowadzącym

Doktorant, Wydział Matematyki, Informatyki i Mechaniki, Uniwersytet Warszawski