Můj domácí úkol

Kolik vypínačů by musel mít elektrický stroj, který počítá jen do 1000

Odpovědi

log2(1000) = 10

2^10 = 1024
2 .. vypínač je dvoustavový
2^10 .. počet kombinací 10 prvků z 10 s opakováním

Oprava: ne "kombinace 10 prvků z 10 s opakováním", ale "variace 10-třídy ze 2 prvků s opakováním" (10-členná variace s opakováním ze 2 prvků)

https://cs.wikipedia.org/wiki/Variace_(kombinatorika)#Variace_s_opakov%C3%A1n%C3%ADm