Bine ai venit guest
 
User:
Pass:

[Creare cont]
[Am uitat parola]
iBac = materialul ULTRACOMPLET de pregătire pentru bac la mate. Dacă vrei poţi.
Forum pro-didactica.ro  [Căutare în forum]

Forum » Problema săptămânii » 21 octombrie 2010
[Subiect nou]   [Răspunde]
[1]
Autor Mesaj
Pitagora
Grup: Administrator
Mesaje: 4750
23 Oct 2010, 08:33

[Trimite mesaj privat]

21 octombrie 2010    [Editează]  [Citează] 

21 de copii se joaca cu pistoale cu apa, regula jocului fiind ca fiecare sa-l stropeasca pe cel mai apropiat. Stiind ca distantele dintre copii sunt distincte doua cate doua, demonstrati ca unul dintre copii nu va fi udat.


---
Pitagora,
Pro-Didactician
enescu
Grup: moderator
Mesaje: 3403
21 Oct 2010, 20:01

[Trimite mesaj privat]


De asemenea, demonstra?i c? nici un copil nu e udat de mai mult de 5 ori

minimarinica
Grup: moderator
Mesaje: 1536
21 Oct 2010, 23:47

[Trimite mesaj privat]


Oricat de multi ar fi copiii, tot nu ar fi unul udat de mai mult de cinci dintre ei.
http://www.pro-didactica.ro/forum/index.php?forumID=12&ID=8421


---
C.Telteu
enescu
Grup: moderator
Mesaje: 3403
22 Oct 2010, 00:04

[Trimite mesaj privat]


Sa punem atunci varianta originala:


Uploaded with ImageShack.us

minimarinica
Grup: moderator
Mesaje: 1536
22 Oct 2010, 20:18

[Trimite mesaj privat]


Daca nu e cu suparare, pentru cei ca mine(nu am avut parte de nici o lectie de engleza in viata mea)in romana cum suna?
PS: Eu am invatat 13 ani limba rusa, pe care trebuie sa recunosc ca am uitat-o aproape complet!


---
C.Telteu
enescu
Grup: moderator
Mesaje: 3403
22 Oct 2010, 20:26

[Trimite mesaj privat]


2n+1 persoane sunt asezate in plan astfel incat distantele dintre ele sunt distincte. La un semnal, fiecare isi impusca vecinul cel mai apropiat. Sa se arate ca:
a)cel putin o persoana supravietuieste
b)nimeni nu e lovit de mai mult de cinci gloante
c)traiectoriile gloantelor nu se intersecteaza
d)multimea segmentelor determinate de traiectoriile gloantelor nu contine o linie poligonala inchisa.

minimarinica
Grup: moderator
Mesaje: 1536
22 Oct 2010, 23:56

[Trimite mesaj privat]


[Citat]
2n+1 persoane sunt asezate in plan astfel incat distantele dintre ele sunt distincte. La un semnal, fiecare isi impusca vecinul cel mai apropiat. Sa se arate ca:
a)cel putin o persoana supravietuieste
b)nimeni nu e lovit de mai mult de cinci gloante
c)traiectoriile gloantelor nu se intersecteaza
d)multimea segmentelor determinate de traiectoriile gloantelor nu contine o linie poligonala inchisa.


Notez persoanele

a) Daca
este distanta maxima dintre doua din persoanele cu pricina, atunci una din ele, sigur nu ele nu vor trage una spre cealalta decat in cel mult un sens, deci macar una scapa.Sau mai pretentios scris:
Aleg notatia pentru persoanele
astfel ca
, unde
Evident ca
impusca pe
,
impusca pe
, ...,
impusca pe
, iar
pe
, deci
scapa.


b) Aici este demonstratia de la adresa pe care am dat-o mai sus si pe care am sa o redactez insotita de o figura deindata ce mai am putin timp.

c) Daca
atunci
si
trebuie sa se gaseasca in afara discurilor de raza
, iar in acest caz
, iar in acest caz, nu exista



Uploaded with ImageShack.us

d) Daca ar exista o linie poligonala inchisa, fie [AB] latura sa cea mai mare. Atunci persoanele din A si B nu vor trage una asupra celeilalte, deci de fapt [AB] nu exista.

PS: Nu vad de ce trebuie sa fie 2n+1 persoane. Mi se pare suficient cel putin trei persoane. Cred ca mi-a scapat ceva .


---
C.Telteu
enescu
Grup: moderator
Mesaje: 3403
23 Oct 2010, 00:25

[Trimite mesaj privat]


[Citat]


PS: Nu vad de ce trebuie sa fie 2n+1 persoane. Mi se pare suficient cel putin trei persoane. Cred ca mi-a scapat ceva .


Desigur, v-a scapat ceva. Daca sunt 4 persoane, se pot nimici a?a:


Uploaded with ImageShack.us

enescu
Grup: moderator
Mesaje: 3403
23 Oct 2010, 00:28

[Trimite mesaj privat]


[Citat]
Daca
este distanta maxima dintre doua din persoanele cu pricina, atunci una din ele, sigur nu ele nu vor trage una spre cealalta decat in cel mult un sens, deci macar una scapa.

E fals. Pot fi impuscate de catre alte persoane, aflate la distanta mai mica decat cea maxima.
A se vedea poza de mai sus. Distanta maxima e AD.

minimarinica
Grup: moderator
Mesaje: 1536
23 Oct 2010, 07:49

[Trimite mesaj privat]


[Citat]
[Citat]
Daca
este distanta maxima dintre doua din persoanele cu pricina, atunci una din ele, sigur nu ele nu vor trage una spre cealalta decat in cel mult un sens, deci macar una scapa.

E fals. Pot fi impuscate de catre alte persoane, aflate la distanta mai mica decat cea maxima.
A se vedea poza de mai sus. Distanta maxima e AD.


Da, dar in acest caz scapa a cincea persoana.
Imi dau seama ca problema se rezolva mai usor cu teoria grafurilor, dar nu am fost demult pe acolo...


---
C.Telteu
minimarinica
Grup: moderator
Mesaje: 1536
23 Oct 2010, 08:33

[Trimite mesaj privat]


[Citat]
2n+1 persoane sunt asezate in plan astfel incat distantele dintre ele sunt distincte. La un semnal, fiecare isi impusca vecinul cel mai apropiat. Sa se arate ca:
a)cel putin o persoana supravietuieste


Merge si o demonstratie prin inductie.
Deseara o redactez.


---
C.Telteu
[1]


Legendă:  Access general  Conţine mesaje necitite  47502 membri, 58498 mesaje.
© 2007, 2008, 2009, 2010 Pro-Didactica.ρ