Ensom hest

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Nebuchadnezzar
Fibonacci
Fibonacci
Innlegg: 5648
Registrert: 24/05-2009 14:16
Sted: NTNU

Nei
Emilga
Riemann
Riemann
Innlegg: 1552
Registrert: 20/12-2006 19:21
Sted: NTNU

På den lette er svaret N. (Fyll opp diagonalen med tårn.)
espen180
Gauss
Gauss
Innlegg: 2578
Registrert: 03/03-2008 15:07
Sted: Trondheim

Blir vel N på middels også, bare ikke så lett å se det.
Gustav
Tyrann
Tyrann
Innlegg: 4563
Registrert: 12/12-2008 12:44

plutarco skrev:Kan det bli 2N-2 på den lette?
Ah, jeg tenkte løpere, ikke tårn her, min feil :P

Men skulle mene at det blir 2N-2 for løpere...
Nebuchadnezzar
Fibonacci
Fibonacci
Innlegg: 5648
Registrert: 24/05-2009 14:16
Sted: NTNU

Det er riktig for springere :)
espen180
Gauss
Gauss
Innlegg: 2578
Registrert: 03/03-2008 15:07
Sted: Trondheim

Hvor mange springere kan man plassere på et NxN brett slik at

1) Ingen springere angriper hverandre
2) Hver tomme rute kun angripes av én springer
Nebuchadnezzar
Fibonacci
Fibonacci
Innlegg: 5648
Registrert: 24/05-2009 14:16
Sted: NTNU

Er riktig antall for 5*5
Maks 2 springere ?
espen180
Gauss
Gauss
Innlegg: 2578
Registrert: 03/03-2008 15:07
Sted: Trondheim

Trur heller det er 3. Én på A1, én på B2 og én på (D5, E2 eller B5) for et 5x5 brett.
Nebuchadnezzar
Fibonacci
Fibonacci
Innlegg: 5648
Registrert: 24/05-2009 14:16
Sted: NTNU

Mener du virkelig springere og ikke en annen form for brikker ?

Bilde

Er trøtt så klarte kanskje ikke helt å tolke tegningen din, men her ser du som springerne tar hverandre

springere,løpere, bishops osv.

Om du mente hester kan man vell plassere

De slik A1 B1 D5 og E2
Om du mente tårn er vell fremdeles n muligheter
Springere derimot ville jeg fremdels sagt 2, helt til du motbevise meg da :)
espen180
Gauss
Gauss
Innlegg: 2578
Registrert: 03/03-2008 15:07
Sted: Trondheim

1. Du misforsto. Jeg oppga to posisjoner der springere kan stå, og tre muligheter for nr. 3.

2. Du har ikke markert de samme posisjonene som jeg oppgav. (Jeg sa ikke E4)
Svar