Informācija

Bagdādes tirgotājs

Bagdādes tirgotājs

Tirgotājam no Bagdādes, kurš apmierināja svētceļnieku vajadzības, kuri šķērsoja tuksnesi, vienā reizē bija jāsaskaras ar intriģējošo problēmu, kuru mēs sīki izklāstam zemāk.

Viņu apmeklēja karavānas gids, kurš vēlējās iegādāties vīnu un ūdeni. Prezentējot trīs desmit galonu vīna tvertnes, viņš tirgotājam pieprasīja 3 galonu vīna pirmajā traukā, trīs galonu ūdens otrajā un trīs vīna un trīs ūdens, kas sajaukts trešajā, un viņš arī lūdza trīs galonu vīna. ūdens katram no trīspadsmit kamieļiem.

Tā kā ūdeni un vīnu saskaņā ar Austrumu paražu pārdod tikai vienādos galonu daudzumos, tirgotājam bija jāveic tikai divi galoni un vēl viens no četriem, lai veiktu uzdevumu, kas viņam sagādāja negaidītas grūtības.

Tomēr, neizmantojot nekādas viltības vai viltības vai jebkādas dīvainas ierīces šāda veida problēmu risināšanai, viņš ieguva ūdeni no mucas, kas piepildīta ar 63 galoniem, un vīna no mucas, kas vajadzīgā proporcijā piepildīta ar 31 un 1/2 galonu. Bez atkritumiem.

Cik maz ir jāveic manipulācijas, kurās uzdevumu var veikt, skaitot kā manipulācijas katru reizi, kad šķidrums tiek izvilkts no viena trauka, lai to ielej citā?

Risinājums

Minimālais manipulāciju skaits, kas nepieciešams, lai izpildītu klienta prasības, ir 506!.

Apskatīsim procesu:

Skaitlis katra rindkopas beigās apzīmē manipulāciju skaitu šajā rindkopā.

Mucā ir 63 galoni ūdens, mucā - 31 galons un 1/2 vīna. Vispirms trīs 10 galonu pudeles mums jāpiepilda ar vīnu, pārlejot atlikušos 1 galonu un 1/2 2 galonu apjomā, tādējādi iztukšojot mucu (4 manipulācijas).

Izmantojot 4 galonu mērījumu, piepildiet mucu ar mucu, atstājot 1/2 galonu mērījumā 4 galoni. Piešķiriet šo 1/2 galonu kamieļa Nr. 1. Izmantojot 4 galonu mērījumu, no mucas līdz mucai ielejiet 28 galonus ūdens. Ielejiet 1 galonu un 1/2 vīna no 2 galonu lieluma līdz 4 galoniem. No mucas ielejiet 2 galonus ūdens līdz 2 galoniem un atgrieziet tos mucā. Izņemiet atlikušos 1 galonu un 1/2 galonu ūdens no mucas ar 2 galonu mērījumu un dodiet tam kamieļu Nr. 2. Ielejiet 1 galonu un 1/2 no 4 galonu vīna 2 galonos (37 manipulācijas). .

Visas pēdējās rindkopas darbības atkārtojiet 11 reizes vairāk, lai 6 kamieļi saņemtu 2 reizes 1/2 galonu ūdens un vēl 6 kamieļi 2 reizes 1 galonu un 1/2. Bet desmitajā un vienpadsmitajā atkārtojumā tā vietā, lai atgrieztu 2 galonus mucā, dodiet tos jebkuram 2 no kamieļiem, kas saņēmuši tikai 2 reizes 1/2 galonu. Tagad 8 kamieļi ir saņēmuši 3 galonus katrs un 4 kamieļi pa 1 galonu katrs, un mucā paliks 35 galoni ūdens (407 manipulācijas).

Pārlejiet ūdeni no mucas līdz mucai ar 4 galonu mērījumu, lai to piepildītu un atlikušo 1/2 galonu nodotu kamieļa Nr. 13. No mucas noņemiet 3 galonus, izmērot 4 galonus (18 manipulācijas).

Ielieciet visu vīnu atpakaļ mucā. Iztukšojiet mucu trīs 10 galonu pudelēs un noņemiet atlikušos 1 galonu un 1/2 ar 2 galonu mērījumu. Ielejiet trīs pudeļu saturu mucā un 1 pudelē un 1/2 lieluma 2 galonu ielejiet pudelē Nr. 1 (12 manipulācijas).

Aizpildiet 2 galonu mērījumu ar 4 galoniem, pēdējos atstājot 1 galonu. Piepildiet mucu ar 2 galonu mērījumu un atlikušo 1/2 galonu dodiet kamieļa Nr. 13. Dodiet 2 galonus katram no atlikušajiem 5 kamieļiem, un jūs būsit pabeidzis kamieļu kalpošanu (13 manipulācijas).

Divas tukšās pudeles piepildiet ar ūdeni no mucas un ielejiet atlikušos 1 galonu un 1/2 pudelē Nr. Pudeļu saturu atgrieziet mucā. 2 un 3 (5 manipulācijas).

Ielejiet 1 galonu no 4 galonu mēra pudelē Nr. 2. Ielieciet 6 galonus vīna pudelē Nr. 3, izmantojot 2 galonu un 4 galonu mērījumu. Piešķiriet 1 galonu pudeles Nr. 2 līdz 4 galonu izmēram un piepildiet to ar vīnu no pudeles Nr. 3. Ielejiet 4 galonu mēra saturu pudelē Nr. No mucas noņemiet 2 galonus ūdens un ielejiet tos pudelē Nr. 2 (10 manipulācijas).

13 kamieļi jau ir saņēmuši 3 galonus ūdens katrā, viena no 10 galonu pudelēm satur 3 galonus ūdens, vēl 3 galonus vīna un trešie 3 galonus vīna un 3 sajaukta ūdens. Mucā ir 25 galoni un 1/2 vīna, un mucā ir 18 galonu ūdens. Kopējais manipulāciju skaits: 506.


Video: Ziņojums no iekšienes Ģertrūdes ielas teātrī (Oktobris 2021).