Klarer du å plasere 8 dronninger på et sjakk brett, uten at noen av dem slår ut en annen dronning, som befinner seg på sjakkbrettet?
Ingen av droningene er på lag.
Dette er et eksempel med 3 droninger
Mvh Ola
8 droninger
Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
Mener å ha spilt et slikt spill en gang, 8Queens het det visst. Er det der et spill? Link værsåsnill? Skal se om jeg finner noe med Goooogle.
http://en.wikipedia.org/wiki/Eight_queens_puzzle Så enkelt var det. Skrev inn "eight queens" i adressebaren, og google tok meg til wikipedias artikkel.
http://en.wikipedia.org/wiki/Eight_queens_puzzle Så enkelt var det. Skrev inn "eight queens" i adressebaren, og google tok meg til wikipedias artikkel.
All your math are belong to us
jeg skrev et inlegg med svaret som er sletta.. slemt...
Svaret på ditt spørsmål er 42.
http://en.wikipedia.org/wiki/42_%28number%29
http://en.wikipedia.org/wiki/42_%28number%29
Det finnes masse løsninger. Dette er en vanlig informatikkoppgave for de som er på andre semester. Løste det ved hjelp av programmering i java.
Bare søk på dronningoppgaven i google. Der finner du masse.
Det skal f.eks være 12 løsninger på et 8x8 sjakkbrett med 8 dronninger.
Og det er uten permutasjoner (løsninger som er like om man dreier på brettet, eller løsninger som er speilvendte).
Jeg vet ikke hvordan man viser det med matematikk da.
Edit:
Ja, wikipedia arikkelen hadde jo alt man trengte å vite.
Den så jeg ikke.
Bare søk på dronningoppgaven i google. Der finner du masse.
Det skal f.eks være 12 løsninger på et 8x8 sjakkbrett med 8 dronninger.
Og det er uten permutasjoner (løsninger som er like om man dreier på brettet, eller løsninger som er speilvendte).
Jeg vet ikke hvordan man viser det med matematikk da.
Edit:
Ja, wikipedia arikkelen hadde jo alt man trengte å vite.
Den så jeg ikke.
Sist redigert av Markonan den 05/06-2007 14:43, redigert 1 gang totalt.
An ant on the move does more than a dozing ox.
Lao Tzu
Lao Tzu
ettersom noen slettet mitt inlegg med en løsning jeg fant selv, orker jeg ikke finne den på nytt og søkte raskt på google og fant:
http://bridges.canterbury.ac.nz/features/eight.html
http://bridges.canterbury.ac.nz/features/eight.html
Svaret på ditt spørsmål er 42.
http://en.wikipedia.org/wiki/42_%28number%29
http://en.wikipedia.org/wiki/42_%28number%29
Lett:P
-
- Guru
- Innlegg: 1995
- Registrert: 10/10-2006 20:58
Oppfølgere:
1. Hvor mange dronninger trenger du for å kontrollere hele brettet? Hvis du setter ei dronning i A1 (et hjørne) kontrollerer denne hele A- og 1-rada samt en diagonal, totalt 22 felter. Du skal altså plassere ut et antall dronninger sånn at alle felter er kontrollert av minst ei dronning.
2. Hvor mange dronninger kan du maksimalt sette ut på et vanlig sjakkbrett uten å kontrollere hele brettet?
Det forventes ikke bare et tall som svar, men også ei oppstilling som tilfredsstiller kravet.
1. Hvor mange dronninger trenger du for å kontrollere hele brettet? Hvis du setter ei dronning i A1 (et hjørne) kontrollerer denne hele A- og 1-rada samt en diagonal, totalt 22 felter. Du skal altså plassere ut et antall dronninger sånn at alle felter er kontrollert av minst ei dronning.
2. Hvor mange dronninger kan du maksimalt sette ut på et vanlig sjakkbrett uten å kontrollere hele brettet?
Det forventes ikke bare et tall som svar, men også ei oppstilling som tilfredsstiller kravet.
Åneida, jeg kan tenke på en måte å sette ut 49 stk uten å kontrollere hele brettet, jegJonta skrev:mrcreosote:
2: ganske enkelt 8, da hver vil kontrollere en vannrett og loddrett linje (eller rekke og rode om du vil)
-
- Guru
- Innlegg: 1995
- Registrert: 10/10-2006 20:58
Nå tror jeg du tar du deg vann over hodet!daofeishi skrev: Åneida, jeg kan tenke på en måte å sette ut 49 stk uten å kontrollere hele brettet, jeg
Bør flyttes til nøtteforumet forresten?
Aha, tenkte ikke på at dronningene slår ut hverandre. Der var jeg på dypt vann ja. Flytting til nøtteforumet støttes.mrcreosote skrev:Nå tror jeg du tar du deg vann over hodet!daofeishi skrev: Åneida, jeg kan tenke på en måte å sette ut 49 stk uten å kontrollere hele brettet, jeg
Bør flyttes til nøtteforumet forresten?