Domino w matematyce

Matematycy już od XVI wieku "bawią się dominem". Układają kostki domina jedna za drugą w ten sposób, że jeżeli przewróci się kostka o numerze 'n', to przewróci się kostka o numerze 'n+1'. Zatem, by przewrócić wszystkie kostki (może być ich nawet nieskończenie wiele!), wystarczy móc przewrócić pierwszą. Właśnie sparafrazowaliśmy Zasadę Indukcji Matematycznej, która ma zastosowanie w wielu działach matematyki (i nie tylko!). Na zajęciach przedstawimy wiele interesujących problemów związanych z indukcją - na przykład w bardzo prosty sposób pokażemy, że da się obejść n-wymiarową kostkę (zwaną również hipersześcianem) w taki sposób, by znaleźć się w każdym wierzchołku dokładnie raz i wrócić do punktu wyjścia (chodzimy tylko i wyłącznie po krawędziach tego hipersześcianu).

Zajęcia odbyły się: 26.10.2019
Wykładowca: Michał Zwierzyński