Kapittel 19 – Litt mer kombinatorikk / Pólyas eksempel og Pascals trekant

Pascals trekant

Hva syns du om denne videoen?
(Én stjerne er dårligst, tre stjerner er middels og fem stjerner er best.)
(Hvordan kan denne videoen bli bedre?)

Oppgave

På hvor mange måter kan man komme seg fra toppen til bunnen av trekanten på? Man må alltid bevege seg nøyaktig ett steg nedover, og man kan bare gå rett til høyre eller rett til venstre. Én mulig måte å komme seg til bunnen av trekanten på er markert i figuren.