Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #26 - 16-03-2015 22:33:17

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

Gâetau 95

@kossi_tg

J'avais des doutes sur ton ancien calcul, je ne voyais pas comment il était possible de trouver une proba que ça coupe inférieure à 1/2.

Ton nouveau calcul confirme le mien, merci, je suis beaucoup plus convaincu de sa validité désormais.

#0 Pub

 #27 - 16-03-2015 22:42:01

kossi_tg
Professionnel de Prise2Tete
Enigmes résolues : 18
Messages : 307
Lieu: Montargis

Gâteau 9

Voici le code en java pour ceux que cela pourrait intéresser:

Spoiler : [Afficher le message]

public class PaillasseGateau {
    static double pi=Math.PI;
    public static void main(String[] args) {
        double a=Math.sqrt(3.0), n=1E9, c=3.0*a, h=0.5*Math.sqrt(3.0)*a, r=h/3.0, cpn=0.0, cp=0.0;
        for(int i=0;i*1.0<n;i++){
            double x=c*Math.random(), y=c*Math.random(); // choix aléatoire du centre du cercle insrit noté O
            double al=(2*pi)*Math.random(); // choix aléatoire de l'angle de fait le vecteur OB avec l'axe des x
            double xOB=2.0*r*Math.cos(al), yOB=2.0*r*Math.sin(al); // les coordonnées du vecteur OB sachant que ||OB||=2*r
            //calcul des coordonnées des vecteurs OA et OC par rotation resp. de 2*ip/3 de OB et OA
            double co=Math.cos(2.0*pi/3.0), si=Math.sin(2.0*pi/3.0), xOA=co*xOB-si*yOB, yOA=si*xOB+co*yOB, xOC=co*xOA-si*yOA, yOC=si*xOA+co*yOA;
            //déduction des coordonnées de A, B et C.
            double xC=xOC+x, yC=yOC+y,xB=xOB+x, yB=yOB+y, xA=xOA+x, yA=yOA+y;
            // test sur A, B et C, si au moins des 3 est à l'extérieur de la maille, cp est incrémenté de 1
            if(!interne(c,xA,yA)||!interne(c,xB,yB)||!interne(c,xC,yC)){
                cp+=1.0;
            }
        }
        //calcul des parts en divisant cp et n-cp par le nombre de tirage qui est n
        double pro=cp*1.0/n , pri=(n-cp)/n;
       
        System.out.println("Cas où ca coupe : "+pro);
        System.out.println("Cas où ca ne coupe pas : "+pri);
    }
    //cette méthode prend le coté de la maille et les coordonnées d'un point M(xm,ym) et teste si ce point est à l'intérieur ou pas de la maille
    private static boolean interne(double c, double xm, double ym){
        boolean ret=true;
        if(xm<=0.0 || ym<=0.0 || xm>=c || ym>=c){
            ret=false;
        }
        return ret;
    }
}



Pour le confort de lecture, je mets une capture d'écran à ce lien:
http://www.prise2tete.fr/upload/kossi_tg-Paillasses.png

J'ai mis le lien car l'affichage en photo n'est pas génial.

Je dirais BIGO au résultat d'Ebichu pour le coup wink
.

 #28 - 16-03-2015 23:04:17

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

gâteay 95

L'ellipse unique et l'arc de cercle , je suis convaincu smile

Pour les calculs , il faudra que je trouve un peu de temps pour vérifier , ce qui va être très dur en ce moment mais je ne lâche pas le morceau .

L'absence de LaTeX est toujours aussi pénible smile

Vasimolo

 #29 - 17-03-2015 19:45:00

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

Gâteau 59

Je vais avoir très peu de temps libre durant les trois semaines à venir mais je reviendrai sur le problème plus tard smile

Il est clair que l'intérieur des différentes zones de la case 5 est parfaitement défini par des inégalités sur les angles a et b , idem pour la probabilité que le triangle touche les joints . En bref on doit pouvoir travailler directement sur les angles plutôt que sur les coordonnées cartésiennes ce qui devrait alléger fortement les calculs .

A bientôt smile

Vasimolo

 #30 - 21-03-2015 11:57:08

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

Gâteau 59

Il y a bien une approche simple du problème qui m'a été soufflée car je restais empêtré dans mes ellipses et autres arc cosinus ...

On note a ( entre 0° et 30° ) l'angle formé par un côté du triangle avec l'horizontale et on inscrit le triangle dans un rectangle dont les côtés sont parallèles aux mailles . 

http://www.prise2tete.fr/upload/Vasimolo-Rectangle.png

Le triangle ne touche aucune ligne si et seulement si son centre se situe dans un rectangle de côtés 3-x et 3-y .

La probabilité I pour qu'il ne traverse aucun joint ou P pour qu'il en traverse au moins un peut alors se calculer très facilement :

http://www.prise2tete.fr/upload/Vasimolo-LaTeXBouffon.png

Vasimolo

 #31 - 22-03-2015 18:06:47

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

Gâtea 95

Effectivement : fixer l'angle, puis déterminer les coordonnées qui conviennent, est incomparablement plus efficace que fixer les coordonnées, puis déterminer les angles qui conviennent. Les calculs sont au moins 10 fois plus rapides. La différence de complexité entre les deux méthodes est vraiment surprenante smile

Intuitivement, on a tendance à se diriger vers la deuxième façon de faire et à se compliquer la vie. C'est là la plus grosse difficulté de ce problème, et c'est une bonne leçon.

 #32 - 23-03-2015 20:28:05

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

gâteay 95

Une remarque : dans le problème proposé on jette un triangle équilatéral de périmètre 1 sur une paillasse de maille 1 . Que se passe-t-il si on jette un polygone régulier à n côtés et de périmètre 1 sur la même paillasse ? Et si on fait tendre n vers l'infini ?

Vasimolo

 #33 - 24-03-2015 08:11:57

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3802

Gâtea 95

Pour n infini, là c'est tout de suite plus facile, je crois.

 #34 - 24-03-2015 09:35:07

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

Gâteeau 95

Oui , à l'infini le polygone est un cercle et la probabilité pour qu'il ne touche pas les lignes est (1-1/pi)² . Le cas n quelconque semble beaucoup plus compliqué car les côtés du rectangle enfermant le polygone dépendent de plusieurs cosinus .

Vasimolo

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Pim, Pam et ?

Sujets similaires

Sujet Date Forum
P2T
Gâteau 73 par Vasimolo
27-02-2014 Enigmes Mathématiques
P2T
Gâteau 53 par Vasimolo
13-06-2012 Enigmes Mathématiques
P2T
Gâteau 97 par Vasimolo
01-05-2015 Enigmes Mathématiques
P2T
Gâteau 143 par Vasimolo
01-09-2017 Enigmes Mathématiques
P2T
Gâteau 59 par Vasimolo
05-05-2013 Enigmes Mathématiques
P2T
Gâteau 51 par Vasimolo
28-12-2011 Enigmes Mathématiques
P2T
Gâteau 129 par Vasimolo
11-11-2016 Enigmes Mathématiques
P2T
Gâteau 147 par Vasimolo
27-10-2017 Enigmes Mathématiques
P2T
Gâteau 8 par Vasimolo
22-05-2010 Enigmes Mathématiques
P2T
Gâteau 98 par Vasimolo
07-05-2015 Enigmes Mathématiques

Mots clés des moteurs de recherche

Mot clé (occurences)

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete