|
Tuesday, 16 nov 2010 00:36
[#]
pustiul
plateste in avans.. |
|
Tuesday, 16 nov 2010 07:26
[#]
Fadel 
N-are voie sa plateasca in avans |
|
Tuesday, 16 nov 2010 07:40
[#]
Fadel
cand am rezolvat problema asta eram in clasa a treia si am stiuto imediat fara sa ma chinu-i prea mult |
|
Tuesday, 16 nov 2010 09:40
[#]
pustiul
taie cate doua inele deodata.. avem bratara: 1 - 2 - 3 - 4 - 5 - 6 - 7 - 1 taie dintr`o singura taietura inelele 1 si 3 si o sa avem separate inelele 1 2 si 3 apoi taie 5 si 7 si le avem separate pe toate ;) nu`ti desenez.. |
|
Tuesday, 16 nov 2010 10:04
[#]
gabyteodor
ce inseamna sa "steie" ? :)) |
|
Tuesday, 16 nov 2010 10:31
[#]
ixirimdi 
RE: Ei si tu acum...! Baiatul chiar vrea sa promoveze limba lui Ion Creanga; mie chiar imi place cum sunä :) de ce nu-l intrebasi de a-l saselea cuvânt din enunt ? sau nu-l vazushi ? :D |
|
Tuesday, 16 nov 2010 10:19
[#]
Fadel
nu ai voie sa o pui in doua |
|
Tuesday, 16 nov 2010 10:23
[#]
ixirimdi
RE: Când vrei sa-i raspunzi cuiva, faci click pe butonul "Raspunde" de la acel comentariu. |
|
Tuesday, 16 nov 2010 10:21
[#]
Fadel
si poate fi rezolvata matematic |
|
Tuesday, 16 nov 2010 16:25
[#]
wmutex
RE: Te tine sa rezolvi cazul general? (cu cateva comentarii mai jos) :-) |
|
Tuesday, 16 nov 2010 10:35
[#]
Fadel
bun acum sa va spun niste informati genrale nu sunt riman sunt arab si cunosc la perfectie 7 limbi nu ti sa pare normal sa ma mai incurc?? |
|
Tuesday, 16 nov 2010 10:48
[#]
ixirimdi
RE: Atunci se explica de ce textul initial avea atâtea greseli, ca a trebuit sa-l reeditez putin ca sa poata sa apara in conditii acceptabile, mai putin acel cuvant care mi-a placut cum sunä :) E laudabil faptul ca stii destul de bine româna si altele, dar daca te grabesti mai incet, sunt sigur ca ar iesi si mai bine ! Felicitari ! |
|
Tuesday, 16 nov 2010 10:35
[#]
Fadel
roman* |
|
Tuesday, 16 nov 2010 11:09
[#]
ixirimdi
Lasând gluma la o parte, problema se poate rezolva facând doar o singura taieturasi platind doar cate o zala pe zi a.i. dupa 7 zile bratara sa fie cat mai intreaga in ideea ca poate vrea sa si-o poata rascumpara. |
|
Tuesday, 16 nov 2010 11:25
[#]
catanedelcu
RE: una singura ?(cu doua e clar, nu dau eu raspunsul) Doar daca bratara are un mecanism de inchidere/deschidere...altfel chiar ca nu ma prind.Daca nu are un asemenea mecanism , printr-o taietura se obtin doua bucati : 1 si 6 ...cum se plateste ? |
|
Tuesday, 16 nov 2010 11:38
[#]
ixirimdi
RE: Nu are macanism, e un lant... si se taie doar o zala in fond si cu 2 taieturi tot se taie zalele, nu ? si chiar mai multe :) |
|
Tuesday, 16 nov 2010 11:53
[#]
bota_003
RE: era o idee oricum.....romaneasca adevarat :P |
|
Tuesday, 16 nov 2010 11:38
[#]
bota_003
RE: printr-o taietura pe lungimea bratarii a.i sa rezulte 14 jumatati de inele. lipite fac 7 inele? ceva de genu... |
|
Tuesday, 16 nov 2010 13:34
[#]
wmutex
Ok, ca sa pricep si eu (si-l intreb in principiu pe autorul problemei -- si, cu conditia asta, s-o transformam intr-una intr-adevar de matematica): 1. Cuma arata bratara? E ca un lant deschis la capete, ori legat? 2. Ce inseamna taietura in cazul problemei? O singura operatie de taiere? Ori o sinjgura za taiata, nu conteaza cate operatii? 3. Ce inseamna "sa plateasca un inel pe zi"? Dar exact... turistul trebuie sa dea exact un inel, ori rezultatul tranzactiei trebuie sa fie un inel? Sper sa ma lamureasca cineva. |
|
Tuesday, 16 nov 2010 14:12
[#]
ixirimdi
RE: 1 lant 2 taia o za ca sa o dai receptionerului (plata pe o zi) 3 dupa 5 zile seful tb sa aiba 5 zale, nu-l intereseaza cum, etc adica rezultatul tranzactiei trebuie sa fie un inel. |
|
Tuesday, 16 nov 2010 14:44
[#]
wmutex
RE: Haha!... too late... deja a aparut solutia. :-) |
|
Tuesday, 16 nov 2010 14:11
[#]
radufly
mda... buna problema; chiar nu m-am gandit deloc la faza cu rest :D |
|
Tuesday, 16 nov 2010 14:35
[#]
wmutex
Haha... am banuit eu ca de fapt problema e o chestie de "interpretare a textului". Ok, generalizare: avand un lant de z zale, sa se gaseasca numarul minim t de taieturi (si sa se demonstreze ca numarul este minim) astfel incat posesorul sa poate sta cel putin d zile la hotel platind cate o za pe zi. ( d≤ z). - Lantul e liniar (1 za are cel mult 2 zale adiacente) si e deschis la capete. Toate zalele sunt initial inchise. - Taietura inseamna deschiderea unei singure zale. - O za deschisa poate fi detasata de oricare dintre zalele adiacente. - "1 za pe zi" inseamna o tranzactie intre client si hotel in valoare de 1 za pe zi. - Hotelul nu ofera credit si nu accepta plata in avans. - Hotelul nu are deja in casierie zale de aur. Habar n-am care e rezultatul, dar sunt sigur ca se rezolva cu metode de clasa a III-a, precum s-a mai mentionat. :)) |
|
Tuesday, 16 nov 2010 15:12
[#]
ixirimdi
RE: :) Accepta Visa sau Maestro ? La clasa a III nu ma bag, da' n-as fi prea sigur :) |
|
Tuesday, 16 nov 2010 14:37
[#]
wmutex
Am uitat (la problema generala): - Hotelul nu are voie sa taie zale. |
|
Tuesday, 16 nov 2010 14:39
[#]
shok
o taietura pe toata lungimea-i :D |
|
Tuesday, 16 nov 2010 15:09
[#]
ixirimdi
Cu ocazia propunerii lui wmutex pot sa va spun ce am propus la problema de maine, ca sa va apucati de'acuma: mai intai tb rezolvata cea de azi pt 7 zile doar cu o taietura; apoi vedeti pt 23 zale cate taieturi(cat mai putine) face ca sa stea 7 zile in aceleasi conditii, apoi se cere o generalizare. |
|
Tuesday, 16 nov 2010 15:30
[#]
wmutex
RE: Cred ca solutia seamana cu cea din problema originala. O sa notez zalele cu litere. Literele care formeaza un cuvant semnifica zale adiacente. Minusculele sunt zale desfacute, majusculele sunt zale inca inchise. Desigur, pentru o zala desfacuta, semnul caracteristic se transforma din majuscula in minuscula. Laca lantul iinitial este ABCDEFG, atunci cu o singura taietura se desface zaua C (pun intended: C arata ca o za desfacuta :D) se obtin 3 partitii: {AB, c, DEFG}. Initial asta e ce are clientul. Defalcat pe zile, sub forma client / hotel, "casieriile lor" arata in felul urmator: ziua 0: {AB, c, DEFG} / {} ziua 1: {AB, DEFG} / {c} ziua 2: {c, DEFG} / {AB} ziua 3: {DEFG} / {AB, c} ziua 4: {AB, c} / {DEFG} ziua 5: {AB} / {c, DEFG} ziua 6: {c} / {AB, DEFG} ziua 7: {} / {AB, c, DEFG} Se observa ca numarul de litere din "casierie" creste cu 1 in fiecare zi in cazul hotelului, si scade cu 1 pe zi in cazul clientului (cu alte cuvinte, tranzactiile zilnice sunt in valoare de un lant pe zi). |
|
Tuesday, 16 nov 2010 15:32
[#]
wmutex
RE: Desigur, am presupus un lant care are si capete. :D |
|
Tuesday, 16 nov 2010 15:42
[#]
wmutex
RE: Pentru problema a 2-a (23 de zale/7 zile) cred ca sunt suficiente 2 taieturi. Cu aclaasi stil de notatie, lantul initial este {ABCDEFGHIJKLMNOPQRSTUVX} iar cu decuparea: {AB, c, DEFG, h, IJKLMNOPQRSTUVX} aducem problema la cazul anterior (daca trebuie sa stea 7 zile -- sau am inteles eu gresit?) :D |
|
Tuesday, 16 nov 2010 15:56
[#]
ixirimdi
RE: N-am timp s-o incerc dar din generalizarea care mi-a iesit mie, se taie alte zale (doua e bine :D) daca va merge si asa => e loc si de mai bine |
|
Tuesday, 16 nov 2010 16:11
[#]
wmutex
RE: Pentru a sta 23 de zile cu un lant de 23 de zale totusi, sunt necesare 3 taieturi (3 zale desfacute) din lantul initial: {ABCDEFGHIJKLMNOPQRSTUVX} si anume (desi nu e unic) {ABCD, e, FGHIJKLM, n, OPQRSTUV, x} Traseul zalelor client/hotel e de forma: ziua 00: {ABCD, e, FGHIJKLM, n, OPQRSTUV, x} / {} ziua 01: {ABCD, FGHIJKLM, n, OPQRSTUV, x} / {e} ziua 02: {ABCD, FGHIJKLM, OPQRSTUV, x} / {e, n} ziua 03: {ABCD, FGHIJKLM, OPQRSTUV} / {e, n, x} ziua 04: {e, FGHIJKLM, n, OPQRSTUV, x} / {ABCD} ziua 05: {FGHIJKLM, n, OPQRSTUV, x} / {ABCD, e} ziua 06: {FGHIJKLM, OPQRSTUV, x} / {ABCD, e, n} ziua 07: {FGHIJKLM, OPQRSTUV} / {ABCD, e, n, x} ziua 08: {ABCD, e, n, OPQRSTUV, x} / {FGHIJKLM} ziua 09: {ABCD, n, OPQRSTUV, x} / {e, FGHIJKLM} ziua 10: {ABCD, OPQRSTUV, x} / {e, FGHIJKLM, n} ziua 11: {ABCD, OPQRSTUV} / {e, FGHIJKLM, n, x} ziua 12: {e, n, OPQRSTUV, x} / {ABCD, FGHIJKLM} ziua 13: {n, OPQRSTUV, x} / {ABCD, e, FGHIJKLM} ziua 14: {OPQRSTUV, x} / {ABCD, e, FGHIJKLM, n} ziua 15: {OPQRSTUV} / {ABCD, e, FGHIJKLM, n, x} ziua 16: {ABCD, e, n, x} / {FGHIJKLM, OPQRSTUV} ziua 17: {ABCD, n, x} / {e, FGHIJKLM, OPQRSTUV} ziua 18: {ABCD, x} / {e, FGHIJKLM, n, OPQRSTUV} ziua 19: {ABCD} / {e, FGHIJKLM, n, OPQRSTUV, x} ziua 20: {e, n, x} / {ABCD, FGHIJKLM, OPQRSTUV} ziua 21: {n, x} / {ABCD, e, FGHIJKLM, OPQRSTUV} ziua 22: {x} / {ABCD, e, FGHIJKLM, n, OPQRSTUV} ziua 22: {} / {ABCD, e, FGHIJKLM, n, OPQRSTUV, x} Se observa ca cele doua conturi variaza cu cate o za in numar, deci conditiile problemei sunt indeplinite. Generalizarea se refera la niste serii cu niste puteri de-ale lui doi amestecate cu niste taieturi, si cu niste logaritmi pe-acolo... dar acusa o sa tac oleaca. :-) |
|
Tuesday, 16 nov 2010 22:11
[#]
Fadel
nu va chinuiti problema de maine tot a mea o sa fie mea aprobat-o deja adminul:D |
|
Wednesday, 17 nov 2010 02:44
[#]
wmutex
RE: Who cares? :)) |
|
Saturday, 20 nov 2010 09:58
[#]
Fadel
bla bla |
|
Saturday, 20 nov 2010 09:58
[#]
Fadel
vreau sa o fac comentata ca sa intra in top 10 cele mai comentate |
|
Saturday, 20 nov 2010 10:00
[#]
Fadel
bla bla |
|
Saturday, 20 nov 2010 10:01
[#]
Fadel
<ding> |
|
Saturday, 20 nov 2010 10:01
[#]
Fadel
fafasf |
|
Saturday, 20 nov 2010 10:01
[#]
Fadel
fsafsdf |
|
Saturday, 20 nov 2010 10:02
[#]
Fadel
321312 |
|
Saturday, 20 nov 2010 16:14
[#]
Fadel
neata |
|
Saturday, 20 nov 2010 16:14
[#]
Fadel
bone,jour |
|
Saturday, 20 nov 2010 16:15
[#]
Fadel
Vous parle franc,ois |
|
Saturday, 20 nov 2010 16:18
[#]
Fadel
blabla |
|
Saturday, 20 nov 2010 16:18
[#]
Fadel
aha fasfo;sf;adjjfdslfdjfsjfdksjdkjdjlsjdjskjdkjfjkskjfdskjfkdkfhkdhjfkhdkhfkdhsfkhdkfhkdshfjdhjkhhhjhjhjhjkhgjklhgkgghkjlhghjghjghggddggdgdgdglhgdshgdshgdshgdshgdshgdshgsdghfgyfegef |
|
Today's Problem
Top 10 most viewed problems