[shkola] Re: za NIM i oshte neshto

> Ivo chestno ne moga da go izmislq. Ne moga da si predstavq O(n) reshenie.
> Imash li neshto protiv da dadesh joker ;-) Osven ako nqma da razvali
> hubavata zadacha.
Ne nqma da razwali zadachata. Reshenieto e mnogo prosto i elegantno!
Kato za nachalo da wzemem neogranicheniq NIM. Nqma znachenie po kolko 
klechki wzimash ot red (mozhe da go wzemesh i celiq). Neka c(i) ti e broq 
na klechkite w red i. Togawa ako 
A = c(1) xor c(2) xor ... xor c(N)
to situaciqta e gubeshta togawa i samo togawa, kogato A e 0. S n operacii 
opredelqsh dali situaciqta e pecheliwsha. I predpolagam che mozhesh za 
oshte n operacii da namerish takxw hod za koito nowoto A shte e 0.

Za ogranicheniq NIM neshtata sedqt absoljutno analogichno. Ako imash 
ogranichenie da wzemash do k klechki ot red togawa ako polozhish 
c'(i) = c(i) mod k 
i smetnesh A sxs c'(i) imash sxshtite uslowiq! 

Bqh chel predi 2-3 godini dokazatelstwoto na tezi neshta w edna knizhka, no 
ne sxm si igral da go pomnq, no edna prosta logika pokazwa, che pri 
simetrichni kombinacii winagi gubish, a towa che 2, 4, 6 e gubeshta 
situaciq naistina e po-trudno da se widi. Taka ili inache - dokazano e i 
raboti!!! 

> btw. Hora sybudete se zashtoto az trqbva za 2 sedmici da si izmislq
> proekt i da go razrabotq che da go mu pratq rezjumeto kydeto trqbva. I da
> si priznaq sigurno shte se barikadiram vkyshti osven ako na nqkoj ne mu
> se pie bira ;-)
Abe, az nqmam nishto protiw birata! Obache edwa li shte uspeq da ti pomogna 
s ideite :-)

> Po-loshoto e che nqma da imam mnogo vreme za zadachi.
Ami winagi neshto trqbwa da se zhertwa. :-(

Pozdrawi,
        Ivo
-- 
Ivaylo Riskov <ivaylo_riskov@xxxxxxx>

"If it happens, it must be possible."

Other related posts: