π
<-
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: 54.3%
 
Posts: 5597
Joined: 11 Mar 2008, 00:00
Location: Lyon
Gender: Male
Calculator(s):

Re: Dénombrement

Unread postby 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.
User avatar
rentech7289
Niveau 7: EP (Espèce Protégée: geek)
Niveau 7: EP (Espèce Protégée: geek)
Level up: 66.4%
 
Posts: 107
Joined: 16 Aug 2021, 02:40
Location: Lorraine luxembourgeoise
Gender: Male
Calculator(s):


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

Who is online

Users browsing this forum: No registered users and 11 guests

-
Search
-
Social
-
Featured topics
Concours de rentrée 2021 - La Geste d'Alrys
Concours de rentrée 2021 - Synchro-donjon !
Comparaisons des meilleurs prix pour acheter sa calculatrice !
25€ remboursés par Casio sur l'achat de ta calculatrice fx-CP400 d'ici le 31 Octobre 2021
Journées APMEP 2021 à l'IUT de Bourges les 24-25 Octobre. Viens rencontrer Casio, NumWorks, TI et Vittascience.
Coque NumWorks édition limitée Octobre 2021 à gagner.
123456
-
Donations / Premium
For more contests, prizes, reviews, helping us pay the server and domains...
Donate
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 Calculatrices à acheter chez Calcuso
-
Stats.
562 utilisateurs:
>553 invités
>4 membres
>5 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)