Hány partíciója van a 8nak?

Fogjunk 8 valamit:

* * * * * * * *

Hányféleképpen tudsz közéjük osztóvonalakat rakni?

Például:

* * *|* * * *|* (<--> 3 + 4 + 1)

vagy

*|* *|* * *|* * (<--> 1 + 2 + 3 +2)?

Ugye 7 hely van közöttük (*1*2*3*4*5*6*7*), mindegyikre vagy húzol vonalat, vagy nem, tehát…