De complexiteit


"Ik denk dat je de complexiteit van een puzzel moet meten. Volgens mij is dat het aantal manieren waarop je de puzzelstukjes kunt neerleggen. Een puzzel van 4 stukjes kun je op 4*3*2*1 manieren neerleggen, is dus 4! = 48. Een puzzel van 9 stukjes komt dan op 9! = 362880. Dat zou betekenen dat een puzzel met 9 stukjes 7560 keer zo lang zou duren om op te lossen. Hmmm… Misschien gaat dat met kleine aantallen stukjes niet op. Bij 2000 stukjes geeft mijn calculator het op. Maar de toename van de tijd zou dus de volgende factor moeten zijn: 2000! / 1000! (Do the math!)"