In detail

Die betaling aan die herbergier

Die betaling aan die herbergier

'N Nederige boer gaan agter op sy getroue merrie om sy geliefde Maria in die huwelik te vra. Tydens die lang reis het sy berg 'n ongeluk wat hom verhoed om voort te gaan met die reis. Gelukkig is dit naby die herberg waar u 'n ander perd kan kry. Die herbergier sê vir hom dat hy eers na sewe mane perde sal hê, dus het die arme boer geen ander keuse as om in die herberg te bly totdat die dier opdaag nie. Carlos het 10 silwer munte, genoeg om die perd te koop, maar nie genoeg om vir die akkommodasie te betaal nie, daarom stel hy die volgende aan die herbergier voor.

Ek het 'n ketting van 7 silwer skakels. Aan die einde van my verblyf sal ek dit as betaling vir die akkommodasie aflewer.

Die herbergier, aan wie die boer geen vertroue wek nie, antwoord. U gee my 'n skakel in die ketting elke dag as u by my herberg bly.

Die boer, wat 'n reputasie as 'n lae werker het, dink aan die beste manier om die skakels in die ketting te sny om aan die versoek van die herbergier te voldoen, om die minimum aantal snitte moontlik te maak.

Wat is die minimum aantal snitte wat die boer aan die ketting moet maak om aan die versoek van die herbergier te voldoen, en hoe moet hy dit lewer?

Oplossing

Dit is moontlik om aan die versoeke van die herbergier te voldoen met 'n enkele sny in die ketting soos volg:

As ons die derde skakel in die ketting sny, sal ons 'n losskakel hê, plus 'n ketting met twee skakels en 'n ander met vier skakels:

  • Die eerste dag lewer ons 'n skakel na die herbergier.
  • Op die tweede dag lewer ons die ketting met twee skakels aan, en die herbergier sal gedwing word om die skakel wat ons die vorige dag gegee het, terug te besorg, sodat ons uiteindelik die betaling van 'n skakel vir daardie dag van verblyf kan bevredig.
  • Op die derde dag lewer ons die losskakel af wat ons die vorige dag terugbesorg het.
  • Op die vierde dag lewer ons die ketting met vier skakels en sal die herbergier die losskakel plus die ketting van twee skakels terugbesorg.
  • Op die vyfde dag lewer ons die losskakel wat ons die vorige dag terugbesorg het.
  • Op die sesde dag lewer ons die ketting van twee skakels en u sal gedwing word om die losskakel wat ons die vorige dag afgelewer het, terug te besorg.
  • Uiteindelik op die sewende dag sal ons die losskakel aflewer en ons sal voldoen aan die vereistes van die herbergier om elke dag 'n skakel te lewer wat 'n enkele sny aan die ketting maak.