@cristi8, da, deci in cazul cu 1/2 si 1 demonstratia nu e suficienta pentru a alege unul din aceste rezultate. stim doar ca e unul din ele. trebuie demonstrat altfel ca X < 1 (practic asta nu e demonstrat de recurenta ta).

Pai da, ar mai trebui demonstrat asta. Cosmin a zis o idee interesanta, dar ceva riguros e mai greu de gasit.

Ai vreo idee cum s-ar putea demonstra?

Totusi, ce-i cu solutia X = 1? de ce alegem 1/2 si nu 1? asta inca nu mi-e foarte clar..
Cateodata x1 iese din [0,1], cateodata nu. Si x2 e mereu 1.

cristi8,

daca X e "probabilitatea sa fi ajuns cel putin odata pe pozitia 1, fiind la inceput pe pozitia 2", asta include drumuri care ajung la 1 apoi pleaca iar inspre 2 si se intorc la 1

dar tu cand faci X * X "numeri" drumurile astea de doua ori; adica daca X deja include posibilitatile in care ai fost in 1 si ai plecat inapoi in 2 si ai venit iar in 1, deci de ce mai inmultesti cu X, in loc de doar 1/3 (ar fi X = 1/3 + 2/3*X*1/3 = 3/7).

alta chestie e, "probabilitatea sa fi ajuns cel putin odata pe pozitia 1, fiind la inceput pe pozitia 2" include drumuri care ajung si in pozitia 0? Daca da, si drumrule astea sunt numarate de mai multe ori..

Exprimarea a fost intr-adevar defectuoasa.

X = probabilitatea sa ajunga in 0 daca porneste de pe pozitia 1.

Presupun ca sunt pe pozitia 2 si vreau sa calculez probabilitatea de a ajunge in 0. Fie ea = Y.

Pentru un anumit drum ce pleaca din 2, fie proprietatea A: Exista un nr minim K a.i. dupa K pasi sunt pe pozitia 1.
Este evident ca P(A | plec din 2) = X (este aceiasi problema, offsetata cu 1)

Acum, pentru drumurile care verifica proprietatea A, fie proprietatea B: drumul ajunge in 0.
Daca ignoram primii K pasi (care ne duc pe pozitia 1), avem evident P(B | A) = X. (pentru ca avem un drum infinit ce pleaca din 1)

Si drumurile care verifica ambele proprietati sunt cele care ne intereseaza.
Y = X*X.

E buna solutia lui cristi8

Am si generalizat, si daca P = "probabilitatea sa mearga o unitate la stanga", avem cele 2 solutii: X1 = P/(1-P), X2 = 1.

Tot nu mi-e clar ce e cu acel X2 = 1, pt ca daca P > 0.5, atunci X1 > 1 si ramane X2 = 1 ca probabilitatea sa ajunga pe pozitia 0 (are sens)..
Dar daca P < 0.5 (cum e in cazul asta 0.3333), atunci de ce sa ne uitam la valoarea finala 0.5 si nu la acel X2 = 1?

Recitita si inteleasa solutia lui Cristi imi pare buna ... Si totusi, in 1 nu se acumuleaza, ceva nu imi pare ok in a egala cantitatile.

Pai nu trebuie sa se acumuleze, nu e probabilitatea sa fie la un anumit pas N pe pozitia 1. e mai degraba acelasi lucru: "sa fi ajuns cel putin odata pe pozitia 1, fiind la inceput pe pozitia 2".
Pt ca uite, daca suntem pe pozitia 2, ca sa ajungem in 0 trebuie neaparat sa trecem prin 1. si din 2 ajungem la un oricare pas in pozitia 1 cu probabilitatea X, si de acolo in 0 o sa fie tot X, chiar daca o sa creasca iar intre timp.

Fie X probabilitatea ca furnica sa ajunga pe 0 din pozitia initiala. (la infinit)
X e si probabilitatea ca furnica sa ajunga pe pozitia 1 daca ea se afla pe pozitia 2 (la infinit)

X = 1/3 + (2/3) * X^2

de unde X = 1 si 1/2, dar cum 1 e aberant, ramane X = 1/2

[LE]

Cod:

typedef double d;
#define r return
d l(d x){d s=1e-5,S=6931e-9+1;if(fabs(x-1)<5e-5)r 0;if(x>1)r x>=2?l(x/2)+1:l(x/S)+s;r x<=.5?l(x*2)-1:l(x*S)-s;}

LE: (thanks rgrig)

Cod:

#define r return
double l(double x){if(fabs(x-1)<5e-5)r 0;if(x>1)r x>=2?l(x/2)+1:l(x/(6931e-9+1))+1e-5;r -l(1/x);}

Asta e raspunsul lui Marius la reactia unor alti fizicieni ca nu se poate face perpetuummobile:

Dupa cum scrie si in poveste, nu a fost vorba niciodata de un perpetuummobile:"un asa-zis perpetuum mobile" a fost un nume generic pe care  l-a, dat proiectului, nicidecum nu l-am folosit cu sensul motamo de 'miscare continua'. Intr-adevar, proiectul de care ma preocup are legatura cu studiul gazelor ionizate in camp electric si cu obtinerea de energie in acest fel.

Poate unii ati auzit de el, poate nu.. este mai mult fizician decat informatician
A fost medaliat cu aur la Olimpiada Internationala de Fizica in 2009 in Mexic, medaliat cu aur la Olimpiada Internationala de Astronomie in 2008 in Italia si medaliat cu aur la Olimpiada Internationala de Stiinte pentru Juniori in 2007 in Taiwan. Elev in clasa a 12a la ICHB.

El participa la un concurs, "cautam oameni mari", organizat de BRD, pentru a castiga finantare pt un proiect de cercetare. Concursul este bazat pe voturi online, asa ca, daca va place proiectul lui, poate ii trimiteti un vot. Doar azi si maine se mai voteaza, si este mare concurenta intre el si alt proiect (de pe pagina 5). Orice vot e bine primit

http://www.cautamoamenimari.ro/vizualizare.php?page=3   -> "Energie intr-un pahar cu apa"

Eu personal l-am cunoscut intr-o excursie primita ca premiu la concursul de mate-info "Cangurul" din liceu, si inspira mare incredere 

Aham..
Eu ma gandeam sa fac daca pot ceva in mod dinamic, la incarcarea aplicatiei mele, fara sa modific aplicatia originala (dll injection? nu stiu prea multe despre..).. pt ca vreau sa distribui aplicatia mea mai multor persoane, si nu vreau sa le stric aplicatia originala din vreo greseala.

Oricum, daca e nasol asa, o sa incerc alta abordare..

Mersi!

Salut,
Am o aplicatie (closed source, pe windows), si as vrea ca atunci aplicatia apeleaza o functie dintr-un dll (care este in directorul aplicatiei), o alta aplicatie (creata de mine) sa fie notificata.
Are cineva vreo idee?

Canalul e gata. Poate se poate face reclama pe site la stiri sau ca anunt cu gri.

Eu as propune ca in fiecare seara sa se discute in mod special una sau 2 probleme din arhiva alese cu o seara inainte si lasate in Topic: Cei care le-au rezolvat sa dea sfaturi in detaliu celor care nu s-au descurcat, iar cei care le-au rezolvat ar putea afla diferite abordari ori asupra problemei, ori la anumite subprobleme.

e standard

This document provides all the information you need to read and write programs in the Standard C programming language. It describes all aspects of Standard C that are the same on all implementations that conform to the standard for C. Whenever your goal is to produce code that is as portable as possible, this document tells you what you can count on. And by omission, it lets you know what you cannot count on -- nothing in this document is peculiar to any nonstandard dialect of C.

http://ccs.ucsd.edu/c/  ... mai exact http://ccs.ucsd.edu/c/express.html#Logical%20AND

mie-mi afiseaza la fel si cu optimizari si fara.

PS: am ghicit inainte sa rulez

1. sa fac un program care afiseaza ceva pe tot ecranul in modul text (sa stie pana unde `sa se duca`)

2. sa testez diversi algoritmi pentru imagini (sa am unde `desena` usor fara batai de cap)

1. De unde pot sa iau dimensiunile ecranului (terminalului) in modul text? (ex: 25 x 80) Din interfata grafica poti sa dai resize oricand. Macar la inceputul programului sa le citesc odata de undeva

2. In borland stiu ca exista graph.h, sau puteam scrie cateva randuri de assambler, si aveam acces la "modul grafic".. unde puteam sa lucrez cu pixelii de pe ecran.
In linux exista asa ceva? Sa fie tot ecranul al meu si sa am acces "direct" la pixeli (poate fara sa pornesc X)

Nici Duminica dupa-masa n-ar fi bine (de pe la 2-3)?
(eu nu merg la biserica, dar am alta activitate in diminetile de duminica si nu pot participa la nici o runda)

Poate mai intereseaza pe cineva:

http://interni.ro - Programul Internship in Romania al Fundatiei Culturale Delta

Dar vad ca ultimul anunt e din august 2006..

exista vreo pagina cu clasament?

1. intre doua orase a si b.. pot exista mai multe drumuri de costuri diferite??

2. intrun oras se pot intampla mai multe infractiuni in acelasi timp?

raspunsurile de "da" si "da" sunt date considerand "oras" == "intersectie", nu?

Aceste lucruri nu ar trebui ascunse? Pot da informatii despre probleme.
De exemplu la un concurs daca o problema se numeste "Poligon", atunci trebuie recapitulata geometria inainte de concurs.
Sau la "elimin", poate cineva se gandeste la anumite structuri de date, cu accent pus pe stergere(eliminare). Nu intotdeauna va nimeri subiectul, dar in unele cazuri ar fi un avantaj.

O mica gresala in enuntul problemei sir23:

Si <= Si+2

trebuia '<' .

Salut,
De curand am aflat de conceptul de "internship". Am cautat pe wikipedia si mi se pare o idee foarte buna.
Ma poate indruma cineva de unde pot sa incep sa caut mai multe informatii sau chiar la ce companii as putea sa incerc si cum?

Sunt anul 1 la Universitatea Bucuresti - Facultatea de Matematica si Informatica, D.L. Matematica

Cristi

la forum cand vezi profilul cuiva (dai click pe numele lui de la post) nu se trimite toata pagina..
se opreste la link-ul catre username

E o mica problema de afisare pe pagina clasament-rating in firefox 1.5.

Am pus poza: http://infoarena.ro/sandbox?action=download&file=snapshot1.png

Din cate am observat, taburile nu se vad bine din cauza rezolutiei mici. Daca pui o rezolutie mai mare ( ex. 1280 * x ), se vad ok.

e totusi 1024x768 si fereastra maximizata