Abel 12/13 4b

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk for videregående skole og oppover på høyskolenivå. Alle som føler trangen er velkommen til å svare.

Moderators: Aleks855, Gustav, Nebuchadnezzar, Janhaa, DennisChristensen, Emilga

Post Reply
stensrud
Descartes
Descartes
Posts: 438
Joined: 08/11-2014 21:13
Location: Cambridge

Kan noen hjelpe meg med denne oppgaven her?

I alt $a · b · c$ terningformede småesker er satt sammen til en $a × b × c$
rektangulær stabel, der $a, b, c ≥ 2$. En bie befinner seg inne i en av småeskene.
Den kan fly fra en småeske til en annen gjennom et hull i veggen, men ikke
gjennom kanter eller hjørner. Den kan heller ikke fly utenfor stabelen. For
hvilke tripler $(a, b, c)$ er det mulig for bien å fly innom alle småeskene nøyaktig
én gang, og ende opp i småesken der den startet?

Jeg har så langt kommet fram til at $a\cdot b\cdot c$ må være et partal (hvis ikke: fargelegg annenhver småeske svart og hvit, og konkluder med at bia kan ikke gå fra svart til svart eske inn til startesken igjen), men jeg ser ikke helt hvordan jeg skal klare å vise at det går an når dette er tilfellet. Hovedutfordringen er vel at bia kan starte hvor som helst inne i eskestabelen, og å finne en konstruksjon som fører bia gjennom alle eskene og tilbake igjen er visst ikke så lett :lol:
Fibonacci92
Abel
Abel
Posts: 665
Joined: 27/01-2007 22:55

Bien skal gå en rundtur innom alle boksene. Har det noe å si hvor den starter da?
Gustav
Tyrann
Tyrann
Posts: 4563
Joined: 12/12-2008 12:44

Pga symmetrien i problemet kan du anta at f.eks. c er partallig. Da er det vel ganske rett frem å konstruere en generisk måte å traversere på: Siden det ikke spiller noen rolle hvor du starter kan du f.eks. starte i et av de nederste hjørnene. Deretter kan bia sno seg gjennom hele det nederste laget av bokser i en slags s-form, før den flyr opp til neste lag. Ved å endre retning i annethvert lag av bokser er det lett å konstruere en vei gjennom alle boksene én gang, slik at du etterlater alle boksene rett ovenfor startboksen i alle de midtre lagene, og da kan disse brukes til den siste delen av flyturen.
stensrud
Descartes
Descartes
Posts: 438
Joined: 08/11-2014 21:13
Location: Cambridge

Aha... Tusen takk for hjelpen!
Post Reply