compito di mate
Moderatore: tutor
<IMG SRC="images/forum/icons/icon_eek.gif"> <IMG SRC="images/forum/icons/icon_eek.gif"> <IMG SRC="images/forum/icons/icon_eek.gif">
<BR>wow!!!! sconcertante...
<BR>e io che credevo fosse un esercizietto semplice...
<BR>grazie LB!! <IMG SRC="images/forum/icons/icon_wink.gif">
<BR>wow!!!! sconcertante...
<BR>e io che credevo fosse un esercizietto semplice...
<BR>grazie LB!! <IMG SRC="images/forum/icons/icon_wink.gif">
[img:18oeoalk]http://www.narutolegend.it/char_img/Sasuke.jpg[/img:18oeoalk]
- psion_metacreativo
- Messaggi: 645
- Iscritto il: 01 gen 1970, 01:00
cos\'è il PIE??
<BR>e poi, tutto il procedimento che fai x trovare l\'espressione per f(m,p,s) fa parte di qualche teoria + ampia, o l\'hai sviluppato apposta x l\'esercizio?
<BR>complimanetoni, cmq! <IMG SRC="images/forum/icons/icon_razz.gif">
<BR>e poi, tutto il procedimento che fai x trovare l\'espressione per f(m,p,s) fa parte di qualche teoria + ampia, o l\'hai sviluppato apposta x l\'esercizio?
<BR>complimanetoni, cmq! <IMG SRC="images/forum/icons/icon_razz.gif">
[img:18oeoalk]http://www.narutolegend.it/char_img/Sasuke.jpg[/img:18oeoalk]
a) Principio di Inclusione-Esclusione - <a href="http://en.wikipedia.org/wiki/Inclusion- ... _principle" target="_blank" target="_new">http://en.wikipedia.org/wiki/Inclusion- ... inciple</a>
<BR>
<BR>b) <a href="http://en.wikipedia.org/wiki/Formal_power_series" target="_blank" target="_new">http://en.wikipedia.org/wiki/Formal_power_series</a>
<BR>http://www.math.upenn.edu/~wilf/DownldGF.html
<BR>
<BR>
<BR>b) <a href="http://en.wikipedia.org/wiki/Formal_power_series" target="_blank" target="_new">http://en.wikipedia.org/wiki/Formal_power_series</a>
<BR>http://www.math.upenn.edu/~wilf/DownldGF.html
<BR>
- Antimateria
- Messaggi: 651
- Iscritto il: 01 gen 1970, 01:00
- Località: Vergate sul Membro
Eureka!
<BR>Ho trovato una bella dimostrazione geometrica per induzione, che lascia anche qualche spiraglio di generalizzazione ad un numero arbitrario di esercizi.
<BR>Quando sarò meno fuso ed avrò meno esami di francese da fare, la posterò.
<BR>Lo so, è un post inutile, ma avevo fretta di comunicarvelo (per quei 3 a cui interessa)!
<BR>Ho trovato una bella dimostrazione geometrica per induzione, che lascia anche qualche spiraglio di generalizzazione ad un numero arbitrario di esercizi.
<BR>Quando sarò meno fuso ed avrò meno esami di francese da fare, la posterò.
<BR>Lo so, è un post inutile, ma avevo fretta di comunicarvelo (per quei 3 a cui interessa)!
-
- Messaggi: 576
- Iscritto il: 01 gen 1970, 01:00
- Località: Tuenno, TN
- Contatta:
Vigletta o non Viglietta, ci credo che sei un po\' fuso, se sei sveglio alle 4.30 il giorno in cui hai l\'esame di francese.... <IMG SRC="images/forum/icons/icon_razz.gif">
Co-founder and leader of Historiae Populorum.
0 A.D. Historian, Game Designer and Scenario Designer; maker of 0 A.D.'s Learning Campaign
0 A.D. Historian, Game Designer and Scenario Designer; maker of 0 A.D.'s Learning Campaign
1- avrei bisogno di capire se tutto quello che e\' stato fatto da lb tra gli asterischi sia una cosa tirata fuori da lui o una cosa che ha un nome ben definito perche\', sinceramente, mi sono persa un paio di volte verso la fine della dimostrazione..
<BR>se qualche anima pia mi riesce a rispondere grazie
<BR>al massimo chiunque venga l\'11 dicembre a milano si prepari una leggera spiegazione dal tutto =)
<BR>
<BR>
<BR>2-
<BR>Vigletta o non Viglietta, ci credo che sei un po\' fuso, se sei sveglio alle 4.30 il giorno in cui hai l\'esame di francese....
<BR>
<BR>fede, si sa che viglietta studia e vive sempre negli orari piu\' assurdi..quindi non ti preocuppare ha dei bioritmi tutti suoi
<BR>
<BR>
<BR>saluti
<BR>ff[addsig]
<BR>se qualche anima pia mi riesce a rispondere grazie
<BR>al massimo chiunque venga l\'11 dicembre a milano si prepari una leggera spiegazione dal tutto =)
<BR>
<BR>
<BR>2-
<BR>Vigletta o non Viglietta, ci credo che sei un po\' fuso, se sei sveglio alle 4.30 il giorno in cui hai l\'esame di francese....
<BR>
<BR>fede, si sa che viglietta studia e vive sempre negli orari piu\' assurdi..quindi non ti preocuppare ha dei bioritmi tutti suoi
<BR>
<BR>
<BR>saluti
<BR>ff[addsig]
<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>1- avrei bisogno di capire se tutto quello che e\' stato fatto da lb tra gli asterischi sia una cosa tirata fuori da lui o una cosa che ha un nome ben definito perche\', sinceramente, mi sono persa un paio di volte verso la fine della dimostrazione..
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>Ho usato gli asterischi per evidenziare il risultato finale; le espressioni tra essi seguono dunque dai passaggi soprastanti.
<BR>
<BR>Comunque, il calcolo di f(m,p,s) non è la parte fondamentale e si può anche trovare combinatoriamente con il PIE o, penso, dimostrare per induzione (anche se la dimostrazione con le funzioni generatici è più meccanica e incrementa nettamente l\'inaccessibilità della soluzione ottenendo quindi un effetto di disorientamento e di riconoscimento della propria inferiorità in chi la legge <IMG SRC="images/forum/icons/icon_razz.gif"> ).
<BR>
<BR><!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>al massimo chiunque venga l\'11 dicembre a milano si prepari una leggera spiegazione dal tutto =)
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>Sarò presente, salvo imprevisti.
<BR>
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>Ho usato gli asterischi per evidenziare il risultato finale; le espressioni tra essi seguono dunque dai passaggi soprastanti.
<BR>
<BR>Comunque, il calcolo di f(m,p,s) non è la parte fondamentale e si può anche trovare combinatoriamente con il PIE o, penso, dimostrare per induzione (anche se la dimostrazione con le funzioni generatici è più meccanica e incrementa nettamente l\'inaccessibilità della soluzione ottenendo quindi un effetto di disorientamento e di riconoscimento della propria inferiorità in chi la legge <IMG SRC="images/forum/icons/icon_razz.gif"> ).
<BR>
<BR><!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>al massimo chiunque venga l\'11 dicembre a milano si prepari una leggera spiegazione dal tutto =)
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>Sarò presente, salvo imprevisti.
<BR>
-
- Messaggi: 576
- Iscritto il: 01 gen 1970, 01:00
- Località: Tuenno, TN
- Contatta:
<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>On 2003-11-12 13:48, LB wrote:
<BR>Comunque, il calcolo di f(m,p,s) non è la parte fondamentale e si può anche trovare combinatoriamente con il PIE o, penso, dimostrare per induzione</BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>uhm..si...la dimostrazione per induzione sembrerebbe piu\' accessibile anche se credo che sia un po\' piu\' incasinata a livello di calcoli e non mi piacciono le cose troppo calcolose ultimamente..
<BR>
<BR><!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>(anche se la dimostrazione con le funzioni generatici è più meccanica e incrementa nettamente l\'inaccessibilità della soluzione ottenendo quindi un effetto di disorientamento e di riconoscimento della propria inferiorità in chi la legge <IMG SRC="images/forum/icons/icon_razz.gif"> ).
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>grazie di farmi sentire inferiore...ci voleva proprio..
<BR><IMG SRC="images/forum/icons/icon_razz.gif"> <IMG SRC="images/forum/icons/icon_razz.gif"> <IMG SRC="images/forum/icons/icon_razz.gif"> <IMG SRC="images/forum/icons/icon_razz.gif"> <IMG SRC="images/forum/icons/icon_razz.gif"> <IMG SRC="images/forum/icons/icon_razz.gif">
<BR>
<BR><!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>Sarò presente, salvo imprevisti.
<BR>
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>sempre che sia presente io..visto che mi sto arrugginendo...
<BR>On 2003-11-12 13:48, LB wrote:
<BR>Comunque, il calcolo di f(m,p,s) non è la parte fondamentale e si può anche trovare combinatoriamente con il PIE o, penso, dimostrare per induzione</BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>uhm..si...la dimostrazione per induzione sembrerebbe piu\' accessibile anche se credo che sia un po\' piu\' incasinata a livello di calcoli e non mi piacciono le cose troppo calcolose ultimamente..
<BR>
<BR><!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>(anche se la dimostrazione con le funzioni generatici è più meccanica e incrementa nettamente l\'inaccessibilità della soluzione ottenendo quindi un effetto di disorientamento e di riconoscimento della propria inferiorità in chi la legge <IMG SRC="images/forum/icons/icon_razz.gif"> ).
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>grazie di farmi sentire inferiore...ci voleva proprio..
<BR><IMG SRC="images/forum/icons/icon_razz.gif"> <IMG SRC="images/forum/icons/icon_razz.gif"> <IMG SRC="images/forum/icons/icon_razz.gif"> <IMG SRC="images/forum/icons/icon_razz.gif"> <IMG SRC="images/forum/icons/icon_razz.gif"> <IMG SRC="images/forum/icons/icon_razz.gif">
<BR>
<BR><!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>Sarò presente, salvo imprevisti.
<BR>
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>sempre che sia presente io..visto che mi sto arrugginendo...
- Antimateria
- Messaggi: 651
- Iscritto il: 01 gen 1970, 01:00
- Località: Vergate sul Membro
<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>On 2003-11-12 20:02, franc wrote:
<BR>uhm..si...la dimostrazione per induzione sembrerebbe piu\' accessibile anche se credo che sia un po\' piu\' incasinata a livello di calcoli e non mi piacciono le cose troppo calcolose ultimamente..
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>No, niente calcoli troppo incasinati per il caso con 3 esercizi. Aspetta solo che mi metta a scrivere il tutto, e butti giù una generalizzazione. Almeno fino al caso con 4 esercizi direi che si fa senza problemi, poi si può andare avanti induttivamente e tirare fuori una formula generale, ma qui mi sa che i calcoli diventerebbero davvero pesanti!
<BR>On 2003-11-12 20:02, franc wrote:
<BR>uhm..si...la dimostrazione per induzione sembrerebbe piu\' accessibile anche se credo che sia un po\' piu\' incasinata a livello di calcoli e non mi piacciono le cose troppo calcolose ultimamente..
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>No, niente calcoli troppo incasinati per il caso con 3 esercizi. Aspetta solo che mi metta a scrivere il tutto, e butti giù una generalizzazione. Almeno fino al caso con 4 esercizi direi che si fa senza problemi, poi si può andare avanti induttivamente e tirare fuori una formula generale, ma qui mi sa che i calcoli diventerebbero davvero pesanti!
- Antimateria
- Messaggi: 651
- Iscritto il: 01 gen 1970, 01:00
- Località: Vergate sul Membro
Ecco qua la formulazza generale!
<BR>Definiamo il coefficiente binomiale {a║b} = a!/((a-b)!b!), che per convenzione <I>vale 0 se uno dei fattoriali è negativo</I>, e definiamo le funzioni ↓(x) = Floor(x) e ↑(x) = Ceiling(x), che approssimano il reale x con l\'intero più vicino, rispettivamente per difetto e per eccesso.
<BR>Orbene, se il numero di esercizi è m, ed il numero di voti possibili è n, allora il massimo numero di studenti a due a due non confrontabili è
<BR>
<BR><B>n<sup>m-1</sup> + (m-1) {↓((m-4)(n+1)/2)+1</B>║<B>m-1} +
<BR>+ (m-1){↑((m-4)(n+1)/2)+1</B>║<B>m-1} - {↓((m-2)(n+1)/2)</B>║<B>m-1} +
<BR>- {↑((m-2)(n+1)/2)</B>║<B>m-1}</B>.
<BR>
<BR>Notare che nel nostro caso (m=3, n=8) viene proprio 64+0+0-6-10 = 48.
<BR>Seguirà dimostrazione geometrica, almeno per il caso m=3.[addsig]
<BR>Definiamo il coefficiente binomiale {a║b} = a!/((a-b)!b!), che per convenzione <I>vale 0 se uno dei fattoriali è negativo</I>, e definiamo le funzioni ↓(x) = Floor(x) e ↑(x) = Ceiling(x), che approssimano il reale x con l\'intero più vicino, rispettivamente per difetto e per eccesso.
<BR>Orbene, se il numero di esercizi è m, ed il numero di voti possibili è n, allora il massimo numero di studenti a due a due non confrontabili è
<BR>
<BR><B>n<sup>m-1</sup> + (m-1) {↓((m-4)(n+1)/2)+1</B>║<B>m-1} +
<BR>+ (m-1){↑((m-4)(n+1)/2)+1</B>║<B>m-1} - {↓((m-2)(n+1)/2)</B>║<B>m-1} +
<BR>- {↑((m-2)(n+1)/2)</B>║<B>m-1}</B>.
<BR>
<BR>Notare che nel nostro caso (m=3, n=8) viene proprio 64+0+0-6-10 = 48.
<BR>Seguirà dimostrazione geometrica, almeno per il caso m=3.[addsig]