Esercizio combinatoria

Messaggioda floriano94 » 03/11/2012, 19:43

Buonasera ragazzi! Quest'oggi mi sono imbattuto in un problema di combinatoria che mi ha fatto pensare un poco. Vorrei proporvi la soluzione, non vorrei aver commesso degli errori!

Sostanzialmente l'esercizio dice di contare le coppie ordinate (x,y) , dove x e y sono interi positivi, tali che (x e y) abbiano come MCD $ 5! $ e come mcm $ 20! $ .

Bene,ho considerato che $ (20!)/(5!) $ scomposto dà:

$ (20!)/(5!) = 2^a*3^b*5^c*7^d*11*13*17*19 $

Dove a,b,c,d sono esponenti interi positivi che non sono utili ai fini della mia risoluzione (e poi non mi va di fare la scomposizione :smt023 )

Tra x e y devono essere distribuiti tutti i fattori della scomposizione prima effettuata. In quanti modi posso distribuire 8 elementi distinguibili in 2 contenitori separati? Il problema si riduce a questo. La risposta che dò alla domanda è $ 2^8 =256 $ . Cosa ne pensate? Non vorrei aver trascurato qualcosa :smt012
Avatar utente
floriano94
Junior Member
Junior Member
 
Messaggio: 17 di 268
Iscritto il: 19/12/2011, 16:01

Re: Esercizio combinatoria

Messaggioda xXStephXx » 04/11/2012, 01:11

E' corretto :-D però non hai motivato i passaggi. (Ma dai passaggi che hai fatto si capisce che è giusto anche il ragionamento che c'era dietro).
xXStephXx
Cannot live without
Cannot live without
 
Messaggio: 831 di 3040
Iscritto il: 11/03/2011, 16:57

Re: Esercizio combinatoria

Messaggioda giammaria » 04/11/2012, 01:58

Che bel problemino! E mi diverto a complicarlo un po': cosa succederebbe se, fermo il m.c.m., il M.C.D. fosse $10!$ ? E se fosse $15! $ ?
- Indicando i metri con m e i centimetri con cm, si ha m=100 cm. Quindi 5 centimetri equivalgono a metri m=100*5=500.
- E' disonesto che un disonesto si comporti in modo onesto (R. Powell)
giammaria
Cannot live without
Cannot live without
 
Messaggio: 2502 di 9507
Iscritto il: 29/12/2008, 22:19
Località: provincia di Asti

Re: Esercizio combinatoria

Messaggioda FreddyKruger » 04/11/2012, 11:55

Con $10!$ il risultato dovrebbe essere sempre 256, con $15!$ invece dovrebbe venire 32.
I risultati li ho ottenuti seguendo lo stesso ragionamento di floriano94 :-D
FreddyKruger
Junior Member
Junior Member
 
Messaggio: 79 di 298
Iscritto il: 29/12/2011, 20:54

Re: Esercizio combinatoria

Messaggioda giammaria » 04/11/2012, 12:50

Sono d'accordo.
- Indicando i metri con m e i centimetri con cm, si ha m=100 cm. Quindi 5 centimetri equivalgono a metri m=100*5=500.
- E' disonesto che un disonesto si comporti in modo onesto (R. Powell)
giammaria
Cannot live without
Cannot live without
 
Messaggio: 2503 di 9507
Iscritto il: 29/12/2008, 22:19
Località: provincia di Asti

Re: Esercizio combinatoria

Messaggioda floriano94 » 04/11/2012, 18:29

Bene ragazzi..! Questo esercizio dovrebbe essere di qualche gara,credo quella di febbraio di qualche annetto fa
Avatar utente
floriano94
Junior Member
Junior Member
 
Messaggio: 18 di 268
Iscritto il: 19/12/2011, 16:01


Torna a Scervelliamoci un po'

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite