.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » mutare

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
mutare


Timp maxim de executie/test:
0.15 secunde
Memorie totala disponibila/stiva:
15 MB/1 MB

Se considera o multime de n piese din care doi jucatori iau alternativ un numar de piese care sa fie o putere a lui 2 (1, 2, 4, 8, ...). Castiga jucatorul care ia ultimele piese. Sunteti jucatorul care face prima mutare, adica cel care ia primul piese din multime. Trebuie sa gasiti o strategie castigatoare, daca exista, adica sa gasiti mutarile care sa va asigure castigul indiferent de mutarile adversarului.

Cerinta

Determinati numarul maxim de piese pe care le puteti lua la prima mutare astfel incat sa va asigurati castigul indiferent de jocul adversarului sau stabiliti ca nu exista o prima mutare castigatoare.

Date de intrare

Pe prima linie a fisierului de intrare mutare.in este scris numarul de piese n.

Date de iesire

Prima linie a fisierului mutare.out va contine numarul maxim de piese care pot fi luate la prima mutare astfel incat sa aveti castigul asigurat la un joc corect sau numarul 0 daca nu exista o prima mutare care sa va asigure castigul.

Restrictii

  • 3 < n < 101000 

Exemple

mutare.in mutare.out
7 4
mutare.in mutare.out
123456789876543212 36028797018963968

prof. Nistor Mot
Colegiul National "N.Balcescu" - Braila
Contact: emotz_ro@yahoo.co.uk

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2003: newcomp, rima, algebra, turn1, aparitii, carti1, program1, tgraf, ceas1, spioni, kgb, tabara1, romane, stop, hanoi, lift, pic, sms, fibo, bac, parc, circular, logn, lex, joc7, cuburi1, sant, mobile, pattern, oras, produs, viteza, concurs2, furnici, homeless, subsir
De acelaşi autor: cursa, insule, termen, div, mese, hperm, zmeu, chimie2, mere2, vile, dans, multiplu, paralel, divizor, ghici, barca1, fibo, parc, circular, sant, mobile, pattern, concurs2, soricel1, soricel2, vizibil, bloc, soricel3, sah1, gramada, gramezi1, aranjari, numere5, cifru1, lacusta, sir6, puncte3, peri, atelier, radical, pion, el, tort1, triunghi4, bile6, zmax
Despre divizibilitate: celule, cai, trei, ruleta, an, factori, perechi, anagrame, axa, perspic, scara, programs, iepuras2, fry, policefm, turist, kfactor, cuc, prime, sqr, evaluare, factk, div3, divizor, euclid, stop, matricea, viteza, ingerasi, prieteni, robinson, romeo, perechi1, sume1, fact, tzigla, cifru2, elfi, vraji, desen2, exponent, trapez, resturi, exp1, ron, spirala1, gardul, tort, poligon3, sume2, smith, biliard, printesa, secvente1, ultime4, padure, multiplu1, 235, iepurasi, numar3, cmmmc, randomizare, divizori, pitag, bileprime, pin, canguri, numar4, jocprim, covor, nivfractie, cmmdcsecv, ai, grupe2, numerus, sport2, fagure, grad2, sumdivprod, oak, sumprod, paisprezece, numere10, proddiv, puncte4, trifoi, cartier, alune, intersectii, divider, minm, numere11, prodnr, boltz, vistiernic, secvp, extraprime, divizori1, cumpanit, cntgcd, nrdiv, numere12, daruri, imprimanta, puteri, reflex, tg, sprime, diferenta, concurs4, vapoare, inventie, prime2
Despre numere mari: fib, 2sir, test, sort, gray, siruri, vecini, div, sir2, nrcuv2, scor, hanoig, red, matrice3, pavaj, depou, pm, sqr, set, albine, teatru1, descfib, tub, m01, soldati1, euclid, munte1, bifo, banda10, sg1, cutii, zumzi, numere7, trapez, patrate6, muguri, impozit, kbiti, m4, numar3, parbit, petrecere, randomizare, radical, ghinion, aliniere, sumb, cavaleri, camera616, numar4, pavari, asfalt, rotund, cos, risipa, xpn, dale, codpatrat, culori1, plus, minm, pomi, cifrab, subsets, doitrei, conjectura, ech, inventie
Despre Inducţie matematică: 2sir, h, gray, poligon, patrate1, set, descfib, suma1, sir1, prieteni1, excursie1, galax, prieteni2, peg, perfect, borcane, regine, comoara2, domino, arctir, partitie, acoperire1, xpn
Chestionare recomandate
surse trimise | ajutor