
|
Tuesday, 21 oct 2008 01:56
[#]
bazil
Problema are foarte multe soluţii! O soluţie ar putea arăta astfel: La prima tranzacţie se vinde portocala cu 9 lei, astfel încât primul trebuie să vândă 8 portocale, al doilea 5 portocale, iar al treilea 3 portocale. La a doua tranzacţie se vinde portocala cu 2 lei, astfel încât primul trebuie să vândă o portocală, al doilea 5 portocale, iar al treilea o portocală. La a treia tranzacţie se vinde portocala cu 1 leu, astfel încât primul trebuie să vândă o portocală, al doilea 20 portocale, iar al treilea 46 portocale. Verificare: - primul vinde 8+1+1=10 portocale şi încasează 8*9+1*2+1*1=75 lei; - al doilea vinde 5+5+20=30 portocale şi încasează 5*9+5*2+20*1=75 lei; - al treilea vinde 3+1+46=50 portocale şi încasează 3*9+1*2+46*1=75 lei. |

|
Tuesday, 21 oct 2008 09:21
[#]
bazil
O altă soluţie ar putea arăta astfel: La prima tranzacţie se vinde portocala cu 0,5 lei, astfel încât primul trebuie să vândă 2 portocale, al doilea 2 portocale, iar al treilea 22 portocale. La a doua tranzacţie se vinde portocala cu 1 leu, astfel încât primul trebuie să vândă o portocală, al doilea 25 portocale, iar al treilea 27 portocale. La a treia tranzacţie se vinde portocala cu 6 lei, astfel încât primul trebuie să vândă 7 portocale, al doilea 3 portocale, iar al treilea 1 portocală. Verificare: - primul vinde 2+1+7=10 portocale şi încasează 2*0,5+1*1+7*6=44 lei; - al doilea vinde 2+25+3=30 portocale şi încasează 2*0,5+25*1+3*6=44 lei; - al treilea vinde 22+27+1=50 portocale şi încasează 22*0,5+27*1+1*6=44 lei. |

|
Tuesday, 21 oct 2008 09:22
[#]
traillers2000
Ucigasa... problema asta a ta, are si o cerinta, sau e doar o povestioara? |

|
Tuesday, 21 oct 2008 10:03
[#]
bazil
Voi propune încă o soluţie mai aproape de realitate. La prima tranzacţie se vinde portocala cu 0,25 lei, astfel încât primul trebuie să vândă 2 portocale, al doilea 18 portocale, iar al treilea 46 portocale. La a doua tranzacţie se vinde portocala cu 0,5 lei, astfel încât primul trebuie să vândă o portocală, al doilea 9 portocale, iar al treilea 3 portocale. La a treia tranzacţie se vinde portocala cu 2 lei, astfel încât primul trebuie să vândă 7 portocale, al doilea 3 portocale, iar al treilea 1 portocală. Verificare: - primul vinde 2+1+7=10 portocale şi încasează 2*0,25+1*0,5+7*2=15 lei; - al doilea vinde 18+9+3=30 portocale şi încasează 18*0,25+9*0,5+3*2=15 lei; - al treilea vinde 46+3+1=50 portocale şi încasează 46*0,25+3*0,5+1*2=15 lei. După cum am spus problema ar avea, în aceste condiţii, o infinitate de soluţii! Ori a fost într-adevăr o povestioară, ori nu am înţeles eu cerinţa problemei. |

|
Tuesday, 21 oct 2008 10:36
[#]
nickxyzt
Şi mie mi-a dat că problema are o infinitate de soluţii. Sunt curios să văd soluţia. :) |

|
Tuesday, 21 oct 2008 13:09
[#]
ucigasa
ideea este cum se poate rezolva problema in numar minim de tranzactii Este clar ca problema nu are solutii daca se incearca a fi rezolvata intr-o singura tranzactie Si ca are mai multe solutii daca se rezolva in 3 sau mai multe tranzactii. Ideea este ca are o singura solutie daca se rezolva in 2 tranzactii Poate ar fi trebuie sa specific in enuntul problemei ca trebuiesc efectuate maxim 2 tranzactii |

|
Tuesday, 21 oct 2008 13:59
[#]
nickxyzt
Soluţie: prima dată vând 1, 25, 49 de portocale la 1 leu bucata a doua oară vând 9, 5, 1 portocale la 6 le bucata |

|
Tuesday, 21 oct 2008 14:01
[#]
nickxyzt
Primul încasează 1*1 + 6*9 = 55 lei. Al doilea încasează 1*25+6*5=55 lei. Al treilea încasează 1*49 + 6*1 = 55 lei. Bineînţeles, mai există şi soluţia care se obţine prin inversarea ordinii celor 2 tranzacţii :) |

|
Tuesday, 21 oct 2008 14:09
[#]
ucigasa RE: super eu am o alta solutie se pare ca si pentru 2 tranzactii sunt mai multe solutii. Am propus o problema cam tampita. Scuze, nu o sa se mai intample. |

|
Tuesday, 21 oct 2008 14:14
[#]
nickxyzt RE: Eu am verificat pe computer şi pentru cazul în care şi preţul de vânzare al portocalelor este număr întreg, într‑adevăr problema are soluţie unică. Nu, nu e o problemă cam tâmpită, e chiar interesantă :) |

|
Tuesday, 21 oct 2008 14:10
[#]
nickxyzt
Poate nu am înţeles textul problemei, dar în cazul soluţiei primul ar aduce acasă 7*1 + 3*10 = 37 de portocale, al doilea ar aduce acasă 28*1+2*10=48 de portocale, şi al treilea ar aduce acasă 49*1+1*10=59 de portocale. Aceste numere nu trebuiau să fie egale? Mă rog, observ că sunt în progresie aritmetică de raţie 11, poate de unde a fost luată problema, era soluţia de la un punct b) :) |

|
Tuesday, 21 oct 2008 14:13
[#]
ucigasa RE: nu vinde 7 potocale cu 1 leu adica o portocal este 1/7 lei |

|
Tuesday, 21 oct 2008 14:14
[#]
ucigasa RE: nu vinde 7 potocale cu 1 leu adica o portocal este 1/7 lei |

|
Tuesday, 21 oct 2008 14:43
[#]
nickxyzt RE: Da, am greşit eu, m-am grăbit la citire. |

|
Tuesday, 21 oct 2008 14:11
[#]
ucigasa
Am propus o problema cam tampita. Scuze, nu o sa se mai intample. |

|
Tuesday, 21 oct 2008 15:48
[#]
cristimilan7
cel mai bine mananca portocalele si se intorc fara nici un ban ..... (0lei = 0 lei = 0lei) :P |

|
Wednesday, 22 oct 2008 19:47
[#]
ProXy
eu zic ca problema n-are solutie... asta pentru ca nu cumpara nici dreq portocale asa scumpe :))) |
|