Inligting

Die handelaar van Bagdad

Die handelaar van Bagdad

'N Handelaar uit Bagdad wat voorsien het in die behoeftes van die pelgrims wat die woestyn oorgesteek het, moes by een geleentheid die aangrypende probleem in die gesig staar.

Hy is besoek deur die gids van 'n karavaan wat wyn en water wou bekom. Hy het drie houers wyn van tien liter aangebied, en die handelaar gevra vir 3 liter wyn in die eerste houer, drie liter water in die tweede en drie wyn en drie in die derde mengsel, en hy ook gevra vir drie liter water water vir elk van sy dertien kamele.

Aangesien water en wyn volgens Oosterse gewoonte slegs in eweredige hoeveelhede liter verkoop word, het die handelaar slegs 'n mate van twee liter en nog een van vier gehad om 'n taak uit te voer wat hom onverwagte probleme opgelewer het.

Sonder om gebruik te maak van enige truuk of truuk, of enige vreemde apparaat vir probleme van hierdie tipe, haal hy egter water uit 'n vat gevul met 63 liter en wyn uit 'n vat gevul met 31 en 1/2 liter in die vereiste verhoudings. Sonder enige vermorsing.

Wat is die minste hoeveelheid manipulasies waarin die taak uitgevoer kan word, en tel elke keer as die vloeistof uit een houer onttrek word om dit in 'n ander te giet?

Oplossing

Die minimum aantal manipulasies wat benodig word om aan u kliënt se vereistes te voldoen, is 506!.

Kom ons kyk na die proses:

Die nommer aan die einde van elke paragraaf dui die aantal manipulasies in daardie paragraaf aan.

Die vat bevat 63 liter water en die vat 31 liter en 1/2 wyn. In die eerste plek moet ons die drie 10 gallon-bottels met wyn vul, en die oorblywende 1 liter en 1/2 in die maat van 2 liter gooi en sodoende die vat leegmaak (4 manipulasies).

Gebruik die maat van 4 liter en vul die loop met die vat, en laat 1/2 liter in die maat van 4 liter. Gee hierdie 1/2 liter aan kameel Nr. 1. Gebruik die maat van 4 gallon en giet 28 liter water van die vat na die vat. Giet 1 liter en 1/2 wyn van die grootte van 2 liter tot die van 4 liter. Giet 2 liter water van die loop tot 2 liter en bring dit terug na die vat. Trek die oorblywende 1 gallon en 1/2 gallon water uit die vat met die 2 gallon-meting en gee dit aan die kameel nr. 2. Giet 1 gallon en 1/2 van die 4 gallon wyn in die 2 gallon (37 manipulasies) .

Herhaal alle bewerkings van die laaste paragraaf 11 keer meer, sodat 6 kamele 2 keer 1/2 liter water en nog 6 kamele 2 keer 1 gallon en 1/2 ontvang. Maar in die tiende en elfde herhaling, in plaas daarvan om die 2 liter na die loop terug te gee, gee dit aan enige 2 van die kamele wat slegs 2 keer 1/2 gallon ontvang het. 8 kamele het nou 3 liter elk ontvang en 4 kamele 1 liter elk en 35 liter water sal in die vat bly (407 manipulasies).

Gee die water van die loop na die vat met die meet van 4 liter, om dit te vul en gee die oorblywende 1/2 liter aan die kameel 13. Verwyder 3 liter van die vat met die meet van 4 liter (18 manipulasies).

Sit al die wyn weer in die vat. Maak die vat in drie bottels van 10 gallon leeg en verwyder die oorblywende 1 gallon en 1/2 met die 2 gallon-meting. Giet die inhoud van die drie bottels terug in die vat en giet 1 liter en 1/2 die grootte van 2 liter in bottel nr. 1 (12 manipulasies).

Vul die meting van 2 gallon met die van 4 gallon, en laat 1 gallon in die laaste. Vul die vat met die meting van 2 liter en gee die oorblywende 1/2 gallon aan kameel Nr. 13. Gee 2 liter aan elk van die oorblywende 5 kamele en u sal die kamele klaar bedien het (13 manipulasies).

Vul die twee leë bottels met water uit die vat en gooi die oorblywende 1 liter en 1/2 in die nommer 1-bottel. Sit die inhoud van die bottels Nºs terug in die vat. 2 en 3 (5 manipulasies).

Gooi 1 liter van die maat van 4 liter in die bottel nr. 2. Sit 6 liter wyn in die nr. 3-bottel met behulp van die 2 gallon en die maat van 4 gallon. Gee die 1 gallon van die nr. 2-bottel na die 4 gallon-maat en vul laasgenoemde met die wyn uit die bottel nr. 3. Giet die inhoud van die 4 gallon-maat in die nommer 2-bottel. Haal 2 liter water uit die vat en giet dit in bottel 2 (10 manipulasies).

Die 13 kamele het al 3 liter water elk ontvang, een van die 10 liter bottels bevat 3 liter water, nog 3 liter wyn en die derde 3 liter wyn en 3 water gemeng. Die vat bevat 25 liter en 1/2 wyn en die vat 18 liter water. Totale aantal manipulasies: 506.

Video: Sinbad de zeeman intro (Maart 2020).