π
<-
Chat plein-écran
[^]

Dénombrement

Discussions scientifiques et scolaires

Dénombrement

Message non lude 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...
Avatar de l’utilisateur
kinkazma
Niveau 8: ER (Espèce Rare: nerd)
Niveau 8: ER (Espèce Rare: nerd)
Prochain niv.: 62.9%
 
Messages: 132
Inscription: 06 Mar 2018, 23:25
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: TS

Re: Dénombrement

Message non lude 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 ?
Avatar de l’utilisateur
BisamAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Prochain niv.: 69.5%
 
Messages: 5665
Inscription: 11 Mar 2008, 00:00
Localisation: Lyon
Genre: Homme
Calculatrice(s):
MyCalcs profile

Re: Dénombrement

Message non lude rentech7289 » 15 Sep 2021, 21:03

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.

$mathjax$(n!) / [(k - p)! * (n - k)!]$mathjax$

k est la quantité maximale de chiffres, il faut lui retirer les p répétitions, que l'on multiplie par le second membre qui reprend la même logique avec les n symboles.
Avatar de l’utilisateur
rentech7289
Niveau 7: EP (Espèce Protégée: geek)
Niveau 7: EP (Espèce Protégée: geek)
Prochain niv.: 66.4%
 
Messages: 107
Inscription: 16 Aoû 2021, 02:40
Localisation: Lorraine luxembourgeoise
Genre: Homme
Calculatrice(s):
MyCalcs profile


Retourner vers Maths, physique, informatique et autre...

Qui est en ligne

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

-
Rechercher
-
Social TI-Planet
-
Sujets à la une
Comparaisons des meilleurs prix pour acheter sa calculatrice !
Aidez la communauté à documenter les révisions matérielles en listant vos calculatrices graphiques !
Phi NumWorks jailbreak
123
-
Faire un don / Premium
Pour plus de concours, de lots, de tests, nous aider à payer le serveur et les domaines...
Faire un don
Découvrez les avantages d'un compte donateur !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partenaires et pub
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
2473 utilisateurs:
>2460 invités
>8 membres
>5 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)
-
Autres sites intéressants
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)