De driehoek van Pascal
Antwoorden bij de opgaven
-
-
`((8),(2)) = 28`
-
`((6),(1)) = 6`
-
`((8),(2)) * ((8),(3)) = 1568`
-
-
`((16),(9)) = 11440`
-
`((10),(5))` en `((6),(4))`
-
`((10),(5))*((6),(4)) = 3780`
-
-
-
-
`1`
-
`7`
-
`21`
-
`((4),(2)) = 6`
-
Je kunt nu eigenlijk alleen maar het aantal routes uittellen met behulp van het telsysteem van de driehoek van Pascal.
Je komt op 2428 mogelijkheden.
-
Zie voorbeeld 3.
-
-
01001101
-
`((8),(4)) = 70`
-
`((8),(5)) + ((8),(6)) + ((8),(7)) + ((8),(8)) = 93`
-
`2^8 = 256` (als je 00000000 ook meerekent)
-
-
`((10),(3)) = 120`
-
`2^10 = 1024`
-
`((10),(8)) + ((10),(9)) + ((10),(10)) = 56`
-
`1024 - (((10),(9)) + ((10),(10))) = 1013`
-
-
-
-
`((5),(2)) = 10`
-
`32`
-
-
`((14),(4))=1001`
-
`((10),(2))=45`
-
-
1 - 0, 2 - 0, 2 - 1, 3 - 1, 4 - 1, 4 - 2, 4 - 3, 5 - 3, 6 - 3, 6 - 4
-
`210`
-
`40`
-
11 routes.
-
-
`2^5 = 32`
-
`30`
-
Er zijn dan precies `((5),(2)) = 10` mogelijkheden:
1: - - — — —
2: - — - — —
3: - — — - —
4: - — — — -
5: — - - — —
6: — - — - —
7: — - — — -
8: — — - - —
9: — — - — -
0: — — — - -
-
`((12),(6)) = 924`
-
-
`((6),(2)) = 15`
-
`((6),(3)) = 20`
-
`2^6 - 1 = 63`
-
`3`
-
80