Ne znam dali je vec bilo.. ali evo...
Imas niz n binarnih brojeva (a1, a2, a3 ... an), i svi su 0
onda redom negiras sve brojeve deljive sa i, gde i ide od 1 do n
i napisi sve 'n'-eve gde je an==1
znaci recimo za n=5
00000
i=1 (negiras sve)->
11111
i=2 (negiras 2,4,6,..)->
10101
i=3 (negiras 3,6,9,...)->
10001
i=4 (negiras 4,8,16...)->
10011
i=5 (negiras 5,10,15,...)->
10010
znaci rezultat= {1, 4} (jer su samo a1 i a4 jednaki '1')
Moze neko da napamet izracuna za recimo n=100? :) n=1000? :)) prilicno je jednostavno :)
Inace ovaj zadatak je bio na TheDailyWtf :)
Bolje ispasti glup nego iz aviona
http://www.mulaz.org/