Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 11. 05. 2011 19:46
prelevani vody
ahoj, nevite prosim nekdo jak by se mela resit tato uloha? nenapada me zadne reseni...
Máme tři nádoby o celočíselných objemech a,b,c (a,b,c nejsou větší než 10) ve kterých je na začátku objem x,y,z vody, v tomto pořadí.
Vodu můžeme přelévat z nádoby do nádoby, a to vždy tak, že nádobu kam lijeme, zcela zaplníme nebo tak, že nádobu odkud lijeme, zcela vyprázdníme. Objem přelité vody je určen tím, která z těchto variant nastane dříve.
Vodu nesmíme vylévat nikam jinam ani doplňovat z nějakého jiného zdroje.
Vstupem programu jsou po řadě čísla a,b,c a x,y,z udávající objemy a počáteční obsahy nádob.
Program vytiskne seznam všech objemů (včetně nuly, lze-li), kterých lze přeléváním dosáhnout (celý objem vody v kterékoliv z nádob) a u každého z nich uvede za dvojtečkou minimální počet potřebných přelití. Objemy v tomto seznamu budou vytištěny v rostoucím pořadí.
Příklad:
Vstup:
4 1 1 1 1 1
Odpovídající výstup:
0:1 1:0 2:1 3:2
Offline
#2 11. 05. 2011 20:21 — Editoval OiBobik (12. 05. 2011 08:26)
- OiBobik
- Moderátor
- Místo: Brno/Praha
- Příspěvky: 1013
- Škola: MFF UK Mat. struktury
- Pozice: student
- Reputace: 82
Re: prelevani vody
↑ hessyk:
To bych viděl na nějaké chytřejší prohledávání do šířky (EDIT - přepsal jsem se). Když si to uvědomíš, tak máš jen velmi omezené možnosti, co jak kam přelít (v každém kole tři a některé někdy nebudou vůbec možné), takže by se to ani nemělo příliš větvit.
"The first rule of Tautology Club is the first rule of Tautology Club." [xkcd]
Offline
#3 18. 05. 2011 00:03
Re: prelevani vody
napadl me tento postup...kdyz mam 5 nadob, prvni je naplnena na 3 a vejde se do ni 5, druha na 5 a vejde se 5, terti na dva a vejde se tri, ctvrta je prazdna a vejde se dva a posledni na 2 a vejde se 7 tak bych to delal nasledovne:
podivam se jak muzu naplnit na 0, to uz ale mam tak napisu 0:0
ted se podivam jestli naplnim na 1 - podivam se tedy kolik v kazde nadobe musim ubrat nebo pridat abych mela 1, podivame se tedy na prvni nadobu:tam musim nekam odlit 2 a ty dva chybi v jedne nadobe aby se doplnila takze na jedno preliti a to si pamatuji pak zjistim ze muzu z nadoby kde se vejde 7 odlit 1 do nadoby kde se vejde 3 ale je to take jedno odliti
kdyz potrebuju na 6 tak udelam nasledujici:podivam se kam se mi 6 vejde, tady je jen jedna moznost, v te nadobe mam ale jen 2, tedy vim ze potrebuju 4, podivam se tedy na ostatni nadoby. Z prvni nadoby muzu dostat prelitim bud 1 a 2 ve dvou ruznych nadobach a nebo 3 a 2 take ve dvou nadobach a nebo take 5 a 3 ve dvou, tyto moznosti si pamatuji a podivam se na nadobu kde mam 2 a vejdou se 3: tady zjistim ze sectenim teto dvojiky a jednoho z predchozich vysledku dava 4 a vim tedy na kolik preliti to bude a to si zapamatuju, takhle pokracuju dal az zjistim kolikrat tu 4 muzu dostat a ta kde je nejmensi pocet preliti vyberu
nevim ale jestli je tento postup spravny a jestli bude fungovat...mohl byste mi nekdo poradit prosim?
dekuji moc za odpovedi
Offline
#5 18. 05. 2011 17:26
Re: prelevani vody
to ale neni ono....uz jsem to cetl...
v tamty uloze jde o to ze mame nejakej stav kolik kde je a mame docilit toho aby se ten stav ve vsech nadobach zmenil na urcite cislo....
v tehle uloze se jen ptame jak docilime toho abysme v kterekoliv a jenom v 1 meli urcite cislo a na kolik preliti...
ale dekuju moc za ochotu
Offline