le regine sulla scacchiera

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Avatar utente
iademarco
Messaggi: 264
Iscritto il: 10 dic 2008, 22:12
Località: Campobasso

le regine sulla scacchiera

Messaggio da iademarco » 30 mar 2009, 00:22

mettendo 8 regine su di una scacchiera 8X8, qual è il numero minimo di caselle che esse potranno controllare?

mettendo 4 regine su di una scacchiera 8X8, qual è il numero massimo di caselle che esse potranno controllare?

non saranno proprio problemi olimpici, ma sono comunque molto belli :mrgreen:

Avatar utente
iademarco
Messaggi: 264
Iscritto il: 10 dic 2008, 22:12
Località: Campobasso

Messaggio da iademarco » 30 mar 2009, 17:03

ma non ci prova nessuno!?! :shock: :? :x :evil:

pak-man
Messaggi: 313
Iscritto il: 07 giu 2008, 18:19

Messaggio da pak-man » 30 mar 2009, 17:19

non avere fretta :? (comunque credo che questo andasse in matematica ricreativa)
Domanda: consideri le caselle occupate dalle donne controllate 'da loro stesse' oppure devono controllate da un'altra delle donne?

1) mi è venuto 56, ho messo le donne in a1,a8,b2,b7,g2,g7,h1,h8
2) mi è venuto 61, ho messo le donne in a4,d5,g1,h8

In entrambe le soluzioni (saranno giuste poi? mah :roll:) ho considerato le caselle occupate controllate anche se in linea teorica un pezzo non controlla la casa in cui è posizionato...

Thebear
Messaggi: 311
Iscritto il: 13 feb 2008, 16:23
Località: Torino

Messaggio da Thebear » 30 mar 2009, 17:32

Provo il secondo: sicuramente è possiblie coprire almeno 48 caselle mettendo le 4 regine su righe e colonne tutte diverse. Inoltre vi sono le caselle coperte dalle diagonali che secondo una dimostrazione che non so fare non possono aggiungerne più di altre 13. Ok... L'ho fatto per "tentativi ragionati" quindi è probabile che vi sia una soluzione più alta di 61 anche se mi sentirei di escluderlo... :twisted: Quindi per me la soluzione è ad esempio: A2, C7, E4, H5 , che lascia scoperte 3 caselle. C'è una soluzione un po' più seria? Immagino di sì...

EDIT: preceduto... E anche con soluzione ad entrambi... :oops:
Edoardo

pak-man
Messaggi: 313
Iscritto il: 07 giu 2008, 18:19

Messaggio da pak-man » 30 mar 2009, 17:48

Thebear ha scritto:EDIT: preceduto... E anche con soluzione ad entrambi... :oops:
Sì...soluzioni probabilmente sbagliate! :lol:

Avatar utente
iademarco
Messaggi: 264
Iscritto il: 10 dic 2008, 22:12
Località: Campobasso

Messaggio da iademarco » 30 mar 2009, 17:53

e pak-man ha ragione...soluzione sbagliate, ma di poco però :wink:
per quanto riguarda la soluzione più seria, potrà anche esserci, però io non la so...
è per questo che ho scritto che non è proprio un esercizio olimpico :lol:

Megathorybos
Messaggi: 23
Iscritto il: 25 mar 2009, 00:02

Messaggio da Megathorybos » 30 mar 2009, 19:54

Ci provo. Ragionandoci, una regina ha più caselle a disposizione tanto più è vicina al centro (perchè esso è il punto di massima distanza dai bordi, e poichè questa distanza è uguale su ognuno dei bordi, essendo la scacchiera un quadrato, il ragionamento dovrebbe essere valido). Dunque 4 regine devono essere poste spalla a spalla sulle 4 centrali. Le altre 4 regine devono essere messe invece alla massima distanza possibile da quelle centrali, che vuol dire ai 4 vertici della scacchiera. Così facendo, si può verificare che:
le 4 regine ai vertici hanno sotto il loro controllo 14 caselle (6 lungo ogni bordo e 2 verso il centro);
le 4 regine centrali hanno 8 caselle sotto il loro controllo. Dunque, il massimo numero possibile, escludendo le caselle occupate dalle regine è:
14x4 + 8x4 = 88

Spero che sia giusto!

Per il minimo numero, credo che il ragionamento sia simile ma all'inverso -possibile soluzione è disporre le regine sulle diagonali, rispettivamente ad una e due caselle di distanza dal vertice più vicino. Ora provo e vi fo sapere :D
Se fisso il mio sguardo nel tuo sguardo, cara, vedo qualcosa di meraviglioso.
Cosa?
Me stesso...

Alex90
Messaggi: 260
Iscritto il: 25 mag 2007, 13:49
Località: Perugia

Messaggio da Alex90 » 30 mar 2009, 19:58

Megathorybos ha scritto:14x4 + 8x4 = 88

Spero che sia giusto!
considerando che la scacchiera è 8x8 temo di no :wink:

Megathorybos
Messaggi: 23
Iscritto il: 25 mar 2009, 00:02

Messaggio da Megathorybos » 30 mar 2009, 20:08

D'accordo, se sbaglio anche ora io mi arrendo :P
Le regine sono 4. Essendo giusto il fatto che bisogna metterle quanto più vicino possibile al centro, avanziamo col seguente metodo. Ovviamente, l'idea che due regine si incontrino sulla stessa colonna/riga è da scartare, perchè si limiterebbero a vicenda. Dunque, bisogna cercare la disposizione possibile più vicina al centro, alle 2 diagonali e contemporaneamente fare in modo che nessuna regina sia sulla stessa traiettoria di un'altra. Quindi, per ognuna delle due righe ogni regina ha 14 caselle sotto al suo dominio. Per quanto riguarda le diagonali, non puo' ovviamente averne ancora 14 (altrimenti incrocerebbe un'altra regina), ma, decentrandola di una posizione, ne ha 6 su un lato e 5 sull'altro. Insomma, il massimo numero di caselle, a regina, è: 7x2+5+6=25. Moltiplicando per 4 abbiamo 100.
Se fisso il mio sguardo nel tuo sguardo, cara, vedo qualcosa di meraviglioso.
Cosa?
Me stesso...

Alex90
Messaggi: 260
Iscritto il: 25 mag 2007, 13:49
Località: Perugia

Messaggio da Alex90 » 30 mar 2009, 21:17

Scusa eh ma se la scacchiera è 8x8 allora ci sono 64 caselle...come possono esserne occupate 100?

Megathorybos
Messaggi: 23
Iscritto il: 25 mar 2009, 00:02

Messaggio da Megathorybos » 30 mar 2009, 21:35

Alex90 ha scritto:Scusa eh ma se la scacchiera è 8x8 allora ci sono 64 caselle...come possono esserne occupate 100?
Beh, una regina non si muove solo in verticolare o orizzontale, ma anche in diagonale. Per il resto, essendo 4 regine, basterebbe che ognuna di esse disponesse di 17 mosse possibili (per esempio) per invalidare il tuo ragionamento
Se fisso il mio sguardo nel tuo sguardo, cara, vedo qualcosa di meraviglioso.
Cosa?
Me stesso...

Tibor Gallai
Messaggi: 1776
Iscritto il: 17 nov 2007, 19:12

Messaggio da Tibor Gallai » 30 mar 2009, 21:48

Megathorybos: ovviamente ti è chiaro che, se 2 regine controllano una stessa casella, questa viene contata una sola volta. Vero?

Avatar utente
iademarco
Messaggi: 264
Iscritto il: 10 dic 2008, 22:12
Località: Campobasso

Messaggio da iademarco » 30 mar 2009, 21:50

Megathorybos forse hai inteso male una cosa:
se una casella viene controllata da 2 o + regine, si conta sempre come un'unica casella, non viene contata + volte!!
dunque se in totale le caselle sono 64, le caselle controllabili, potranno essere al massimo 64, dunque 100 è sbagliato...
comunque, continuate a provare :D

Avatar utente
iademarco
Messaggi: 264
Iscritto il: 10 dic 2008, 22:12
Località: Campobasso

Messaggio da iademarco » 30 mar 2009, 21:53

mi chiedo per quale motivo sono sempre preceduto di qualche minuto :? :lol:

Avatar utente
pauk94 abiuso
Messaggi: 51
Iscritto il: 14 apr 2009, 17:27
Località: Campobasso
Contatta:

Messaggio da pauk94 abiuso » 14 apr 2009, 18:26

con 8 regine è chiaro che si può occupare tutta la scacchiera
con 4 sono riuscito ad occupare 59 caselle, alla spartana, a tentativi.
viva la forza bruta! :mrgreen:
Dio:“La dimostrazione di esistenza è una negazione della fede,senza la fede io non esisto”Uomo:”il Babelfish è chiara dimostrazione della Tua esistenza:non avrebbe mai potuto evolversi x caso.Dimostra ke esisti,e dunque Tu,x via di quanto Tu stesso asserisci a proposito delle dimostrazioni,non esisti”.Dio:”Non ci avevo pensato!”e sparisce immediatamente in una nuvoletta di logica.Uomo:”Com’è stato facile!”e passa a dimostrare che il nero è bianco,x poi finire ucciso sulle prime strisce pedonali ke incontra.

Rispondi