|
Titlul: 012 Pietre Scris de: Dan-Leonard Crestez din Martie 08, 2004, 20:01:56 Aici puteţi discuta despre problema Pietre (http://infoarena.ro/problema/pietre).
Titlul: 012 Pietre Scris de: Bogdan-Alexandru Stoica din Mai 04, 2004, 10:24:40 de ce dracu' nu-mi mere testu 1?
Titlul: Simplu Scris de: Liceul de informatica Stefan Odobleja , Craiova din Mai 05, 2004, 12:37:41 Toate testele, in afara de 1, au raspuns numai 1. Nu ai strategie de castig decat in cateva cazuri simple. Un program de 10 lini iti aduce 95 de puncte si unul de 35, 100 de puncte
Titlul: 012 Pietre Scris de: Bogdan-Alexandru Stoica din Mai 05, 2004, 16:13:23 ma rog, aici ai dreptate... :lol:
Titlul: 012 Pietre Scris de: Tudor A din Februarie 25, 2005, 21:12:08 problema asta e cam aiurea!!!! mai ales din cauza ca am luat numa 95 de puncte! si testele sunt aiurea la fel!!!
Titlul: 012 Pietre Scris de: Dobre Catalin Andrei din Aprilie 03, 2005, 20:10:54 Mai sunt ceva cazuri particulare:
n n->1 n n+1->1 |n>1 1 n ->1 |n>2 0 n ->1 1 2 ->2 Siguri nu ati verificat una dintre conditiile astea... Am luat 5 p pe problema si merge doar primul test :lol: Titlul: 012 Pietre Scris de: Iorgulescu Calin din Aprilie 27, 2005, 22:52:18 Eu am incercat sa fac tot asa-> tinand cont de cazurile limitate de castig pentru Petronela (biata de ea :lol: ), am incercat sa vad doar cand datele de intrare sunt favorabile ei, iar daca nu afisez 1. Dar.... desi am tratat cazul 1 2 ( si 2 1 ) nu am reusit 100p. Daca ati putea sa-mi dati un indiciu.... :idea:
Titlul: 012 Pietre Scris de: Dobre Catalin Andrei din Aprilie 27, 2005, 23:18:14 Eu nu mi-am batut prea mult capul la problema asta dar, dintre toate testele imi iese doar testul 1, deci probabil este una din conditiile care le-am pus eu mai sus...Nu ai scapat una din situaii?
... Titlul: 012 Pietre Scris de: Iorgulescu Calin din Aprilie 28, 2005, 10:27:47 Pai... in primul rand conditiile exprima urmatoarea chestie:
1 2 sau 2 1 -> castiga Petronela Restu -> castiga Macarie P.S.: Conform cerintei nu o sa existe un a = 0, deci conditia 0 n este inutila :wink: Oricum, am incercat sa implementez cu conditiile de mai sus, avand si grija sa verific si 1 n si n 1 la toate, dar am luat 0 p. :cry: Poate ai copiat ceva gresit. Daca ai putea sa te mai uiti o data ar fi super. :wink: Titlul: 012 Pietre Scris de: u-92 din Aprilie 28, 2005, 12:19:36 pai nu sunt decat 2 cazuri cand castiga petronela (4 cu tot cu inversele).. in rest 1 .. asa am facut eu si am luat 100
Titlul: 012 Pietre Scris de: Bogdan-Cristian Tataroiu din Aprilie 28, 2005, 13:33:31 De fapt (daca solutia mea e buna) exista o infinitate de cazuri in care castiga Petronela. Pentru fiecare numar de pietre dintr-o gramada ii corespunde un alt numar de pietre din cealalta gramada (nu spun cum se determina :wink: ) astfel incat Petronela sa castige. De aceea daca numarul a nu este perechea lui b Macarie castiga, el putand lua pietre din una dintre gramezi astfel incat sa se ajunga la o pozitie de castig pentru el.
Titlul: 012 Pietre Scris de: Dobre Catalin Andrei din Aprilie 28, 2005, 16:30:06 Uite aici codul meu... Pentru 5 puncte , intradevar ce am scris eu in urma nu era suficient, am implementat din nou program-ul pt. ca il pierdusem...
Merge pentru test-ul 1... Cod:
Titlul: 012 Pietre Scris de: Bogdan-Cristian Tataroiu din Aprilie 29, 2005, 12:44:27 Pentru 6 10 programul tau afiseaza 1, dar el ar trebui sa afiseze 2.
Ai pozitiile castigatoare pt Petronela deja determinate: 0 n;1 2; 3 5; 4 7 si inversele (verifica daca vrei). Daca Macarie ia la prima mutare din gramada de 6, Petronela ia din gramada de 10 cate pietre sunt necesare pentru al aduce pe Macarie intr-o pozitie de pierdere ( pt toate nr mai mici ca 6 exista o pozitie castigatoare pt Petronela printre cele date mai sus ). Daca Macarie ia din gramada de 10, atunci numarul de pietre din gramezi va fi de forma: 6 6+x, x<=3 sau 6 6-x;x<=6. In primul caz Petronela va lua din ambele gramezi numarul necesar de pietre ( pt 6 9 -> 4 7; pt 6 8 ->3 5; pt 6 7 -> 1 2; pt 6 6-> 0 0). In al doilea caz gramada a doua va contine un numar de pietre din multimea: 1, 2, 3, 4, 5, dar deja avem determinate perechi castigatoare pt aceste numere. Daca Macarie ia din ambele gramezi => in gramada care avea 6 va exista un numar de pietre < 6 => Petronela va putea lua din gramada care avea 10 pietre pentru a-l aduce pe Macarie in pozitie de pierdere. Sper ca ai inteles :D Titlul: 012 Pietre Scris de: Cosmin Negruseri din Aprilie 29, 2005, 14:16:04 E tagul "[code]" care il poti folosi pentru ca programul sa ramana indentat, oricum nu e prea frumos sa dai cod la depanat pe forum.
Titlul: 012 Pietre Scris de: Chris din Aprilie 29, 2005, 16:14:34 Eu sunt de acord cu bogdan. Sunt mai mult de 4 cazuri in care Petronela poate castiga. Eu am rezolvat problema dupa ce am facut o dinamica de O(numar_pietre^3+numar_teste) si apoi folosind cateva observatii am optimizat-o sa mearga in O(max_pietre + numar_teste).
Aici am pus o matrice generata pentru cazurile pana la 20x20 (pentru cei care nu ma cred :D )- sunt mai mult de 4 cazuri in care castiga Petronela - de fapt pentru fiecare gramada cu A pietre exista o singura gramada cu B pietre astfel incat Petronela sa castige : Cod:
Va sfatuiesc sa nu mai pierdeti timpul cautand cazuri particulare ci sa incercati o solutie mai inteligenta. :wink: P.S.: Sper ca e corecta matricea (am rezolvat cu ceva timp in urma problema!) Titlul: 012 Pietre Scris de: Dobre Catalin Andrei din Aprilie 29, 2005, 16:30:16 Am pus cod-ul care merge pentru test-ul 1,pentru ca m-am gandit ca cineva si-ar putea da seama daca scapa o situatie...Majoritatea au WA testul 1.
Titlul: 012 Pietre Scris de: Iorgulescu Calin din Mai 01, 2005, 22:03:19 Gata.Am reusit. :D Am facut tot cu nr. max de pietre+nr de teste. Mersi de ajutor. :wink:
Titlul: 012 Pietre Scris de: raxvan oprea din Mai 13, 2005, 21:34:00 O constatare a mea este k in aproape toate cazurile castiga primul.
Titlul: 012 Pietre Scris de: Tudor A din Mai 14, 2005, 09:37:16 bah...macar ai citit ce au scris altii inaintea ta inainte sa spui ca
Citat Acuma sa explic putin celor care nu pot sa inteleaga aceasta problema. ???Daca cumva cititi cu atentzie problema realizatzi k in 95 % din cazuri castiga primul. Nu cred! Titlul: 012 Pietre Scris de: Dan Burzo din Decembrie 13, 2005, 15:46:56 95 puncte :cry: testul 2 WA.
Titlul: 012 Pietre Scris de: Lucescu Andrei Bogdan din Ianuarie 24, 2006, 10:27:09 lol nu imi vine sa cred cat de usoara era solutia , ma asteptam la o solutie de complexitate covarsitoare, pur si simplu iei matricea cu solutii de mai sus si ai sirul x i= j pentru care castiga 2 , observi ca fie acest numar il obtii prin inversarea unei solutii obtinute precedent ,iar celalte au un termen general ( nu spun care de e destul de usor de observat )
Titlul: 012 Pietre Scris de: ditzone din Martie 13, 2006, 20:38:31 Am modificat niste teste ... Si am reevaluat solutiile... S-au modificat ceva punctaje...
nu e CHIAR asa de usoara :) Titlul: 012 Pietre Scris de: Savin Tiberiu din Martie 14, 2006, 15:45:57 eu am ramas cu 100 \:D/ , oricum formula nu e asha greu de determinat dak te uiti atent pe matricea de mai sus. Succes celor care nu au reushit sa o rezolve ink, shi un hint : uitativa atent la acea matrice (hintul era mai lung insa e prea explicit shi l-am scos).
Titlul: 012 Pietre Scris de: Marius Stroe din Martie 15, 2006, 09:08:49 Citat uitativa atent la acea matrice shi incercati sa observati felul in care este dispus nr 2 pe fiecare linie in functie de linia precedenta (indici sunt cheia). Sper ca nu e prea explicit. Eu cred ca ai spus cum se rezolva! :) Titlul: Raspuns: 012 Pietre Scris de: stelistu din Mai 07, 2006, 15:57:28 ma poate ajuta cineva cu prob asta? ma tot chinui si nu-mi iese deloc :fighting:
iau 6 de WA. am facut un vector in care a[ i ] =j specifica faptul ca pentru perechea de multimi de pietre (i,j), rezultatul este 2.am parcurs toate liniile de la 1 la 10^6. Cod: void make() Later edit: Mi-a iesit pana la urma...era ceva prost scris mai sus :d Titlul: Raspuns: 012 Pietre Scris de: Iacob Eduard din Februarie 17, 2007, 20:21:06 Am observat cateva configuratii,care daca se ajunge castiga urmatorul la rand.de ex daca acum muta Macarie,si daca are una din configuratiile 1 2,3 5,4 7,6 10(care este 3*2 5*2),7 4(care este inversul lui 4 7),8 14(care este 4*2 7*2),9 15(care este 3*3 5*3),10 6(care este inversul lui 6 10),rezulta ca persoana castigatoare este Petronela.Am mai observat ca sunt configuratii de baza,de la care se poate ajunge la alte configuratii.De ex 3, 5(prima multime este 3 ,a doua 3*2-1),4 7(prima multime este 4 a doua 4*2-1).
Deci perechea in care castiga Petronela se obtine fie prin regula n n*2-1,ori daca a mai fost utilizata invers.Dar pentru perechea 11 18(am luat din matricea postata de Chris) nu se poate aplica regula care am observat-o(ar fi trebuit sa fie 11 21). Cineva a zis sa ma uit la modul in care sunt dispusi 2 in functie de randul trecut,dar nu am reusit sa obtin nici o regula. Dati-mi o sugestie va rog. Titlul: Raspuns: 012 Pietre Scris de: Savin Tiberiu din Februarie 17, 2007, 22:56:09 te sfatuiesc sa cauti la .campion nu mai stiu exact la ce runda s-a dat problema tz (acolo iti cerea si programarea miscarilor), citeste acolo descrierea solutiei si vei intelege mai bine. De altfel problema se gaseste in mai toate cartile cu jocuri cu gramezi de pietre e cam clasica :P/
Titlul: Raspuns: 012 Pietre Scris de: Iacob Eduard din Februarie 17, 2007, 23:38:38 Pai am cautat pe site,dar problemele care s-au dat raman in vreo arhiva ceva.Nu gasesc de unde sa downloadez.As fi foarte recunoscator daca mi-ai da un link.
Titlul: Raspuns: 012 Pietre Scris de: Cotletz Ovidiu din Februarie 18, 2007, 08:58:25 http://campion.edu.ro/problems.php?mode=view_round&group_number=2&year=2006&round_number=3#
Nu cauta regula, cauta sa intelegi problema si regula o gasesti dupaia. :weightlift: Titlul: Raspuns: 012 Pietre Scris de: Iacob Eduard din Februarie 18, 2007, 13:18:01 Mersi.Am inteles problema in cele din urma,dar daca eram la olimpiada si primeam problema asta ,nici prin gand nu imi trecea sa folosesc reprezentarea unui nr in sistemul de numeratie Fibonacci(de care nici nu stiam pana acum).La ce clasa s-a dat problema asta?
Titlul: Raspuns: 012 Pietre Scris de: Iacob Eduard din Februarie 18, 2007, 17:15:35 Am reusit sa il fac,dar evaluatorul mi-a zis sistem error,asa ca am postat pe forum Id-ul jobului:job #17759(ce eroare e asta?,ca am inteles ca e grava).
Solutia mea e cam asa:mai intai am generat sirul fibonacci pana la al 40lea termen.Apoi,am am luat fiecare pereche de numere(multimi),si daca erau diferite,am determinat minimul,l-am convertit in baza fibonacci,iam adaugat un zero,lam convertit in nou in baza 10,astfel determinandu-i perechea pt care castiga 2.De acum e usor.Nu stiu daca mi se incadreaza in timp.Sper.Stiti alta solutie mai buna(optimizata)? Titlul: Raspuns: 012 Pietre Scris de: Mircea Pasoi din Februarie 18, 2007, 18:08:12 Am reusit sa il fac,dar evaluatorul mi-a zis sistem error,asa ca am postat pe forum Id-ul jobului:job #17759(ce eroare e asta?,ca am inteles ca e grava). Solutia mea e cam asa:mai intai am generat sirul fibonacci pana la al 40lea termen.Apoi,am am luat fiecare pereche de numere(multimi),si daca erau diferite,am determinat minimul,l-am convertit in baza fibonacci,iam adaugat un zero,lam convertit in nou in baza 10,astfel determinandu-i perechea pt care castiga 2.De acum e usor.Nu stiu daca mi se incadreaza in timp.Sper.Stiti alta solutie mai buna(optimizata)? Ar trebui sa citesti si din fisierul care trebuie... Titlul: Raspuns: 012 Pietre Scris de: Iacob Eduard din Februarie 18, 2007, 19:29:15 Te-ai uitat peste solutia mea?Pai nu e bun pietre.in,pietre.out?
Titlul: Raspuns: 012 Pietre Scris de: Mircea Pasoi din Februarie 18, 2007, 21:43:26 Te-ai uitat peste solutia mea?Pai nu e bun pietre.in,pietre.out? In job-ul 17759 in care ai luat system error citesti si scrii in cifra.in/.out. Titlul: Raspuns: 012 Pietre Scris de: Iacob Eduard din Februarie 19, 2007, 09:29:23 Mersi,era din cauza compilatorului(Borland C++ 5.01),care nush de ce imi salveaza si programul anterior la care am lucrat(fiind problema cifra).
Titlul: Raspuns: 012 Pietre Scris de: Iacob Eduard din Februarie 19, 2007, 12:16:33 Am luat si eu in sfarsit 100 de puncte.Prima data am luat doar 50 de puncte,dar am rescris sursa ,si acum iau 100.Totusi ma mai intereseaza un lucru.Stiti cumva cum se poate demonstra matematic ca in cazul in care este o perche distincta n baza fibonacci,Petronela are strategie sigura de castig?
Titlul: Raspuns: 012 Pietre Scris de: Cotletz Ovidiu din Februarie 19, 2007, 19:26:10 E mai greu sa demonstrezi matematic asa ceva . Eu inteleg logic de ce e asa dar e cam greu de povestit. Oricum, la problema de aici nu trebuie sa stii nimic de fibonacci . Retii intr-un vector doar perechea 2 1 (si evident 1 2 ) ca strategii nesigure , si la fiecare noua pozitie vezi daca poti reduce perechea ta de pietre la o strategie nesigura de castig, prin operatiile permise . Daca poti , strategia ta e sigura de castig . Altfel e nesigura si o adaugi in vector .
Titlul: Raspuns: 012 Pietre Scris de: Iacob Eduard din Februarie 20, 2007, 00:31:58 Stai putin ca nu am inteles intru totul.In primul rand de ce perechea 2,1,respectiv 1,2 e nesigura de castig,deoarece stiu sigur ca va castiga urmatorul la rand.De ex daca acum muta Macarie ,si in fata lui sunt multimile de pietre 1,2 => castiga Petronela.
Citat si la fiecare noua pozitie vezi daca poti reduce perechea ta de pietre la o strategie nesigura de castig, prin operatiile permise Ai zis la o strategie nesigura de castig.Te refereai la 1,2 sau la 2,1(mai sunt si altele?ca din textul tau reiese ca sunt doar astea 2).Mai explica odata ce ai vrut sa spui,pls. Titlul: Raspuns: 012 Pietre Scris de: David si Goliat din Februarie 20, 2007, 13:14:12 Deci
Spunem ca perechea (a,b) e castigatoare daca cel care muta primul castiga la sigur (evident, cu o strategie optima). Altfel spunem ca ea este necastigatoare. Observi ca perechea (1 2) e prima necastigatoare. Iei toate perechile la rand si vezi daca pot fi reduse la o pereche necastigatoare(prin mutarile permise). Daca poti , perechea e castigatoare: o lasi in pace . Daca nu poti , e necastigatoare . O adaugi in multimea perechilor necastigatoare. Exemplu perechea (1,2) e necastigatoare => toate perechile (1,m) cu m>2 sunt castigatoare (si inversele lor) perechea (3,5) e si ea necastigatoare pt ca orice mutari ai face nu o poti reduce la una necastigatoare de acum trebuie sa vezi daca poti reduce perechea (a,b) la (1,2) sau la (3,5) Si tot asa. Dupa ce intelegi algoritmul , se observa niste simetrii . Poti lua prima pereche necastigoare ca fiind (0 0) Titlul: Raspuns: 012 Pietre Scris de: Iacob Eduard din Februarie 20, 2007, 22:30:00 Am inteles pana la urma.Mersi de idee.
Titlul: Răspuns: 012 Pietre Scris de: Dragos Dumitrescu din Martie 11, 2007, 19:15:43 am shi eu o problema, cand trimit sursa iau doar 55 pct...OKAY..shi la restul testelor Killed by signal 11(SIGSEGV). Sunt sigur ca am declarat suficienta memoria...am creat un vector..dupa o anumita regula...care poate avea maxim 1 mil elem..deci a[1000000]. Mah poate ajuta cineva ? (mah gasitzi shi pe ym : kyrk_dd )
Job Link : http://infoarena.ro/job_detail/27911 Titlul: Răspuns: 012 Pietre Scris de: Claudiu Guiman din Martie 11, 2007, 20:02:00 Pai se poate sa fii folosit indici negativi pentru vector din greseala
Titlul: Răspuns: 012 Pietre Scris de: Dragos Dumitrescu din Martie 12, 2007, 17:35:27 nope..nu am folosit...daca va putetzi uita cumva peste sursa..datzi-mi shi mie un add pe id de mai sus...chiar nu shtiu ce se poate intampla]
Later Edit :Am rezolvat :P nu mai este nevoie Titlul: Răspuns: 012 Pietre Scris de: razyelx din Aprilie 06, 2007, 18:36:42 deci eu am gasit o chestie:
presupunem cazul 3 5: 1)3-0, 5-3 2)3-1,2-1 3)2-1,1-1 4)1-1,0 adik Petronela castiga asa si trebuie. dar sa vedem cazul asta 1)3,5-1 2)3-1,4-1 3)2,3-2 4)2-1,1-1 5)1-1,0 adik Macarie castiga am inteles eu cresit? pls ajutati-ma si pe mine :fool: Titlul: Răspuns: 012 Pietre Scris de: Savin Tiberiu din Aprilie 06, 2007, 18:42:10 ambi jucatori joaca optim, uite pe exemplul tau.
din 3 5 sa zicem ca macarie muta si ajunge in 3 4. atunci petronela ia 2 din ambele grupe si ajunge in 1 2, de aici macarie orice mutare face va pierde. Titlul: Răspuns: 012 Pietre Scris de: razyelx din Aprilie 06, 2007, 22:25:43 ms mult... :peacefingers:
Titlul: Răspuns: 012 Pietre Scris de: Andrei Homorodean din Mai 07, 2007, 16:07:27 Vreau sa rezolv problema dinamic, dar numarul de pietre poate fii destul de mare. Intrebarea mea este daca intra in timp daca folosesc o matrice rara(retin doar indicii i si j unde am solutie true)?... Si, eventual, daca aveti indoieli ca s-ar incadra asa in timp, sa-mi ziceti o alta modalitate de a rezolva problema memoriei. (Cu mentiunea ca am gasit recurenta deja pentru matrice normala). Multumesc :)
Later edit: Yep, sunt destul de convins ca intra acum, multumesc oricum. Titlul: Răspuns: 012 Pietre Scris de: razyelx din Octombrie 07, 2007, 15:20:40 Deci ](*,) ... serios am incercat cu 10 6, cu 5 3, 2 1, 2 3, 4 7 si toate imi ies bine. Lucru haios e ca daca il dau la evaluat iau 5 pct... iar daca zic nu incerc sa aduc jocul in pozitia 1 2 prim metode acceptate atunci iau 40 de pct. Va rog sa imi dati alte exemple care ar putea sa imi dea peste cap algoritmul si la mine pe pc... :oops:
Titlul: Răspuns: 012 Pietre Scris de: Bogdan-Alexandru Stoica din Octombrie 07, 2007, 22:31:24 pietre.in
Cod: 20 pietre.out Cod: 2 sper sa fie cu folos :D Titlul: Răspuns: 012 Pietre Scris de: razyelx din Octombrie 20, 2007, 19:42:50 Dupa cateva sfaturi am reusit sa imi formulez si eu o idee in cap. Deci cei doi joaca optim. Presupunem ca (a,b) e diferit de (1,2) sau inversa. Macarie face prima mutare. El doreste ca pe durata concursului sa ajunga la o mutare de tip (1,2) sau inversa. Si de ce m-am gandit asa. El incepand primul are tot timpul nr mutarii impar, iar ca la final nr sa fie tot impar are nevoie de o combinatie care sa il faca castigtor intr-un nr impar de pasi(impar+par=impar). La fel cu petronela nu prea mare filosofie. Atunci presupunem ca avel multimile 15 43.
pasul 0 - 15 43 pasul 1 - 3 43 pasul 2 - 3 5 pasul 3 - 2 4 pasul 4 - 1 3 pasul 5 - 1 2 pasul 6 - 1 1 pasul 7 - 0 0 Cam acesta ar fi jocul pentru multimea aceasta. Daca la pasul 2 petronela ia din multimea 1 pietre sau din multimea 2 pietre nu schimba cu nimic jocul. De ce am evaluat asa jocul? presupun ca Macarie joaca destul de smecher. El doreste sa ajunga la multimea (1,2) respectiv inversa dar nu o poate face din prima mutare deoarece i-ar lasa pozitie de castig Petronelei. Deci prima miscare a lui Macare trebuie sa lase o multimile A si B diferite de 1 sau 2. Iar cel mai mic care ii poate duce o pozitie nesigura este 3. daca el face ca in oricare multime sa apara 3 petronela nu are sanse de castig. Aceasta regula nu include cazurile in care multimea la pasul 0 este (3,x) sau inversa E corect? Daca nu de ce? Da-ti-mi si un contra exemplu. Titlul: Răspuns: 012 Pietre Scris de: Adrian Diaconu din Octombrie 20, 2007, 19:57:03 Nu este corect.
Pe exemplul dat de tine la trecerea de la pasul 3 la pasul 4 se va alege mutarea (2 4) -> (2 1) caz in care Petronela castiga. Corect este ca prima mutare sa fie (15 43) -> (15 9). Cu aceasta miscare Macarie castiga. Titlul: Răspuns: 012 Pietre Scris de: FMI - gr143 Timofte Ciprian din Noiembrie 24, 2007, 22:50:41 Pentru inceput imi cer scuze daca a mai dat cineva acest raspuns...dar cred ca o abordare mai simpla a acestei probleme ar fi posibila pe cale matematica....amintiti-va lectiile de matematica cu invarianti...
Titlul: Răspuns: 012 Pietre Scris de: Victor-Nicolae Savu din Ianuarie 11, 2008, 16:27:28 S-au schimbat cumva testele la problema asta? pe o sursa mai veche pe care luam 100 am luat acum 5 p ???
Titlul: Răspuns: 012 Pietre Scris de: Mandu Dragos din Februarie 17, 2009, 15:10:37 salut am si yo o intrebare ......ideea de la pb ejoc nu este buna ? yo iau 40 :-k pct pe ea si 6 WA ....
Titlul: Răspuns: 012 Pietre Scris de: Nezbeda Harald din Februarie 17, 2009, 21:51:41 Am observat ca nu am luat 100p pana nu am intrat in cazul A=0,B=0. Nu ar trebui schimbate limitele de la restrictii?
Titlul: Răspuns: 012 Pietre Scris de: Andrei Misarca din Februarie 17, 2009, 22:03:52 Eu am luat 100 si fara sa tratez cazul respectiv. Poate era de la altceva
Titlul: Răspuns: 012 Pietre Scris de: Nezbeda Harald din Februarie 17, 2009, 22:14:56 Am modificat altceva prin cazul acela, intradevar nu e nevoie :)
Titlul: Răspuns: 012 Pietre Scris de: Rosca Valentin din Aprilie 09, 2009, 10:34:46 la toate testele de la 10-20 raspunsul este 2 inclusiv primul test
la celelalte este 1 Titlul: Răspuns: 012 Pietre Scris de: Savin Tiberiu din Aprilie 09, 2009, 16:32:30 si cu ce te ajuta asta?
Titlul: Răspuns: 012 Pietre Scris de: Rosca Valentin din Aprilie 09, 2009, 19:56:12 Pai sa-mi daie si mie o idee cineva,va rog la adresa de mail:[email protected]
Nu trimiteti surse,ci doar idei,alea sunt importante. Titlul: Răspuns: 012 Pietre Scris de: Savin Tiberiu din Aprilie 09, 2009, 20:24:57 aaa, ai citit tot topicul si nu ai gasit nici un indiciu?
Titlul: Răspuns: 012 Pietre Scris de: Rosca Valentin din Aprilie 09, 2009, 20:27:58 pai da
dar am nevoie de o explicatie nu? nu? :annoyed: Titlul: Răspuns: 012 Pietre Scris de: Andrici Cezar din Mai 11, 2009, 16:28:38 am observat ca pentru testul 3 5 rezultatul este 1 nu 2 cum zice chris pe pagina 2 in tabelul lui...
mutarile 3 5 la inceput dupa mutarea lui 1 devine:3 4 dupa mutarea lui 2 devine:2 4 dupa mutarea lui 1 devine:2 1 dupa mutarea lui 2 devine:1 1 dupa mutarea lui 1 devine:0 0, castigand jocu deci? am gandit bine? :-s daca nu atragetimi atentia caeu zic ca pentru 3 5 ca primu jucator poate castiga... am dreptate? Titlul: Răspuns: 012 Pietre Scris de: Andrei Misarca din Mai 11, 2009, 16:54:06 am gandit bine? :-s daca nu atragetimi atentia caeu zic ca pentru 3 5 ca primu jucator poate castiga... am dreptate? Ai omis un mic detaliu, cei doi joaca ideal :) In exemplul tau, dupa ce primul a luat o piatra si in cele 2 gramezi au ramas 3 respectiv 4, al doilea va lua 2 din prima si 2 din a2a, si ii va lasa lu primu configuratia 1 2 ( care din exemplu se vede ca este pierzatoare). Asadar castiga al doilea :) Titlul: Răspuns: 012 Pietre Scris de: Andrici Cezar din Mai 11, 2009, 17:05:53 atuncea care e formula...?
ca asa pentru orice test macarie ia a-3 din prima gramada si petronela poate sa ia oricate vrea din gramada b daca i-a b sau a castiga macarie, daca ia 2 2 macarie ia din multimea b cele ramase -2 , daca ia 1 1 macarieia din multimea b cele ramase -1 , in orice varianta macarie castiga daca a si b >4 Titlul: Răspuns: 012 Pietre Scris de: Paul-Dan Baltescu din Mai 11, 2009, 17:32:49 Nu cred ca are rost sa-ti spuna nimeni formula. Nu inveti nimic daca o primesti asa. Tine minte, scopul tau ar trebui sa fie sa inveti, nu sa ai cat mai multe probleme rezolvate.
Mai bine iti prind urmatoarele abordari: 1. Iei mai multe exemple si le joci optim (desi aici ai sanse sa gresesti). Poate la un moment dat vei observa niste reguli si vei intelege de ce jocul celor doi duce spre o formula. 2. Faci un program folosind programare dinamica si stabilesti pentru mai multe valori cine castiga (iti generezi o matrice de rezultate de dimensiuni nu foarte mari). Asa e mai usor sa observi regulile. 3. Studiezi teoria jocurilor, desi mi se pare ca esti cam tanar pentru asta. :) Titlul: Răspuns: 012 Pietre Scris de: Andrei Grigorean din Mai 12, 2009, 09:38:58 Demonstratia se face prin inductie, folosind cateva notiuni elementare de teoria jocurilor.
Titlul: hmmm Scris de: Chis Ovidiu din Noiembrie 05, 2009, 21:57:26 io am observat ca petronela castiga numai in cazurile de genu a=1 , b=n , cu conditia ca n sa fie numar par :banana:
Titlul: Răspuns: 012 Pietre Scris de: Halalai Tudor Andrei din Februarie 18, 2010, 17:28:30 Citat jucator poate lua un numar oarecare de pietre dintr-o gramada sau poate lua acelasi numar de pietre din ambele ok,ok poate lua cateva, da' cate??? :?:Titlul: Răspuns: 012 Pietre Scris de: Paul-Dan Baltescu din Februarie 18, 2010, 18:00:36 Oricate doreste.
Titlul: Răspuns: 012 Pietre Scris de: Halalai Tudor Andrei din Februarie 20, 2010, 12:41:27 atunci nu le poate lua pe toate odata?? :-s :?
Edit: DRAGI COLEGI, AM TRIMIS NUMEROASE SURSE SI LA TOATE-MI DA WA. PRIN URMARE RUGAMINTEA MEA ESTE SA-MI SPUNE-TI VA ROG FFFFFFF FRUMOS FORMULA.MULTUMESC. PS.Altfel inebunesc. ](*,) tnx :D Titlul: Răspuns: 012 Pietre Scris de: Andrei Misarca din Februarie 24, 2010, 15:35:19 1. Nu este nicio formulă. Generează-ți matricea pentru răspunsurile pentru A și B mai mici de 10-15. Dacă îți este lene o găsești mai sus pe forum. Vei vedea o regulă după care se construiește această matrice.
2. Nu mai posta consecutiv. 3. Dacă totuși postezi consecutiv nu mai scrie cu majuscule, și nu mai pune scrisul să se plimbe (este obositor de citit), și nu în ultimul rând scrie corect. :) Titlul: Răspuns: 012 Pietre Scris de: lazar dragos din August 09, 2011, 19:48:07 cum e cu XOR?
Titlul: Răspuns: 012 Pietre Scris de: Craciun Catalin din Aprilie 01, 2013, 15:31:12 Unde as putea gasi si eu ceva despre teoria jocurilor? :-k
Titlul: Răspuns: 012 Pietre Scris de: Marcu Tudor din Februarie 06, 2014, 19:04:42 A studiat cineva teoria jocului NIM? Din cate vad eu este foarte asemanator(am pierdut o zi cu chestia asta). Stie cineva cum este afectat jocul prin posibilitatea de a lua pietre din ambele gramezi?
Titlul: Răspuns: 012 Pietre Scris de: Mihai Calancea din Februarie 06, 2014, 20:13:02 E afectat destul de puternic, în sensul că e foarte greu de generalizat la N mulțimi în timp respectabil. Pe 2 sau 3 poți găsi mai ușor o soluție particulară.
Titlul: Răspuns: 012 Pietre Scris de: Cotarlan Codrin din Septembrie 30, 2014, 15:42:50 Solutia e simpla si penibila:
consideram a>b; daca a=b,e clar castig; daca a-b=1,se ajunge la a=a-(b-1); b=b-(b-1) evident, 1 si 2 pentru petronela,castig iar; Partea inteersanta,cand a-b=2 sa luam cazul 8 6 ideal s-ar juca: 8 6 m joaca 4 6 p joaca 4 2 de acum m ia 3 din a si 1 2,gata. problema la mine e ca e corect,dar imi da raspuns gresit aveti idee ce e gresit in logica asta? ca petronela are sanse numai cand a>4 si a-b=2,dar si cand a%4=1 sau 2,sanse FOARTE mici. Titlul: Răspuns: 012 Pietre Scris de: Mihai Calancea din Octombrie 01, 2014, 22:36:07 Păi n-ai prezentat o soluție întreagă, ci o analiză nu foarte riguroasă a unor cazuri particulare. În primul rând, sintagma "șanse foarte mici" n-ar trebui să apară într-o soluție deterministă a unei probleme cu context determinist :). Trebuie să gândești permanent pe worst-case, cât timp enunțul nu spune nimic explicit despre generarea testelor. Comisiile vor găsi tot timpul cazurile grele și le vor include în teste.
Și întodeauna caută-ți contraexemple, nu exemple favorabile. Un contraexemplu e suficient ca să nu mai pierzi timpul, 1000 de exemple pozitive nu-ți spun nimic. Trebuie să cauți o soluție care nu e ușor de picat cu contraexemple și apoi încerci să o demonstrezi. Titlul: Răspuns: 012 Pietre Scris de: Reality din August 04, 2016, 16:26:12 Cine vrea poate gasi problema explicata aici http://math.rice.edu/~michael/teaching/2012Fall/Wythoff.pdf.
|