Rješenje nagradnog zadatka iz 8. broja

U 8. broju math.e postavljen je sljedeći nagradni zadatak. Trebalo je ustanoviti što računa popločavanje četvrtog kvadranta sa skupom Wangovih pločica na slici.

  

Četvrti kvadrant može se zadanim skupom Wangovih pločica popločati samo na jedan način:

Pločice s crnim kvadratom, koje označavaju izlaz, nalaze se na 3., 5., 8., 13.,… mjestu. Radi se o Fibonaccijevim brojevima.

Ovdje možete vidjeti kako je do rješenja došao Siniša Miličić.

Nagrađeni rješavatelji

Siniša Miličić (apsolvent, PMF-Matematički odjel, Zagreb).

Siniša je nagrađen romanom Diaspora Grega Egana, o kojem je napisao kratak osvrt na forumu.