Tænkeboks: Man kan højst flytte N(f,k)= 2^k(f+1) kort ...

Sidste uges opgave handlede om kabalen Napoleon, hvor man ofte får man brug for at flytte en ordnet stak fra bunden af én kolonne til enten en tom kolonne eller bunden af en anden ikke-tom kolonne.

Spørgsmålet lød: Givet f tomme friceller og k tomme kolonner (begge kan være 0), hvor mange kort N(f,k) i en ordnet stak kan man da højst flytte til enten en tom kolonne eller bunden af en ikke-tom kolonne vha. et antal træk? Tillægsspørgsmål: Givet et antal kort n, som kan flyttes, hvor få træk kan man da nøjes med?

Vi bringer løsningen i faksimile herunder.

– – –

Illustration: Privatfoto
Illustration: Privatfoto

Alle opgaver og deres løsninger kan efterhånden findes på ing.dk/fokus/taenkeboksen

Vi bringer en ny opgave i næste uge.

/Lynch

Illustration: MI Grafik
sortSortér kommentarer
  • Ældste først
  • Nyeste først
  • Bedste først

Tak for en elegant opgave! Blot synd den ramte spalterne, netop som foråret meldte sig med tørvejr og sol. Jeg kendte ikke kabalen, men planlægger at vende tilbage til sagen til efteråret, hvor statistikkerne tilsiger at vi må imødese en dyster kombination af rusk, regn og corona! Det siges jo at kabalen har store chancer for at gå op, hvis løseren er smart. Så måske kan den struktur, der ligger i opgaveløsningen, bidrage til en god løsningsprocent? Mvh Ebbe Münster

  • 0
  • 0

n<=12, ikke 13 som der står i løsningen. Man har aldrig brug for at flytte 13 kort.

  • 0
  • 0
Bidrag med din viden – log ind og deltag i debatten