SNS 1961-1962 (3)

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Avatar utente
Fedecart
Messaggi: 522
Iscritto il: 09 mar 2008, 22:49
Località: Padova

SNS 1961-1962 (3)

Messaggio da Fedecart »

Un classico.
In quanti modi 5 uomini e 5 donne possono disporsi intorno a un tavolo rotondo in modo che uomini e donne si trovino in posti alternati? Due disposizioni debbono considerarsi uguali quando ciascuno ha a fianco le stesse persone.
Alex90
Messaggi: 260
Iscritto il: 25 mag 2007, 13:49
Località: Perugia

Messaggio da Alex90 »

Direi che gli uomini possono essere disposti in $ 5! $ modi, così come le donne. Vanno esclusi i casi in cui sono disposti solo "traslati di due posizioni", quindi

$ 5!4! $
Avatar utente
Maioc92
Messaggi: 778
Iscritto il: 21 apr 2009, 21:07
Località: REGGIO EMILIA

Messaggio da Maioc92 »

forse mi prendo un abbaglio ma io dividerei il tutto per 2 perchè configurazioni speculari sono da considerarsi identiche con queste condizioni o no?
Il tempo svela ogni cosa......ma allora perchè quel maledetto problema non si risolve da solo?!
Alex90
Messaggi: 260
Iscritto il: 25 mag 2007, 13:49
Località: Perugia

Messaggio da Alex90 »

Speculari in che senso? ho diviso per 5 per il discorso del tavolo circolare perchè ogni "coppia" uomo-donna è da considerarsi unica ai fini del conteggio
Avatar utente
Maioc92
Messaggi: 778
Iscritto il: 21 apr 2009, 21:07
Località: REGGIO EMILIA

Messaggio da Maioc92 »

infatti tu cosi facendo conti tutte le diverse combinazioni che non differiscono per una rotazione. Però il problema dice che sono da considerarsi identiche le configurazioni in cui ognuno ha vicino le stesse persone. Tanto per capirci, è come se tracciassi una retta passante per 2 persone agli opposti del tavolo e scambiassi le restanti con la posizione simmetrica rispetto alla retta. Queste 2 configurazioni sono da considerarsi uguali. Scusa se non mi so spiegare meglio...
Il tempo svela ogni cosa......ma allora perchè quel maledetto problema non si risolve da solo?!
trugruo
Messaggi: 192
Iscritto il: 31 ago 2009, 15:04

Messaggio da trugruo »

Basta prendere come riferimento sempre lo stesso "uomino" :shock:
rispetto a dove si siede lui ora i rimanenti 4 maschi hanno 4 posti a disposizione per cui si possono sistemare in 4! modi
le 5 donne invece hanno 5 posti rimanenti dove sistemarsi da cui
si capisce che le disposizioni possibili sono 5!*4!
Generalizzando
il problema per n maschi ed n femmine
ha un numero di disposizioni possibili pari a n! * (n-1)!

Saluti (appena imparo come si usa il LaTeX lo riscrivo,scusatemi) :roll:
Avatar utente
Maioc92
Messaggi: 778
Iscritto il: 21 apr 2009, 21:07
Località: REGGIO EMILIA

Messaggio da Maioc92 »

Questa era la soluzione di alex90......ma hai almeno letto la mia osservazione?
Il tempo svela ogni cosa......ma allora perchè quel maledetto problema non si risolve da solo?!
trugruo
Messaggi: 192
Iscritto il: 31 ago 2009, 15:04

Messaggio da trugruo »

Si hai ragione,avevo inteso male il problema,avevo inteso

A-B-C e C-B-A come due disposizioni diverse relativamente a B

:roll:
Sono stato poco attento nel leggere il testo :oops:

Comunque come dicevi ogni disposizione ha la speculare
per cui le disposizioni "diverse" sono 5! * 4! / 2

Saluti :D
Rispondi