Plaćanje gostionici

We are searching data for your request:

Forums and discussions:

Manuals and reference books:

Data from registers:

Wait the end of the search in all databases.
Upon completion, a link will appear to access the found materials.

Skromni seljak, ide na leđima svoje vjerne kobile kako bi zaprosio svoju voljenu Mariju u braku. Tijekom dugog putovanja njegovo gorje pretrpi nesreću koja ga sprečava da nastavi s putovanjem. Srećom, u blizini je gostionica gdje možete dobiti drugog konja. Gostioničar mu kaže da neće imati konje sve nakon sedam mjeseci, tako da siromašni poljoprivrednik nema drugog izbora osim da ostane u gostionici dok životinja ne stigne. Carlos ima 10 srebrnjaka, dovoljno za kupnju konja, ali nedovoljno za plaćanje smještaja, pa gostionici predlaže sljedeće.

Imam lanac od 7 srebrnih veza. Na kraju boravka dostavit ću ga kao plaćanje smještaja.

Gostioničar, kome poljoprivrednik ne nadahnjuje nikakvo povjerenje, odgovara. Davat ćete mi vezu u lancu svaki dan kad ostanete u mojoj gostionici.

Seljak, koji ima reputaciju niskog radnika, razmišlja o najboljem načinu da presiječe karike u lancu da udovolji zahtjevima gostionice, omogućujući najmanji broj posjekotina.

Koji je najmanji broj posjekotina koje poljoprivrednik mora napraviti lancu da udovolji zahtjevima gostionice i kako ih treba dostaviti?

Otopina

Molbama gostionice moguće je ispuniti jednim rezom u lancu kako slijedi:

Ako prekinemo treću kariku u lancu, imat ćemo labav povez plus lanac s dvije veze i drugi s četiri veze:

Prvi dan dostavljamo vezu gostionici.
Drugog dana isporučujemo lanac s dvije veze i gostioničar će biti prisiljen vratiti vezu koju smo mu dali prethodnog dana, tako da konačno zadovoljimo plaćanje veze za taj dan smještaja.
Trećeg dana dostavljamo labav povez koji nas je vratio dan prije.
Četvrtog dana isporučujemo lanac s četiri veze i gostioničar će biti prisiljen vratiti labavu vezu plus lanac od dvije veze.
Petog dana dostavit ćemo labav povez koji nas je vratio dan prije.
Šesti dan isporučujemo lanac od dvije veze i bit ćete prisiljeni vratiti slobodnu vezu koju smo isporučili prethodnog dana.
Konačno, sedmog dana dostavit ćemo labavu vezu i ispunit ćemo zahtjeve gostionice da svaki dan dostavljaju vezu, radeći jedan presjek na lancu.