I detalj

Betalingen til gjestgiveren

Betalingen til gjestgiveren

En ydmyk bonde går på baksiden av sin trofaste hoppe for å spørre sin elskede Maria i ekteskap. Under den lange turen får fjellet hans et uhell som forhindrer ham i å fortsette med turen. Heldigvis er det i nærheten av vertshuset hvor du kan skaffe deg en annen hest. Vertshusinnehaveren forteller ham at han ikke vil ha hester før etter syv måner, så den stakkars bonden har ikke noe annet valg enn å bli i kroen før dyret kommer. Carlos har 10 sølvmynter, nok til å kjøpe hesten, men ikke nok til å betale for innkvarteringen, så han foreslår følgende for kroverten.

Jeg har en kjede på 7 sølvlenker. På slutten av oppholdet skal jeg levere det som betaling for innkvarteringen.

Kroverten, som bonden ikke gir noen tillit til, svarer. Du vil gi meg en lenke i kjeden hver dag du bor på vertshuset mitt.

Bonden, som har et rykte som en lav arbeidstaker, tenker på den beste måten å kutte leddene i kjeden for å imøtekomme forespørslene fra gjestgiveren, noe som gjør et minimum antall kutt mulig.

Hva er det minste antall kutt som bonden må gjøre for kjeden for å imøtekomme gjestgiverens forespørsler, og hvordan skal han levere dem?

Oppløsning

Det er mulig å imøtekomme forespørselene fra gjestgiveren med et enkelt kutt i kjeden som følger:

Hvis vi kutter den tredje lenken i kjeden, vil vi ha en løs kobling pluss en kjede med to ledd og en annen med fire lenker:

  • Den første dagen leverer vi en lenke til gjestgiveren.
  • Den andre dagen leverer vi kjeden med to lenker, og kroverten blir tvunget til å returnere lenken vi ga ham dagen før, slik at vi endelig tilfredsstiller betaling av en lenke for den dag av innkvartering.
  • Den tredje dagen leverer vi løslenken som returnerte oss dagen før.
  • Den fjerde dagen leverer vi kjeden med fire ledd, og kroverten vil bli tvunget til å returnere løslenken pluss kjeden med to ledd.
  • På den femte dagen skal vi levere løslenken som returnerte oss dagen før.
  • Den sjette dagen leverer vi kjeden med to lenker og blir tvunget til å returnere løslenken vi leverte dagen før.
  • Endelig på den syvende dagen vil vi levere den løse lenken, og vi vil ha oppfylt kravene til gjestgiveren om å levere en lenke hver dag med et enkelt kutt til kjeden.


Video: Et folkeeventyr på norsk - Zrozum Norwega #26 (Januar 2022).