Re: Permutare una matrice quadrata di valori e numero di permutazioni possibili

Messaggioda dracoscrigno » 03/05/2017, 18:14

grazie . ora credo d aver capito.

con quadrati principali intendevo i 4 quadrati che mi hai indicato.
ho detto primcipali e non ridotti perche la parola "ridotti", nel momento in cui ho postato non mi veniva anche se l avevo gia letta piu sopra in un vostro intervento.

il 24 di cui parlavo, non so dove l ho tirato fuori. probabilmente mi son confuso (con tutte ste paginate di roba scritta in inglese fose mi.son perso più di una volta)

di quei quattro quadrati che mi hai indicato io ne trovavo 18 perchè cercavo tutti i quadrati possibili con le $4!$ permutazioni di $4$ elementi.

mi ero perso il particolare di cercare solo quelle con la prima riga ferma ad $(1,2,3,4)$

quindi me ne uscivano, non 4 ma 18. tanto meglio. sono gia un botto così :D :D

adesso credo d aver l algoritmo fatto e finito in testa:

primo passo:
creare i quadrati ridotto.
di ogni quadrato trovato permutare le colonne.
di quadrato nato dalla permutazione di colonna, permutarne le righe.

... acquisterò in muovo pc più performante :D :D :D
dracoscrigno
New Member
New Member
 
Messaggio: 20 di 52
Iscritto il: 29/04/2017, 21:51

Re: Permutare una matrice quadrata di valori e numero di permutazioni possibili

Messaggioda orsoulx » 03/05/2017, 22:58

dracoscrigno ha scritto:... acquisterò in muovo pc più performante

Perché uno solo? Con una camionata, lavorando in parallelo, finisci prima.

Immagine
Questi sono gli $ r_5 $. Senza la prima riga e la prima colonna, rdinati secondo le posizioni del '2' nel riquadro 3 per 3 in basso a destra e poi secondo le posizioni del 5 nel 3 per 3 in alto a sinistra, tranne l'ultimo della quarta fila che dovrebbe essere l'ultimo della quinta e le ultime due della seconda che dovrebbero essere le ultime della settima.
Ciao e buon lavoro
Stephen Wolfram non mi è simpatico, anche perché il malefico Wolfram|Alpha non mi permette di credere che $ e^\pi=(640320^3+744)^(1/\sqrt(163)) $.
"Sono venticinque secoli che la filosofia inquadra i problemi, ma non scatta mai la foto.” - Edoardo Boncinelli, L'infinito in breve.
orsoulx
Cannot live without
Cannot live without
 
Messaggio: 1129 di 3906
Iscritto il: 30/12/2014, 11:13

Re: Permutare una matrice quadrata di valori e numero di permutazioni possibili

Messaggioda superpippone » 04/05/2017, 12:01

Ciao.
Ma utilizzando questo genere di formule, si è in grado di trovare quanti sono i sudoku possibili nella forma classica (un quadrato 9x9, suddiviso in 9 quadratini 3x3)?????

Se sì, quanti sono??

E' una curiosità che mi angustia da oltre un decennio.....

Grazie
Avatar utente
superpippone
Cannot live without
Cannot live without
 
Messaggio: 1524 di 4109
Iscritto il: 03/02/2011, 14:20
Località: TRIESTE

Re: Permutare una matrice quadrata di valori e numero di permutazioni possibili

Messaggioda axpgn » 04/05/2017, 13:33

Meno di $5.524.751.496.156.892.842.531.225.600$ ... :-D

EDIT: Ho trovato questo ...

"Bertram Felgenhauer, Frazer Jarvis e, indipendentemente da loro, Ed Russell, hanno stabilito che l'universo di tutti i possibili Sudoku avrebbe $6.670.903.752.021.072.936.960$ abitanti."

Basta chiedere ... :lol:

Cordialmente, Alex

EDIT2: Vedi qui
axpgn
Cannot live without
Cannot live without
 
Messaggio: 8276 di 40668
Iscritto il: 20/11/2013, 22:03

Re: Permutare una matrice quadrata di valori e numero di permutazioni possibili

Messaggioda superpippone » 05/05/2017, 10:24

Mi sento lievemente preso in giro....

Il primo numero che hai scritto, non mi è sconosciuto...
Cos'è? Il numero delle cartelle della tombola?

Ti ringrazio per l'informazione. Adesso dormirò molto più tranquillo.

Saluti.
Luciano
Avatar utente
superpippone
Cannot live without
Cannot live without
 
Messaggio: 1527 di 4109
Iscritto il: 03/02/2011, 14:20
Località: TRIESTE

Re: Permutare una matrice quadrata di valori e numero di permutazioni possibili

Messaggioda axpgn » 05/05/2017, 12:36

Cioè, ti ho cercato i riferimenti che volevi e mi dici che ti prendo in giro? Cattivo! :wink:

Per quel numero ... è quattro pagine che stiamo parlando di quei numeri ovvero in questo caso il numero di matrici quadrate di ordine $9$ riempite con 9 simboli diversi che non si ripetono in nessuna colonna e in nessuna riga ... ok?

Mi fa piacere esserti stato di aiuto per risolvere problemi del sonno ... :D

Ciao, Alex
axpgn
Cannot live without
Cannot live without
 
Messaggio: 8296 di 40668
Iscritto il: 20/11/2013, 22:03

Re: Permutare una matrice quadrata di valori e numero di permutazioni possibili

Messaggioda superpippone » 05/05/2017, 13:13

Ma come potevi pensare che collegassi "quel" numero, con l'argomento oggetto di questo post!!!

Lo sai che sono "limitato".......
Avatar utente
superpippone
Cannot live without
Cannot live without
 
Messaggio: 1532 di 4109
Iscritto il: 03/02/2011, 14:20
Località: TRIESTE

Precedente

Torna a Giochi matematici

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite