matematikk.net

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

Klikk på bildet for å se orginal størrelse.

ettan: Det stemmer nok ikke. De to i hjørnene slår hverandre.

selvsagt, det har du rett i....

Da er vel svaret at det ikke er mulig å plassere ut de 8 dronningene! (Tror jeg..)

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.

jeg skrev et inlegg med svaret som er sletta.. slemt...

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.

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

Prøv det på denne linken

http://www.engineering.com/content/comm ... queens.htm

Lett:P

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.

mrcreosote:

2: ganske enkelt 8, da hver vil kontrollere en vannrett og loddrett linje (eller rekke og rode om du vil)

Jonta skrev:mrcreosote:

2: ganske enkelt 8, da hver vil kontrollere en vannrett og loddrett linje (eller rekke og rode om du vil)

Åneida, jeg kan tenke på en måte å sette ut 49 stk uten å kontrollere hele brettet, jeg

daofeishi skrev: Åneida, jeg kan tenke på en måte å sette ut 49 stk uten å kontrollere hele brettet, jeg

Nå tror jeg du tar du deg vann over hodet!

Bør flyttes til nøtteforumet forresten?

mrcreosote skrev:

daofeishi skrev: Åneida, jeg kan tenke på en måte å sette ut 49 stk uten å kontrollere hele brettet, jeg

Nå tror jeg du tar du deg vann over hodet!

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.