Coefficente Binomiale

Algoritmi,pseudocodice,diagrammi a blocchi.

Moderator: dome_firenze

Coefficente Binomiale

Postby Fabriz on Mon Dec 11, 2006 8:00 pm

Una soluzione al triangolo di tartaglia è proprio il coefficente binomiale.

Dunque:

(n su k) = n! / (n-k)!*k!


CE: k<n

Questa formula individua i coefficenti di qualsiasi binomio elevato alle n.

N è l'esponente, k è il contatore che va da 1 a n. proviamo con due:

( 2 su 0 ) = 2/2
= 1
( 2 su 1 ) = 2/1
= 2
( 2 su 2 ) = 2/2
= 1

Se notate i coefficenti di un binomio (a+b)^n che in questo caso è 2 sono proprio 1 2 1, infatti a² + 2ab + b².

Io vi butto li la teoria, se volete creare un programma.... magari in ricorsione per il fattoriale.
Last edited by Fabriz on Mon Dec 11, 2006 8:02 pm, edited 1 time in total.
Bit wrote:Ma sisi cosa? che ca**o c'è da ridere? bha


Dead on my sweet Piano.


IO NON SONO AMICO DI GOOGLE
User avatar
Fabriz
Diagramma a Blocchi
 
Posts: 209
Joined: Sun Jul 02, 2006 4:15 pm

Coefficente Binomiale

Sponsor

Sponsor


Postby Falcon on Mon Dec 11, 2006 8:02 pm

Anche tu studi calcolo delle probabilità s3raph?
Linux Slackware User
User avatar
Falcon
Java Programmer
 
Posts: 542
Joined: Sat Jul 08, 2006 8:38 am

Postby Fabriz on Mon Dec 11, 2006 8:06 pm

8)

(e pensa che faccio un liceo :shock: )
Bit wrote:Ma sisi cosa? che ca**o c'è da ridere? bha


Dead on my sweet Piano.


IO NON SONO AMICO DI GOOGLE
User avatar
Fabriz
Diagramma a Blocchi
 
Posts: 209
Joined: Sun Jul 02, 2006 4:15 pm

Postby Falcon on Mon Dec 11, 2006 8:11 pm

Ah ma fai il lice tecnologico?
Linux Slackware User
User avatar
Falcon
Java Programmer
 
Posts: 542
Joined: Sat Jul 08, 2006 8:38 am

Postby Fabriz on Mon Dec 11, 2006 8:23 pm

F1ght1ngF4lc0n wrote:Ah ma fai il lice tecnologico?


boh, i nomi non li so io... non faccio il pni, non faccio il tradizionale, non faccio latino, faccio 16 ore di roba scientifica la settimana...
Bit wrote:Ma sisi cosa? che ca**o c'è da ridere? bha


Dead on my sweet Piano.


IO NON SONO AMICO DI GOOGLE
User avatar
Fabriz
Diagramma a Blocchi
 
Posts: 209
Joined: Sun Jul 02, 2006 4:15 pm

Postby LL on Mon Dec 11, 2006 9:44 pm

S3raph wrote:
F1ght1ngF4lc0n wrote:Ah ma fai il lice tecnologico?


boh, i nomi non li so io... non faccio il pni, non faccio il tradizionale, non faccio latino, faccio 16 ore di roba scientifica la settimana...


E' un grande dubbio che abbiamo da tanto tempo che scuola faccia esattamente. Perchè non è scientifico tecnologico in quanto non fa latino!!
Comunque io odio calcolo della probabilità e della statistica...
<3...
LL
Newbies
 
Posts: 22
Joined: Tue Nov 21, 2006 10:59 pm

Postby Falcon on Tue Dec 12, 2006 1:05 am

Già secondo me è inutile studiarla.....
Linux Slackware User
User avatar
Falcon
Java Programmer
 
Posts: 542
Joined: Sat Jul 08, 2006 8:38 am

Postby LL on Tue Dec 12, 2006 4:39 pm

F1ght1ngF4lc0n wrote:Già secondo me è inutile studiarla.....


Quotoquotoquotoquoto! :)
<3...
LL
Newbies
 
Posts: 22
Joined: Tue Nov 21, 2006 10:59 pm

Postby Falcon on Tue Dec 12, 2006 4:59 pm

:tamtam: ASD
Linux Slackware User
User avatar
Falcon
Java Programmer
 
Posts: 542
Joined: Sat Jul 08, 2006 8:38 am

Postby Wyrda on Sat May 26, 2007 9:56 pm

LL wrote:
S3raph wrote:
F1ght1ngF4lc0n wrote:Ah ma fai il lice tecnologico?


boh, i nomi non li so io... non faccio il pni, non faccio il tradizionale, non faccio latino, faccio 16 ore di roba scientifica la settimana...


E' un grande dubbio che abbiamo da tanto tempo che scuola faccia esattamente. Perchè non è scientifico tecnologico in quanto non fa latino!!
Comunque io odio calcolo della probabilità e della statistica...



a Latina allo scientifico tecnologico nn fanno latino....
Wyrda
Newbies
 
Posts: 1
Joined: Sun May 06, 2007 9:36 am

Postby dome_firenze on Sun May 27, 2007 11:04 am

F1ght1ngF4lc0n wrote:Già secondo me è inutile studiarla.....


QUOTO ANKIOOOOOOOOOOO....MATERIA ODIOSA
User avatar
dome_firenze
Algoritmo
 
Posts: 120
Joined: Wed Jun 07, 2006 3:03 pm
Location: roma capitale d'italia..FIRENZE capitale della notte...

Postby k8 on Sun May 27, 2007 12:47 pm

dome_firenze wrote:
F1ght1ngF4lc0n wrote:Già secondo me è inutile studiarla.....


QUOTO ANKIOOOOOOOOOOO....MATERIA ODIOSA

però ciai 9,mannaia a te ASD
Big-Bug cerca collaboratori.
Scrivete senza abbreviazioni e senza k, grazie.
k8
Admin
 
Posts: 2134
Joined: Tue Jun 06, 2006 4:00 pm

Postby Falcon on Sun May 27, 2007 2:17 pm

Sei una secchia allora!! :tamtam: :tamtam: :tamtam: :tamtam: :tamtam: :lol: :lol:
Linux Slackware User
User avatar
Falcon
Java Programmer
 
Posts: 542
Joined: Sat Jul 08, 2006 8:38 am

Postby Bit on Fri Dec 07, 2007 10:35 pm

Code: Select all
#include <stdio.h>

int fattoriale(int n, int p)
{

        if(n == 1 || n == 0)
         return p;

        else return p * n * fattoriale(n - 1, p);
}

int main(void)
{

        int n, k, j = 0, p = 1;
        printf("n! / k! (n - k)!\n");
        printf("Inserisci N : ");
        scanf("%d", &n);
        printf("Inserisci K : ");
        scanf("%d", &k);

        printf("Fattoriale di N : %d\n", fattoriale(n, p));
        p = 1;
        printf("Fattoriale di K : %d\n", fattoriale(k, p));
        p = 1;
        printf("Fattoriale di N-K : %d\n", fattoriale(n - k, p));
        p = 1;
        printf("Coefficiente binomiale : %d\n", fattoriale(n, p) / (fattoriale(k, p) * (fattoriale(n-k, p))));

}
Bit
C Programmer
 
Posts: 462
Joined: Wed Jun 14, 2006 4:28 pm


Return to Algoritmi

Who is online

Users browsing this forum: No registered users and 1 guest