π
<-
Chat plein-écran
[^]

Dénombrement

Discussions scientifiques et scolaires

Dénombrement

Unread postby kinkazma » 10 Jan 2020, 05:19

Bonjour, j’ai besoin d’un peu d’aide pour un problème que je me pose. Il est trop difficile pour moi apparemment.

Pour K chiffres d'un code de N symboles, combien y-a-t-il de combinaisons possibles : s'il y a P répétitions de symboles dans le code ?
| 0 ≤ P ≤ K
Trouver une formule qui réponde pour tout K, N et P dans R+

* Je sais que pour P=0 on a :
(n!)/((n-k)!)

* Pour P=K on a :
(n!)/(k!*(n-k)!)

Je me doute bien que tout tourne autour de « k! », mais je n’ai pas de solutions du problème pour des cas particuliers, je ne vois pas comment généraliser.

Je propose de travailler dans (10 4).
Pour que 10^4 fasse seulement 10000 possibilités.

Donc K=4 ; N=10.
Avec 5040 pour P=K
Et 210 pour P=0.

Je cherche P=1 et P=2 ou carrément la solution, si vous aussi, voulez relever mon défi mathématique !

J’ai précisé R+ en pensant que ça simplifierait le problème mais c’est parce qu’un code ne peut pas contenir un nombre négatif de symboles. On pourrait même dire R*+ et exclure aussi 1.
Mais cela a-t-il un intérêt réel...
User avatar
kinkazma
Niveau 8: ER (Espèce Rare: nerd)
Niveau 8: ER (Espèce Rare: nerd)
Level up: 62.9%
 
Posts: 132
Joined: 06 Mar 2018, 23:25
Gender: Male
Calculator(s):
Class: TS

Re: Dénombrement

Unread postby Bisam » 28 Jan 2020, 09:41

Je répondrais volontiers à ta question... mais elle est très mal formulée !
Comme tu ne donnes aucun exemple, il est difficile de comprendre de quoi tu parles. Les K chiffres d'un code à N symboles, je vois à peu près mais les P répétitions, je ne comprends pas. Veux-tu dire par là que sur les K emplacements de ton code il y a exactement P chiffres parmi les K qui sont présents en au moins 2 exemplaires ?
User avatar
BisamAdmin.
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 47.5%
 
Posts: 5431
Joined: 11 Mar 2008, 00:00
Location: Lyon
Gender: Male
Calculator(s):


Return to Maths, physique, informatique et autre...

Who is online

Users browsing this forum: No registered users and 3 guests

-
Search
-
Featured topics
Omega, le fork étendant les capacités de ta NumWorks, même en mode examen !
Comparaisons des meilleurs prix pour acheter sa calculatrice !
12
-
Donations / Premium
For more contests, prizes, reviews, helping us pay the server and domains...

Discover the the advantages of a donor account !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partner and ad
Notre partenaire Jarrety 
-
Stats.
503 utilisateurs:
>483 invités
>14 membres
>6 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)
-
Other interesting websites
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)