Combinatoria

Giochini matematici elementari ma non olimpici.
Avatar utente
Clara
Messaggi: 237
Iscritto il: 02 mar 2010, 14:21
Località: Roma

Combinatoria

Messaggio da Clara » 12 mar 2010, 15:38

Il capo, durante la giornata, mette sulla scrivania dell'assisente delle lettere.
Nell'ordine A-B-C-D-E.
Quando ha tempo, l'assistente prende la lettera in cima alla pila e la batte.
In che ordine batterà le lettere?
Ci sono ovviamente molte soluzioni.
Quante?

Avatar utente
a+b=b+a
Messaggi: 39
Iscritto il: 11 feb 2010, 18:48
Località: ferrara

Messaggio da a+b=b+a » 12 mar 2010, 16:24

forse dico scemenze ma può essere 5x4x3x2x1=120?

Avatar utente
Clara
Messaggi: 237
Iscritto il: 02 mar 2010, 14:21
Località: Roma

Messaggio da Clara » 12 mar 2010, 20:22

Direi di no, perché, per esempio, la combinazione 5-3-4-1-2 è impossibile, perché se comincia dalla 5° le lettere sono tutte una sopra l'altra e deve per forza fare 5-4-3-2-1.

Avatar utente
a+b=b+a
Messaggi: 39
Iscritto il: 11 feb 2010, 18:48
Località: ferrara

Messaggio da a+b=b+a » 12 mar 2010, 20:58

allora ho letto male..pensavo si potesse scegliere l'ordine che si voleva..mi sembrava troppo facile :)

Avatar utente
a+b=b+a
Messaggi: 39
Iscritto il: 11 feb 2010, 18:48
Località: ferrara

Messaggio da a+b=b+a » 12 mar 2010, 21:02

ma allora le combinazioni sono 5??o sbaglio?

54321
43215
32154
21543
15432

Avatar utente
Clara
Messaggi: 237
Iscritto il: 02 mar 2010, 14:21
Località: Roma

Messaggio da Clara » 12 mar 2010, 21:57

Ma in teoria pure 4-5-3-2-1

Il capo te ne mette 4. (una alla volta, ma tu non le batti).
Batti la 4°.
Ti mette la 5°.
Batti la 5°, la 3°, la 2° e la 1°.


Non è banale...

dario2994
Messaggi: 1428
Iscritto il: 10 dic 2008, 21:30

Messaggio da dario2994 » 13 mar 2010, 17:55

Questo non è da matematica ricreativa ;) E a meno di errori miei mi sembra anche abbastanza tecnico...
Ovviamente rilancio: e se le lettere fossero $ $n $ al posto di 5? In quanti ordini differenti potrebbe scrivere le lettere la segretaria?

p.s. se vuoi che scriva il risultato dimmelo (magari ci stai impazzendo da mesi e vuoi vedere la soluzione) non l'ho scritto per non bruciare ad altri questo bel problema.
...tristezza ed ottimismo... ed ironia...
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai

Avatar utente
Clara
Messaggi: 237
Iscritto il: 02 mar 2010, 14:21
Località: Roma

Messaggio da Clara » 13 mar 2010, 20:43

dario2994 ha scritto:Questo non è da matematica ricreativa
Mi dispiace, sapevo che avrei sbagliato qualcosa... :(

Sì, postala...
Magari mettila in spoiler, o in bianco...
Grazie! :wink:
Someone, somewhere, is always doing something someone else said was impossible.

Il pi greco è il George Clooney della matematica.

La bellezza di un esercizio è inversamente proporzionale al rapporto tra la sua difficoltà e la semplicità con cui è posto.

dario2994
Messaggi: 1428
Iscritto il: 10 dic 2008, 21:30

Messaggio da dario2994 » 13 mar 2010, 22:37

Qui la risposta:
42
E qui un hint per la soluzione:
deriva più o meno direttamente dalla conoscenza dei numeri di Catalan.
Leggiucchiateli su wiki... è abbastanza facile far corrispondere questo problema con il numero di percorsi sotto la bisettrice in un quadrato 5x5. Inoltre controllando bene su wiki compare anche questo stesso problema al nome stack-sortable permutations.
...tristezza ed ottimismo... ed ironia...
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai

Sir Yussen
Messaggi: 134
Iscritto il: 23 feb 2010, 16:28

Messaggio da Sir Yussen » 15 mar 2010, 19:30

Prendendo come capo lettera A, abbiamo
4! modi, ovvero 24
Prendendo come capo lettera E, abbiamo sempre
4! modi, ovvero 24
Quindi i modi sono 48..
ma sottraiamo 3! possibilità, per le cui A (o E) è al capo opposto di una delle due combinazioni,tipo
ADBCE
ACDBE, dove E e A ai capi si ripetono sia considerando E come capo,che A...

quindi 24+24-6= 42

Avatar utente
Clara
Messaggi: 237
Iscritto il: 02 mar 2010, 14:21
Località: Roma

Messaggio da Clara » 15 mar 2010, 20:34

Dario ti ringrazio, ma non sono riuscita a capire...
Ho letto i numeri di catalan, ma ci sono addirittura simboli che non conosco (tipo quella sorta di sigma... :? ), e non riesco a seguire.

Sir Yussen invece l'ho seguito, ma mi è sfuggita la logica.
Ho capito quali sono i passaggi, ma come fai a dire che quei passaggi portano alla soluzione del quesito?

E il bello è che vi viene lo stesso risultato! :D
Someone, somewhere, is always doing something someone else said was impossible.

Il pi greco è il George Clooney della matematica.

La bellezza di un esercizio è inversamente proporzionale al rapporto tra la sua difficoltà e la semplicità con cui è posto.

Avatar utente
Francutio
Messaggi: 1104
Iscritto il: 17 feb 2008, 08:05
Località: Torino

Messaggio da Francutio » 15 mar 2010, 20:50

Clara ha scritto:Dario ti ringrazio, ma non sono riuscita a capire...
Ho letto i numeri di catalan, ma ci sono addirittura simboli che non conosco (tipo quella sorta di sigma... :? ), e non riesco a seguire.
La sigma maiuscola è il simbolo della sommatoria. Indica una somma di addendi definiti dai simboli...che le stanno attorno, diciamo ^^

http://it.wikipedia.org/wiki/Sommatoria

Avatar utente
ghilu
Messaggi: 177
Iscritto il: 06 gen 2008, 18:14
Località: bergamo

Messaggio da ghilu » 15 mar 2010, 21:18

Il ragionamento di Sir Yussen, in effetti, non ha molto senso.
Non si smette mai di imparare.

Sir Yussen
Messaggi: 134
Iscritto il: 23 feb 2010, 16:28

Messaggio da Sir Yussen » 15 mar 2010, 23:02

Semplicemente valuto le possibili combinazioni considerando ogni volta un capo lettera diversa,e successivamente sottraggo dalla somma le combinazioni uguali in entrambi i casi con capolettera diversa....


Poi non è che è sicuro al 100% quel che dico,può anche darsi che mi sbaglio eh xD

Avatar utente
Clara
Messaggi: 237
Iscritto il: 02 mar 2010, 14:21
Località: Roma

Messaggio da Clara » 16 mar 2010, 14:31

Ok, la sommatoria l'ho capita...
Restano però un sacco di cosette strane, tipo un numero sopra l'altro senza linea di frazione.
Quello un po' me lo ricordo, era quello sopra fattoriale fratto quello sopra meno quello sotto fattoriale.... Più o meno... :?
Ma comunque non importa, io pensavo che ci fosse una soluzione stupida, se è così complessa pazienza...
Io sto al primo anno del classico, queste cose non le vediamo neanche col cannocchiale!
Grazie a tutti lo stesso! :D
Someone, somewhere, is always doing something someone else said was impossible.

Il pi greco è il George Clooney della matematica.

La bellezza di un esercizio è inversamente proporzionale al rapporto tra la sua difficoltà e la semplicità con cui è posto.

Rispondi