C'est pour voir si vous suivez :)

C'est pour voir si vous suivez :)

C'est pour voir si vous suivez :)

C-C-C-C-COMBO BREAKER

T'aurais pas été codé par le même dev que cet examen de code toi des fois ?

Sur à peu près 700 questions...
Ça fait pas à peu près une chance sur 500000, ça ?

Je ne sait pas quelle formule tu a utilisé, tu n'a pas du faire de faute de calcul et ta formule doit être logique, mais il faut utilisé le même principe que pour le paradoxe des jumeaux annniversaires. C'est a dire que pour que dans une population de n personne on trouve deux individu avec la même date de naissance, n ne doit pas être égal a 360 mais a 23. Je ne sait pas quel calcul il faut faire mais ce doit être beaucoup plus petit que ce que tu dit.
https://fr.wikipedia.org/wiki/Paradoxe_des_anniversaires

Les chances pour tomber sur une question qui n'est pas encore sortie se calcule comme suit si je ne m'abuse : 700/700*699/700*698/700*...*661/700 soit (700!/660!)/(700^40) = 0,321146797.

J'en déduis que la probabilité d'avoir AU MOINS deux questions identiques est de 1 - 0,32 = 0,68 = 68% de chance.

Les probas sont lointaines si qqn peut confirmer... Je pense donc qu'il y'a soit plus de 700 questions soit que ce n'est pas un vrai tirage au sort et qu'il s'agit là d'un bug.

Si mon calcul est juste et que mes deux suppositions précédentes sont fausses, alors gros PEBKAC de leur part.

Voyons voir si je sais toujours réfléchir... Une première personne a une chance sur 365 d'avoir le même anniversaire qu'une des n-1 autres. Ca nous fait n-1/365 chances. Une deuxième personne a n-2/365 chances, ainsi de suite jusqu'il n'y ait plus que deux personnes, qui ont à elles deux 1/365 chances d'avoir le même anniversaire. Les chances s'additionnent bien que je sache, on a donc la somme de n-1 à 1 divisée par 365 que les personnes aient un doublon d'anniversaire. Et, euh, ben, voilà... Ca me fait la moitié des points là non? :-(
Allez, un exemple pour les avoir ! Avec 5 personnes, on se retrouve avec 10/365 chances, ce qui fait tout de même pas mal !
D'ailleurs greythaf tu as du te planter quelque part, il est tout à fait possible d'avoir 32 personnes avec un anniversaire différent, ça peut même bel et bien monter jusqu'à 366 ;)

Pour 5 personnes, je dirais plutôt : (365364363362361)/365^5 (comme pour le calcul plus haut) = 0,972864426 = 97 % de chance de pas avoir de répétition d'anniversaire.

edit : Tiens, bizarre, mes * ne passent pas cette fois-ci dans mon numérateur

@Noraa Je dit pas que c'est impossible, c'est juste des proba, le chance sont juste élevé pour cet événement.

Ton exemple indique un tirage avec reprise, si je me rappelle bien du terme. A savoir qu'un élément tiré peut l'être une deuxième fois,ce qui devrait évidemment être évité dans le contexte d'un examen.

Bien sûr mais comme l'auteur du PEBKAC indique qu'il est tombé deux fois sur une même question, j'en ai conclu que c'était un tirage avec reprise pour mon calcul.

Toutefois, j'émets ensuite l'hypothèse que ce n'est pas le cas et qu'il s'agit d'un bug. Si cela est confirmé, mon calcul ne veut bien sûr plus rien dire.

Ça ne marche que si les anniversaires sont uniformément répartis dans l'année. Mais ce n'est pas tout à fait le cas.

Ouai enfin c'est surtout l'algo qu'est moisi dans l'histoire...

Quand tu "tires" une question tu la stock dans une liste, quand tu tires la/les suivantes tu compares avec celles déjà tirées et comme ça t'as plus de doublon.

C'est quand même un algo de débutant ça...

@Gons Tes * ont été effacé mais c'est normal, c'est une balise markdown, et tu peut voir que un nombre sur deux est en italique.
http://blog.pebkac.fr/beta-support-du-langage-de-balisage-markdown-dan[...]

@Gons, j'arrive aux mêmes conclusions que toi. J'ai par contre galérer à trouver un outil pour faire le calcul.
La calculatrice gcalctool fonctionne bien. Python moins :(

Merci, je suis nouveau (commentateur même si visiteur depuis presque deux ans), je n'avais pas encore remarqué pour le Markdown. Cela explique pourquoi les * sont passées lors de mon premier commentaire (je n'étais pas encore inscrit).

Un algo en python parfaitement fonctionnel pour avoir 40 elements d'une liste de 700 sans doublon que j'ai écrit en 3min
http://pastebin.com/NRup2Wnu

@but2ene, Pareil, après ma Casio et la calculatrice Google (qui va quand même loin en factorielle), je n'ai pas voulu me casser la tête et j'ai simplement remplacer "700!/660!" par "700x699x698x697x...x661".

J'avoue que cela aurait été plus chaud pour 700!/100! :-).
Pratique pour gcalctool, je savais pas qu'elle pouvait aller aussi loin.

@greythaf, imagine si ton algo reprend 10 milliards de fois un nombre présent dans ta liste, pas très efficace :-) Ok la proba est trèèèèèèèèèèèès faible ^^ mais quid pour 699 questions :-) ?

Comme je l'ai dit dans mon post précédant, j'ai écrit l'algo en 3 min, il n'est donc pas du tout optimisé.

@greythaf, j'avais bien lu, c'était juste pour le relever. J'aurais fais exactement pareil si j'avais besoin rapidement d'un tirage de 40 nombres différents sur 700.

greythaf tu mérites un PEBKAC à part entière pour avoir utilisé une liste à la place d'un dict, ce qui fait passer l'algo de O(n log n) a O(n^2)

<cherche une excuse bidon> Oui bien sur, l'algo que j'ai écrit est accessible à cette adresse http://pastebin.com/MDjfu4V7 . L'adresse que j'ai posté avant contient une faute a la fin dans le code, mais il se trouve qu'elle pointe vers un algo qui lui ressemble beaucoup mais que je n'ai pas écrit. <cherche une excuse bidon> Edit : Oui, je sais et la marmotte, met le chocolat...

Moi, la première fois ou je l'ai passée(balot de faire 6 fautes), j'ai eu deux questions (différentes entre elles) deux fois ( et même presque a la suite pour deux d'entre elles).
Donc...

@Gons : ben pour 699 questions, tu fais juste tirage de celle qui ne sera pas posée. une seule valeur donc pas de doublons donc pas d'algo à mettre en place

et sinon pourquoi il faudrait un algo ??

au départ, N est le nombre de questions, et on prépare 2 tableaux, le premier contenant les 700 questions dispo, le 2e vide destiné aux questions choisies.

ensuite, boucle de 1 à N
on tire k entre 1 et nbElem(dispos)
on ajoute la kieme question à choisies et on retire la kieme question de dispos

les questions sont supprimées au fur et à mesure donc pas de doublons


on peut aussi faire avec un mysql
select id, rand() as alea from questions ordre by alea limit 40

Faut quand même se méfier avec le code, il m'est arrivé aussi quelques fois de voir deux questions absolument identiques... ou presque. En effet l'une d'elle a un panneau (ou autre) en plus, ce qui change totalement la réponse attendue. Panneau impossible à distinguer sur l'image pour un humain normal.

"Mais si, regardez bien, dans un coin deux petits pixels sont apparus, c'est un panneau situé à 250 mètres indiquant *insérer ici un panneau improbable et impossible à vérifier*"

*insérer ici un panneau improbable et impossible à vérifier*"

Du genre : attention chute de caribous :-)

Moi quand je l'ai passé, la question 8 était une page blanche, le gars nous a dit : "ah ben... Appuyez sur B et c'est bon... "

mais à mon époque, c'était des diapos, donc ça n'entre pas dans la catégorie PEBKAC ... ;-)

Le gouvernement a mis en place des panneaux pour délimiter les sites de test du canon à baffes. J'ai ragé quand j'ai vu qu'ils ont mis le même pictogramme que pour les chutes de pierres : http://image.noelshack.com/fichiers/2013/03/1358403235-danger-sign2.jp[...]

Sérieusement, comment on est censé lire ce texte quand on roule à 50 dans une voiture?!

Pourquoi tant de N ?

A mon humble avis si tu fais une boucle et que tu modifies la liste en question en cours de route tu risques d'avoir quelques problèmes :3

Ou alors l'algo est correct mais la liste de questions disponibles contient un doublon.

Ca va encore ce n'est pas très long comme texte, ça se lit bien.
Par contre la ville voisine de la mienne a mis sur le panneau d'entrée d'agglomération une copie de l'arrêté municipal qui gère le stationnement. Ca partait d'une bonne idée, mais honnêtement QUI sur Terre est capable de lire depuis le siège conducteur une page A4 imprimée en police 10 sur un panneau en roulant à 50 km/h ???

ou alors ce sont les questions qui ont été dupliquées dans la base, et l'algo qui est bon! :D

J'ai eu presque la même, nous l'examinateur nous a dit "cette question contient une erreur, appuyez sur [jeNeSaisPlusQuelleRéponse]".

Je suis sûr que certain ont eu bon à la première et faux à la deuxième (ou inversement).

Aussi oui...

@Shadam : j'ai voulu economiser les caractères et j'ai manqué de précisions:

N est le nombre de questions à poser.
Le nombre de questions restant disponibles est aussi la taille du tableau "dispo", ou alors le nombre de questions initial moins le compteur de boucle, choisissez ce que vous préférez ;-)

pour la boucle, on peut aussi faire
tantque taille(choisies) < N

autre "algo" , choisies est un tableau qui utilise le numéro de la question comme index, il y a juste à tester si l'index existe pour détecter les doublons.

pour moi le meilleur algo, c'est celui qu'on peut éviter

après si il y a un abruti pour saisir plusieurs fois les même questions....

Trolololl moi aussi je sais programmé en python
http://pastebin.com/Frh6VmnA lol

Sinon, pour ceux qui ont des difficultées a faire le calcul :
https://www.wolframalpha.com/input/?i=%28700!%2F660!%29%2F%28700^40%29

Plus q'une erreur erreur dans le système de tirage, ça pourrai être tout simplement une question écrite en double, la machine ayant tiré la question n°578 et la n°2889 pense que ce sont deux questions différentes?

T'aurais pas été codé par le même dev que cet examen de code toi des fois ?