Prosireni problem dama
Select messages from
# through # FAQ
[/[Print]\]

Forum@DeGiorgi -> Diskretna matematika

#1: Prosireni problem dama Autor/ica: C'TeboLokacija: Zagreb PostPostano: 1:57 pet, 14. 2. 2003
    —
Ovak, imamo kvadar mxnxp i u taj kvadar treba poslagati maksimalni broj dama da se one međusobno ne napadaju.
Dame se napadaju ko na ploči, u ravninama x=i, y=j, z=k, i iz {1,..,m}, j iz {1,..,n} i k iz {1,..,p}.

Koji je taj maksimalni broj dama?
Napomena: ovo nije nagradni zadatak, dakle Krcko, pomagaj!

#2:  Autor/ica: Markec PostPostano: 13:38 sub, 19. 4. 2003
    —
Nije mi bas jasno...
dame..valjda ko sah?
U kvadar??? to mi je nejasno-totalno.
ak je sahovska shema mislim da cu ti ga znat rjesit zad bez beda- samo da ga prvo shvatim

#3:  Autor/ica: vsegoLokacija: /sbin/init PostPostano: 13:57 sub, 19. 4. 2003
    —
dama = "sahovska kraljica koja, u ovom slucaju, moze ici u sve tri dimenzije kao obicna dama (kraljica), dok god ostaje u jednoj od 3 koordinatne ravnine"

Dakle, izaberes jednu od tri ravnine koje se sjeku na trenutnoj poziciji "dame" i tamo ju vozas. Drugim rijecima, ide (ravno) u svim smjerovima u prostoru osim prostornih dijagonala.



Forum@DeGiorgi -> Diskretna matematika


output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Stranica 1 / 1.

Powered by phpBB © 2001,2002 phpBB Group
Theme created by Vjacheslav Trushkin