Énigme : probabilité de PEMT

Leonidas

Posté le 03/03/2018 à 00:39:20

Citation de Twelve

Citation de Leonidas
Ah d'accord c'est bon j'ai l'énoncé :
On cherche le nombre de forumeur qu'il faut pour que la proba d'avoir un PEMT soit de 1/2 c'est bien ça ?

Si c'est ça, n=300, si on dit bien que les forumeurs posts qu'une seule fois chacun, ça arrivera sur 1 sujet sur 2
Ou alors je suis trop con

Ben moi avant de réfléchir j'aimerais bien comprendre l'énoncé.

Parce que à la base Factom avait mis " au moins un PEMT " ce qui veut dire je cherche la proba que l’événement arrive au moins une fois.

Mais en fait je pense c'est plutôt ce que j'ai mis avant puisqu'on cherche un nombre de forumeur

Factom

Posté le 03/03/2018 à 00:40:11

Citation de RemiGration
C'est évident comme problème et ça galère.

https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png

Leonidas

Posté le 03/03/2018 à 00:41:07

Citation de RemiGration
Vous répétez une expérience aléatoire avec un probabilité constante hein. Pas besoin de faire polytechnique

Du coup c'est quoi la réponse ?

Factom

Posté le 03/03/2018 à 00:42:04

Au moins un PEMT sur le topic

Osamodas tu code quoi ? T'as fait codingame ?

Leonidas

Posté le 03/03/2018 à 00:42:29

Citation de Twelve

Citation de Leonidas
Ah d'accord c'est bon j'ai l'énoncé :
On cherche le nombre de forumeur qu'il faut pour que la proba d'avoir un PEMT soit de 1/2 c'est bien ça ?

Si c'est ça, n=300, si on dit bien que les forumeurs posts qu'une seule fois chacun, ça arrivera sur 1 sujet sur 2
Ou alors je suis trop con

J'dis comme toi, 300 gus qui répondent 1 seule fois sur le topic de façon aléatoire et on devrait avoir une proba de PEMT d'1/2.

Factom

Posté le 03/03/2018 à 00:44:00

Citation de Leonidas

Citation de RemiGration
Vous répétez une expérience aléatoire avec un probabilité constante hein. Pas besoin de faire polytechnique

Du coup c'est quoi la réponse ?

T'es sérieux la ?

Bon la réponse : https://fr.m.wikipedia.or[...]aradoxe_des_anniversaires

Apercite https://fr.m.wikipedia.org/wiki/Paradoxe_des_anniversaires

Factom

Posté le 03/03/2018 à 00:45:09

Les mecs qui sortent 300 et 900

https://image.noelshack.com/minis/2016/47/1480064732-1467335935-jesus4.png

On cherche un Proba de 50% pas un truc à 99,9999%

Twelve

Posté le 03/03/2018 à 00:47:57

Citation de Factom
Les mecs qui sortent 300 et 900
On cherche un Proba de 50% pas un truc à 99,9999%

J'pensais que tu voulais assurer un pemt avec des valeurs exacte etc...
On est tous au courant pour les probas de ce genre hein, t'apprends ça partout, ou alors ton pote te le dis en mode fun fact

Moi j'ai pris ça comme une proba que ça arrive de tel façon à tout les coups, c'est pour ça que ton énoncé nous semblait bizarre

https://image.noelshack.com/minis/2016/48/1480464158-1474824966-1474551493-1474308964-1473610653-picsart-09-11-06-13-46.png

à la base j'ai pris ça tel que il faut que chaque message ait une chance sur deux de pemt, et après qu'il faut y avoir au moins un pemt, évidemment que je te sors de 900 et 600

https://image.noelshack.com/minis/2017/39/3/1506463227-risitaspeur.png

Factom

Posté le 03/03/2018 à 00:49:31

Citation de Osamodas

Citation de Factom
Au moins un PEMT sur le topic
Osamodas tu code quoi ? T'as fait codingame ?

Non je prépare la prochaine convention de cybersec avec ma team ducoup je peaufine quelques tools histoire de nous faciliter la tache sur le CTF

Ah nice

Ça m'a toujours fasciné les CTF mais j'en ai jamais fait

Édit : les tools déjà sur Kali (ou OS du genre) suffisent pas ? Ou tu les réécris juste pour avoir des trucs custom ?

Factom

Posté le 03/03/2018 à 00:51:33

Citation de Twelve

Citation de Factom
Les mecs qui sortent 300 et 900
On cherche un Proba de 50% pas un truc à 99,9999%

J'pensais que tu voulais assurer un pemt avec des valeurs exacte etc...
On est tous au courant pour les probas de ce genre hein, t'apprends ça partout, ou alors ton pote te le dis en mode fun fact
Moi j'ai pris ça comme une proba que ça arrive de tel façon à tout les coups, c'est pour ça que ton énoncé nous semblait bizarre
à la base j'ai pris ça tel que il faut que chaque message ait une chance sur deux de pemt, et après qu'il faut y avoir au moins un pemt, évidemment que je te sors de 900 et 600

J'avoue j'ai expliqué comme de la merde, désolé

Twelve

Posté le 03/03/2018 à 00:52:39

Citation de Factom

Citation de Twelve

Citation de Factom
Les mecs qui sortent 300 et 900
On cherche un Proba de 50% pas un truc à 99,9999%

J'pensais que tu voulais assurer un pemt avec des valeurs exacte etc...
On est tous au courant pour les probas de ce genre hein, t'apprends ça partout, ou alors ton pote te le dis en mode fun fact
Moi j'ai pris ça comme une proba que ça arrive de tel façon à tout les coups, c'est pour ça que ton énoncé nous semblait bizarre
à la base j'ai pris ça tel que il faut que chaque message ait une chance sur deux de pemt, et après qu'il faut y avoir au moins un pemt, évidemment que je te sors de 900 et 600

J'avoue j'ai expliqué comme de la merde, désolé

C'est pas grave, c'est marrant de se sentir con parfois

FUMFz

Posté le 03/03/2018 à 00:56:23

29 ?

On a N=60*10 tranches d'une seconde.
Probabilité de collision approximé pour k messages : $$p=\frac{N-1}{N}\frac{N-2}{N}\ldots\frac{N-(k-2)}{N}\frac{N-(k-1)}{N}\simeq e^{-\frac{k(k-1)}{2N}}$$

Donc une chance sur deux ça donne : $$k-k^{2}=2N\log(\frac{1}{2})$$

Solution du poly (bien qu'on peut approximer je supose) : $$k=\frac{1+\sqrt{1+8\,N\,\log2})}{2}=29.35$$

Les hash tables c'est ma vie

Leonidas

Posté le 03/03/2018 à 00:57:09

Citation de FUMFz
29 ?
On a N=60*10 tranches d'une seconde.
Probabilité de collision approximé pour k messages : $$p=\frac{N-1}{N}\frac{N-2}{N}\ldots\frac{N-(k-2)}{N}\frac{N-(k-1)}{N}\simeq e^{-\frac{k(k-1)}{2N}}$$
Donc une chance sur deux ça donne : $$k-k^{2}=2N\log(\frac{1}{2})$$
Solution du poly (bien qu'on peut approximer je supose) : $$k=\frac{1+\sqrt{1+8\,N\,\log2})}{2}=29.35$$
Les hash tables c'est ma vie

GG

Avec la soluce du lien wiki je venais de trouver 29 la haine

Leonidas

Posté le 03/03/2018 à 00:58:04

Merci à Factom, j'ai perdu 40 mins de ma vie pour rien.

Factom

Posté le 03/03/2018 à 01:00:10

Oui ça doit donner cet ordre de grandeur

Les hash tables c'est ma vie

Tu taff sur des fonctions de hashage ?

FUMFz

Posté le 03/03/2018 à 01:00:11

Oops, j'ai donné la probabilité d'avoir aucune collisions (toutes les dates différentes), mais vu que la proba visé c'est 1/2 ça change rien au résultat.

FUMFz

Posté le 03/03/2018 à 01:02:09

Citation de Factom
Oui ça doit donner cet ordre de grandeur

Les hash tables c'est ma vie

Tu taff sur des fonctions de hashage ?

Plutôt les structures de données et heuristiques autour. Mais en ce moment je me penche sur le LSH, donc oui en quelque sorte.

Factom

Posté le 03/03/2018 à 01:04:07

Citation de Osamodas

Citation de Factom

Citation de Osamodas

Citation de Factom
Au moins un PEMT sur le topic
Osamodas tu code quoi ? T'as fait codingame ?

Non je prépare la prochaine convention de cybersec avec ma team ducoup je peaufine quelques tools histoire de nous faciliter la tache sur le CTF

Ah nice
Ça m'a toujours fasciné les CTF mais j'en ai jamais fait
Édit : les tools déjà sur Kali (ou OS du genre) suffisent pas ? Ou tu les réécris juste pour avoir des trucs custom ?

Là j'essaye de condenser plusieurs tools de crypto en un seul histoire de pas avoir a check 1000 sites si on tombe sur une string chelou mais j'arrive pas a en intégrer certains ça me les brise
Ceux de Kali sont bien mais un peu old et pour du pentest web c'est pas ouf, on préfère encore faire à la main
Si ça te branche vraiment et que t'aimerais faire une petite immersion dans le milieu réserve ta place pour la nuit du Hack à paname cet été, je te présenterai mon équipe et tu verras un peu comment ça se passe (tout le monde est super cool en général)
Edit : L'an dernier t'en as un qui a hack le projecteur de la sale principale pendant le CTF

Ah ok je savais pas

Cet été j'ai pas masse temps (et j'y connais pas grand chose en pentest pour l'instant), mais l'année prochaine je m'y mets (et j'irais du coup)
Le mec qui hack le projecteur

Mais du coup t'y vas avec ta team pour te faire connaître ou juste pour le fun ?

Factom

Posté le 03/03/2018 à 01:11:47

Citation de FUMFz

Citation de Factom
Oui ça doit donner cet ordre de grandeur

Les hash tables c'est ma vie

Tu taff sur des fonctions de hashage ?

Plutôt les structures de données et heuristiques autour. Mais en ce moment je me penche sur le LSH, donc oui en quelque sorte.

J'ai regardé vite fait sur Internet, ça a l'air cool comme sujet

Factom

Posté le 03/03/2018 à 01:23:16

Citation de Osamodas

Ah ok je savais pas
Cet été j'ai pas masse temps (et j'y connais pas grand chose en pentest pour l'instant), mais >l'année prochaine je m'y mets (et j'irais du coup)
Le mec qui hack le projecteur
Mais du coup t'y vas avec ta team pour te faire connaître ou juste pour le fun ?

Avec plaisir khey
On fait 4-5 conventions mini par an donc dès que tu le sens hésite pas à me MP et je t'embarque sur la prochaine. On y va à la fois pour le fame, le fric et le challenge , le gros avantage de ces conv c'et la proximité avec les employeurs du domaine qu'on a nulle part ailleurs, il est pas rare de voir un mec retourner un programme qu'une boite pensait "blindé" et repartir avec une proposition d'embauche
Pour les autodidactes qui touchent c'est vraiment une super opportunité

Ah sympa je savais pas que c'était à ce point

La fame

Lourd ça donne envie en tout cas

Dés 2019 (le temps que je finisse mon année et me forme un peu sur ce sujet car je pars de loin) je t'envoie un MP du coup, si jamais t'es toujours chaud ça peut être sympa

Topic : « Énigme : probabilité de PEMT »