Diferència entre revisions de la pàgina «Vuit reines»

4 octets eliminats ,  fa 7 mesos
m
bot: -Degut a que +Com que
m (Bot elimina espais sobrants)
m (bot: -Degut a que +Com que)
 
== Plantejament ==
Degut aCom que cada reina pot amenaçar a les reines que estiguin en la mateixa fila, cada una s'ha de situar en una fila diferent. Podem representar les 8 reines mitjançant un vector on cada índex representa la fila i el valor per a aquell índex representa la columna. Llavors, si el vector té un valor repetit, la distribució és incorrecta. Per tant, el vector correspondria a una [[permutació]] dels vuit primers [[nombres enters]].
 
Pel que fa a les diagonals; sabem que pel que fa a una mateixa diagonal descendent, es compleix que tenen el mateix valor <math>fila - columna</math>, mentre que per la diagonal ascendent es compleix que tenen el mateix valor <math>fila + columna</math>. Per tant, si tenim dues reines en les posicions <math>(i, j)</math> i <math>(k, l)</math> estan a la mateixa diagonal [[si i només si]]:
1.159.082

modificacions