NewbieContest

Challenges => Aide Logique => Discussion démarrée par: pixis le 26 Janvier 2019 à 17:32:27

Titre: Logique - Problémathiques
Posté par: pixis le 26 Janvier 2019 à 17:32:27

Postez ici vos messages.

Titre: Re : Logique - Problémathiques
Posté par: h4d3r le 27 Janvier 2019 à 16:25:25

Salut a tous,

Je bloque, je bloque, j'ai compris ce que faisait le prog mais quand je calcule les stats c'est faux
Donc une petite question :
Quand on précise que random est parfait, c'est qu'on attend un 50/50 de 0 et 1 dans L ou que chaque élément de L aie une proba de 1/2 ?

Si je suis assez précis

Titre: Re : Logique - Problémathiques
Posté par: sirk390 le 27 Janvier 2019 à 17:13:23

C'est la deuxième bien sûr: "chaque élément de L a une proba de 1/2".
Il n'y a donc pas du tout forcément 50x0 et 50x1

Titre: Re : Logique - Problémathiques
Posté par: h4d3r le 27 Janvier 2019 à 17:21:31

C'est bien ce que je pensais mais je trouve toujours le même mauvais résultat :(

Titre: Re : Logique - Problémathiques
Posté par: #Z@tox# le 28 Janvier 2019 à 17:51:53

la fraction doit elle comporter uniquement des entiers ?

je m'explique, doit on obtenir un truc du genre "4/5" obligatoirement ou est-ce qu'un "4.22/6.9335" est possible ?

Merci pour votre réponse

Titre: Re : Logique - Problémathiques
Posté par: Stockage le 29 Janvier 2019 à 05:29:27

Une fraction irréductible est forcément composée d'un numérateur entier et d'un dénominateur entier :)

Titre: Re : Re : Logique - Problémathiques
Posté par: #Z@tox# le 29 Janvier 2019 à 10:02:40

Citation de: Stockage le 29 Janvier 2019 à 05:29:27

Une fraction irréductible est forcément composé d'un numérateur entier et d'un dénominateur entier :)

Merci Stockage, mes cours de maths sont loin, très loin....

et doit on considérer que la probabilité exprimée en % est un entier ou peut-elle etre décimale?

Titre: Re : Logique - Problémathiques
Posté par: sirk390 le 29 Janvier 2019 à 12:37:17

Salut #Z@tox#, tu devrais regarder quelques tutos sur les fractions et sur les probas. Tes questions ont des réponses assez évidentes et si tu n'arrives déjà pas à y répondre, tu ne risques pas de trouver la suite.

Titre: Re : Logique - Problémathiques
Posté par: Jeanpeche le 29 Janvier 2019 à 13:52:36

Moi je pense que je devrais regarder des tutos d'équitation, parce que j'ai des problèmes avec le chevauchement =D

Titre: Re : Logique - Problémathiques
Posté par: Hodvidarr le 11 Mars 2019 à 11:01:51

Bon je suis maintenant sûr qu'il est inutile de vouloir utiliser le brute-forcing pour trouver la solution...

Titre: Re : Logique - Problémathiques
Posté par: Hodvidarr le 19 Mars 2019 à 12:13:09

Bonjour à tous, je bloque, puis-je exposer mon raisonnement en mp à quelqu'un ayant déjà réussi l'épreuve, pour que cette personne me dise juste où je me trompe ? Merci d'avance.

Titre: Re : Logique - Problémathiques
Posté par: OduYin le 27 Mars 2019 à 20:14:59

Bonjour, je pense ne pas être bien loin, mais j'ai trouvé du 183/250 ( c'est faux, pour info ). M'en rapproches-je ?

Titre: Re : Logique - Problémathiques
Posté par: Ge0 le 01 Avril 2019 à 07:33:56

Ayant étudié un peu la question, je pense que tu es loin du compte.

M’est avis qu’une piqûre de rappel sur ce que sont les probabilités conditionnelles et le dénombrement ne devrait pas faire de mal… Ouille !

Titre: Re : Logique - Problémathiques
Posté par: anthony63 le 16 Août 2021 à 16:35:06

Bonjour tout le monde,

J'ai un peu de mal avec cette epreuve, le programme ne me donne (sur un grand nombre d'iteration) pas le meme resultat que ce que je calcule.

Je ne comprend pas le poste de Geo, pourquoi il y aurait t'il une notion de probabilité conditionnelle si le rand est supposé parfait ?

Quelqu'un pourrait t'il éclairé ma lanterne? :)

Titre: Re : Re : Logique - Problémathiques
Posté par: espéranto le 24 Octobre 2021 à 20:58:53

Citation de: anthony63 le 16 Août 2021 à 16:35:06

la réponse à ta question est ici:

https://www.newbiecontest.org/forums/index.php?topic=4821.msg62866#msg62866

Titre: Re : Logique - Problémathiques
Posté par: Munto le 05 Août 2022 à 12:32:48

Je crois qu'il est temps de mettre à jour cette épreuve. J'ai des erreurs quand j'essaie d'exécuter le code.

Titre: Re : Logique - Problémathiques
Posté par: sirk390 le 05 Août 2022 à 13:09:19

Bonjour,
Oui c'est vrai, c'est encore du python 2.
Voici la version en python 3:

Code:


def problemathiques(n=100, k=6):
    l = [random.randint(0, 1) for i in range(n)]
    return not any(all(l[((k-1)*i+j) % n] for j in range(k)) for i in range(n//(k-1)))

Il faut remplacer "xrange" par "range", et "/" par "//".

Titre: Re : Logique - Problémathiques
Posté par: #Z@tox# le 17 Août 2023 à 16:21:48

Bonjour à tous,

j'ai codé un script en python et j'ai testé 60 000 fois et je trouve un résultat systématiquement aléatoire, mais toujours compris sous la forme ou 0,XYZZ ou X et Y sont toujours identiques (je pense donc m'approcher du résultat) et ZZ variables j'ai donc supposé qu'il fallait arrondir aux 2 premières décimales, mais une fois le résultat ramené en fraction irréductible, cela ne valide pas.

aurais-je loupé une étape ? si besoin je peux envoyer mon code en Message PV à quelqu'un qui a validé l'épreuve

Merci par avance

Titre: Re : Logique - Problémathiques
Posté par: rostale le 17 Août 2023 à 21:08:41

Si ton résultat est systématiquement aléatoire à partir du troisième digit, je pense qu'il y a un problème quelque part.

Titre: Re : Logique - Problémathiques
Posté par: #Z@tox# le 18 Août 2023 à 11:43:27

Merci pour ta réponse, c'est le cas, à partir du 3eme, c'est aléatoire,

j'ai arrondi en dessous ou au dessus, mais cela ne valide pas, donc effectivement il doit y avoir une erreur quelquepart, et je viens de trouver la faille dans mon code, je n'avais pas pris le probleme par le bon angle, je m'approchais du résultat sans qu'il ne soit exact, je vais donc recoder en faisant en sorte de trouver un truc unique et non pas aléatoire.

Merci pour ta réponse