Pokrycia dominami

Wysłane przez Barbara Lech w sob., 02/09/2023 - 03:22

Udowodnimy, bez pomocy komputera), że szachownicę 8x8 można pokryć kostkami domina na dokładnie 12 988 816 sposobów. Po drodze zobaczymy kilka pomysłowych rozumowań, które pozwolą m.in. wykazać, że odpowiedź na analogiczne pytanie dla dowolnej szachownicy 4n x 4n zawsze jest kwadratem liczby naturalnej.

Łukasz Bożyk
Doktorant informatyki na Uniwersytecie Warszawskim, od 10 lat związany z organizacją krajowych i międzynarodowych konkursów, warsztatów i obozów matematycznych, autor zadań olimpijskich, obecnie przewodniczący Komisji Zadaniowej OMJ.

godzina: 
09:30-10:30
sala: 
101