Vi sottopongo un semplice quesito che proviene da recenti giochi matematici, magari vi è già stato sottoposto…ù
"qual è il numero MINIMO di pedine che bisogna collocare su una scacchiera 8x8 in modo che ciascuna retta passante per il centro di una casella, coincidente o parallela ai lati o alle diagonali, incontri almeno una pedina?"
Pedine e scacchiera
Moderatore:
carlomariamanenti
36 messaggi
• Pagina 1 di 4 • 1, 2, 3, 4
0
voti
15
"Non farei mai parte di un club che accettasse la mia iscrizione" (G. Marx)
-

claudiocedrone
21,3k 4 7 9 - Master EY

- Messaggi: 15300
- Iscritto il: 18 gen 2012, 13:36
0
voti
No.... per non rovinare la sorpresa dico solo che nessuna delle risposte e totalmente esatta...
Sarebbe poi utile.fare con fidocad un disegno della soluzione proposta, per rendere agevole mostrare perché non è corretta.
Sono fuori sede fini a lunedi, se non ci arrivate prima metteró il disegnino cad delle mie 3 soluzioni (stesso numero di pedine ma.con disposizione diversa).
Ma magari ne troverete altre con meno pedine...
Sono negato per questi quesiti, poi chiederó agli esperti se.c'è modo di "dimostrare" la soluzione
Sarebbe poi utile.fare con fidocad un disegno della soluzione proposta, per rendere agevole mostrare perché non è corretta.
Sono fuori sede fini a lunedi, se non ci arrivate prima metteró il disegnino cad delle mie 3 soluzioni (stesso numero di pedine ma.con disposizione diversa).
Ma magari ne troverete altre con meno pedine...
Sono negato per questi quesiti, poi chiederó agli esperti se.c'è modo di "dimostrare" la soluzione
1
voti
Una soluzione possibile prevede 16 pedine così disposte (ascisse letterali e ordinate numeriche), procedendo in senso orario, a partire dall'angolo in basso a sinistra:
a1 , a2 , a4 , a6 , a8 , b8 , d8 , f8 , h8 , h7 , h5 , h3 , h1 , g1 , e1 , c1 .
Un'altra soluzione può essere derivata da questa tenendo fisse le pedine agli angoli ed alternando diversamente le successive pedine, come segue:
a1 , a3 , a5 , a7 , a8 , c8 , e8 , g8 , h8 , h6 , h4 , h2 , h1 , f1 , d1 , b1 .
Sono in tal modo definite una e una sola volta tutte le origini delle semirette parallele agli assi e di quelle aventi coefficienti +1 e -1 passanti per i centri delle caselle; in tal modo, quantunque alcune rette intersechino più pedine (quelle disposte sul contorno della scacchiera), queste sono tuttavia in numero necessario e sufficiente (non sovrabbondante) per coprire tutti i casi richiesti dal problema.

a1 , a2 , a4 , a6 , a8 , b8 , d8 , f8 , h8 , h7 , h5 , h3 , h1 , g1 , e1 , c1 .
Un'altra soluzione può essere derivata da questa tenendo fisse le pedine agli angoli ed alternando diversamente le successive pedine, come segue:
a1 , a3 , a5 , a7 , a8 , c8 , e8 , g8 , h8 , h6 , h4 , h2 , h1 , f1 , d1 , b1 .
Sono in tal modo definite una e una sola volta tutte le origini delle semirette parallele agli assi e di quelle aventi coefficienti +1 e -1 passanti per i centri delle caselle; in tal modo, quantunque alcune rette intersechino più pedine (quelle disposte sul contorno della scacchiera), queste sono tuttavia in numero necessario e sufficiente (non sovrabbondante) per coprire tutti i casi richiesti dal problema.

0
voti
Eh no non mi fregate... inutile sparare numeri per.farmi dire se.giusti o sbagliati
Carlo e tutti voi..un disegnino magari fidocad, cosi è veloce dire se.c'è una retta non passante per casella occupata..
Carlo e tutti voi..un disegnino magari fidocad, cosi è veloce dire se.c'è una retta non passante per casella occupata..
36 messaggi
• Pagina 1 di 4 • 1, 2, 3, 4
Chi c’è in linea
Visitano il forum: Nessuno e 3 ospiti

Elettrotecnica e non solo (admin)
Un gatto tra gli elettroni (IsidoroKZ)
Esperienza e simulazioni (g.schgor)
Moleskine di un idraulico (RenzoDF)
Il Blog di ElectroYou (webmaster)
Idee microcontrollate (TardoFreak)
PICcoli grandi PICMicro (Paolino)
Il blog elettrico di carloc (carloc)
DirtEYblooog (dirtydeeds)
Di tutto... un po' (jordan20)
AK47 (lillo)
Esperienze elettroniche (marco438)
Telecomunicazioni musicali (clavicordo)
Automazione ed Elettronica (gustavo)
Direttive per la sicurezza (ErnestoCappelletti)
EYnfo dall'Alaska (mir)
Apriamo il quadro! (attilio)
H7-25 (asdf)
Passione Elettrica (massimob)
Elettroni a spasso (guidob)
Bloguerra (guerra)







