Inscription / Connexion Nouveau Sujet
Joute n°110 : La dérivation pour tous
Bonjour à tous,
Pour lutter contre les discriminations, le gouvernement vient de décider que toutes les fonctions seraient désormais dérivables.
Aussitôt, une levée de boucliers a lieu dans la communauté mathématicienne contre ce théorème inique de la « dérivation pour tous ».
Une grande manifestation est organisée et la police est chargée de comptabiliser le nombre de matheux qui battent le pavé.
Pour ce faire, ils utilisent le « théorème des policiers », moins connu que celui des gendarmes.
Après avoir numéroté chaque manifestant, on compte tous les numéros comportant exactement les mêmes chiffres (les anagrammes) pour un seul.
Par exemple, les manifestants n°107, 170, 701 et 710 comptent pour un seul. En revanche 17 et 71 comptent ensemble pour un autre.
Comme la manipulation se verrait quand même un peu trop, on multiplie ensuite le résultat par 3.
Lorsque le journal télévisé annonce le décompte de la police, on remarque qu'il est exactement égal au tiers du nombre réel de manifestants (qui étaient entre 1000 et 10000).
Question : Combien y avait-il de manifestants au total ?
Je vous laisse trouver le nom des meneurs 
Les syndicats doivent utiliser la méthode inverse de celle des policiers, attribuant à chaque manifestant une classe de nombre
au 11 premiers de 1 à 11
au 12e la class 12,21...
Puis le nombre annoncé est la classe la plus haute attribuée .
Il y a donc eu 4332110 participants selon le syndicat. Un succès cette manif !
Bonjour,
Je trouve
Nombre de manifestants : 8919, Compte de la police : 2973
Je me suis toujours demandé comment SYSTEMATIQUEMENT aux infos, on a des facteurs 2 à 5 entre les comptes des organisateurs de manif et ceux de la police. Maintenant je comprends mieux.
Merci pour l'énigme.
Bonjour !
Il y avait 8928 manifestants (programme en OCaml ci-dessous que j'espère certains apprécieront, ce logiciel étant assez peu usité en programmation...). J'aurais pu avec un peu plus de réflexion obtenir ce résultat plus rapidement...
Merci pour l'énigme !
Salut godefroy, salut tous!
Je propose 8919 mnifestants au total. On n'en aurait alors compté "que" 991 (sauf erreur), et on a bien 991x3=2973=8919/3.
Merci pour la joute!
Bonsoir Godefroy,
Sauf erreur de programmation,
Il y avait 1011 manifestants au total .
J'aime ce genre d'humour.
Merci pour la joute.
Bonsoir,
Je pense que le nombre de manifestants est de très exactement 8847.
Dans ce cas, le décompte de la police était de 983.
Une fois de plus, merci pour cette énigme pour le moins très originale
Bonjour
Je propose 8919.
Le nombre d'anagrammes distincts est alors de 991.
La police annoncera alors 3 x 991 = 2973 manifestants, ce qui est bien le tiers du nombre réel de manifestants.
Merci pour la joute !
Bonjour,
Un jour on aura la vérité...
En attendant,il y avait exactement 8919 manifestants
la police n'en comptant que 991 qu'elle multipliera par
3 pour masquer son incompétence
Bonjour
J'ai écrit un petit programme en Maple.
La fonction suivante calcule à partir d'un nombre n, tous les nombres de même longueur comportant exactement les même chiffres, et renvoie le plus petit d'entre eux, c'est-à-dire le représentant du groupe d'anagrammes.
representant := proc (n)
decomp := convert(n, base, 10);
perm := permute(decomp);
L := [];
for i to nops(perm) do
if perm[i][1] <> 0 then
L := [op(L), parse(cat(op(perm[i])))]
end if
end do;
return min(L);
end proc
Puis on balaye tous les nombres i de 1 à n,
- si l'indice representant(i) dans le tableau Lind est nul alors on incrémente le compteur et Lind[i]<-compteur
- sinon Lind[i]<-Lind[repr]
On retourne finalement la valeur du compteur, multipliée par 3.
nombre := proc (n)
Lind := Array(1 .. n);
for i to n do
Lind[i] := 0
end do;
compteur := 0;
for i to n do
repr := representant(i);
if Lind[repr] = 0 then
compteur := compteur+1;
Lind[i] := compteur;
else
Lind[i] := Lind[repr]
end if
end do;
return 3*compteur;
end proc
On souhaite savoir quel nombre
Pour avoir une idée de l'intervalle plus petit
On constate effectivement que les courbes se coupent entre 8000 et 9000. On affine alors le pas et on obtient finalement que l'égalité est réalisée pour
Conclusion : Il y avait au total
Merci pour l'énigme
J'espère que tous les participants auront apprécié la contrepèterie qui agrémente la banderole : "Rennes 1 en lutte".
8919, si j'en crois mon programme en Sage. Si l'on va un peu plus loin que 10000, on trouve d'autres possibilités.
Quelques petites pistes mathématiques autour de cette énigme (la résolution par un programme n'est pas vraiment mathématique). C'est tout de même du niveau 3e année de fac.
Soit l'ensemble des suites de quatre chiffres. Un numéro (à quatre chiffres) est une telle suite qui ne commence pas par 0. On fait agir le groupe symétrique
sur
par permutation des quatre chiffres. Toute orbite contient au moins un numéro, sauf l'orbite réduite à
. Tous les numéros dans une même orbite ne comptent que pour 1, d'après la régle indiquée. Comptons donc les orbites grâce à la formule de Burnside
. Le groupe comporte l'identité, 6 transpositions, 8 3-cycles, 3 doubles transpositions et 6 4-cycles. La formule de Burnside nous donne
On a donc 714 orbites contenant un numéro. Les policiers comptent tous les numéros de 1000 à 9999 pour 714.
En raisonnant de la même manière, on voit que les policiers comptent tous les numéros de 100 à 999 pour , tous les numéros de 10 à 99 pour
et bien sûr tous le numéros de 1 à 9 pour 9.
Donc, s'il y a 9999 manifestants ils seront comptés pour , soit à peu près un dixième. Par ailleurs, on est sûr que les numéros de 8999 à 9999 ne sont pas les plus petits dans leur orbite, sauf 9999, 9099, 9009 et 9000. 0n voit que 8999 manifestants seront comptés pour 992. On se rapproche de la proportion de 1/9 !
Les numéros de 8900 à 8999 ne sont pas les plus petits dans leur orbite, sauf 8999. Donc entre 8900 et 8998 manifestants, la police comptera 991. Or . Bingo ! On a trouvé la solution à la force du poignet, sans machine !
Peut-on faire plus simple ?
Bonjour à tous,
Je trouve un nombre réel de participants de 8919, la police ayant annoncé 2973 personnes pour ce défilé.
On notera d'ailleurs que les organisateurs avaient annoncé le nombre de 45.000.
Kidamicalement
Bonjour Godefroy,
Selon mes décomptes, il y avait 8919 manifestants.
Alors que la préfecture n'en annonce que 2973 !
Merci pour la joute
Bonjour,
Merci pour l'énigme, pas évidente à traiter "à la main". Je vais donc faire confiance à mon code, ce qui n'est pas forcément une bonne idée :
Je trouve 8919 manifestants.
Clôture de l'énigme :
Je voudrais remercier GaBuZoMeu pour sa très belle démonstration et aussi pour sa remarque si pertinente sur le sens caché de la banderole (je n'avais pas remarqué).
Mais pourquoi avoir posté ça avant de donner la réponse ?
Ca me fait un peu mal au cœur mais je suis obligé d'appliquer la règle qui dit que seul le premier post est pris en compte pour valider la réponse. 
Et j'adresse toutes mes félicitations à licou6 qui a réussi un sans-faute au cours de ce mois de mai particulièrement corsé ! 
En plus, il vient à peine d'arriver sur l'île. Voilà une entrée en matière remarquable ! 
Merci godefroy. Effectivement c'était mes premières participations et j'ai pris beaucoup de plaisir à résoudre les énigmes proposées. Merci à toi et jamo pour toutes ces énigmes du mois de mai!
Je ne participe pas ce mois-ci, étant très occupé avec les exams... Mais je me réjouis de continuer cet été
Oui, bravo licou6
Moi aussi j'ai arrêté ce mois-ci pour la même raison ^^
mais je reviendrais sans faute le mois prochain, en espérant avoir moins de poissons cette fois-ci ! 
Bonjour,
C'était le genre d'énigmes qui me donnaient un poisson
pour de menues étourderies. Aurais-je trouvé une bonne
méthode pour vérifier avant de poster?
Nombre de participations : 0
0,00 %0,00 %
0Temps de réponse moyen : 89:53:11.
Annuler
connectez vous