Coeff binomiaux.

Olympiades mathématiques, énigmes et défis
Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21709
Enregistré le: 11 Nov 2009, 21:53

Coeff binomiaux.

par Ben314 » 23 Déc 2010, 13:37

Salut,
Quelle est (en fonction de ) la valeur de où les sont les coefficients binomiaux ?
Modifié en dernier par Ben314 le 13 Jan 2016, 16:35, modifié 1 fois.
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius



ffpower
Membre Complexe
Messages: 2542
Enregistré le: 13 Déc 2007, 04:25

par ffpower » 23 Déc 2010, 15:22

J'obtiens (-1)^n*n!, mais ma méthode n'est pas, on va dire, fine..
(Je pars de l'identité (1+x)^n=somme des C_n^k*x^k, et j'applique n fois l'opération "je dérive et je multiplie par x" puis j'évalue en -1, sachant qu'à chaque fois que je dérive un produit, la partie ou je ne dérive pas (1+x)^truc peut être laissé de coté car laissera au moins un facteur 1+x à la fin et vaudra donc 0 en -1)

arnaud32
Membre Irrationnel
Messages: 1982
Enregistré le: 18 Oct 2010, 14:43

par arnaud32 » 23 Déc 2010, 15:38

(-1)^n*n!
en utilisant les derivees successives de (x+y)^n par rapport a y en (x=1, y=-1). et le binome de newton

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21709
Enregistré le: 11 Nov 2009, 21:53

par Ben314 » 23 Déc 2010, 16:05

Correct (tout les deux...) :king2:
Aprés, je sais pas s'il y a super plus rapide...
Sauf peut être (à vérifier) en écrivant que, pour compter le nombre de bijections de {1..n} dans lui même, on peut :

- Compter toutes les applications de {1..n} dans lui même ->
- Enlever celle dont l'image est contenue dans une partie à n-1 éléments de {1..n} ->
- Ajouter celle dont l'image est contenue dans une partie à n-2 éléments de {1..n} -> (vu qu'on les a enlevé deux fois)
etc...

Je pense que ça doit être rédigable "propre" et que ça donne un truc légèrement plus naturel...

Question subsidiaire : d'où elle sort ma somme ? ( comment la "généraliser" ?)
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 5 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite