• avenoel.org
  • Forum
  • 99% des avéliens n'arrive pas ce problème BASIQUE

    • Topic : « 99% des avéliens n'arrive pas ce problème BASIQUE »

    Liste des sujets
    Avatar de Girsanov Girsanov
    Posté le 13/11/2017 à 20:49:48
    >>Girsanov
    python bruteforce.py
    24437
    32254
    38369
    43955
    50182
    52889
    55109
    59356
    65035
    70127
    71176
    75273
    88325
    89034
    90676
    104711
    108733
    114337

    Et ça continue :noel:

    J'ai trouvé avant :noel:
    Avatar de Factom Factom
    Posté le 13/11/2017 à 20:50:36
    >>Girsanov
    python bruteforce.py
    24437
    32254
    38369
    43955
    50182
    52889
    55109
    59356
    65035
    70127
    71176
    75273
    88325
    89034
    90676
    104711
    108733
    114337

    Et ça continue :noel:

    On peut sûrement accélérer la vitesse de calcul, déjà pas tout calculer à chaque fois, mais python est astronomiquement lent donc bon :hap:
    Avatar de Girsanov Girsanov
    Posté le 13/11/2017 à 20:50:57
    >>Factom
    Citation de DuvaDuva
    j'ai testé avec les 10 000 premiers entier, j'ai pas trouver :hap:
    T'es sur un langage avec overflow ?
    Je connais pas l'ordre de grandeur du résultat désolé :( mais normalement c'est vrai :(

    Il faut un langage qui supporte nativement les big ints, par exemple via un binding natif avec la bibliothèque GMP (Gnu MultiPrecision) :ok:
    Avatar de Girsanov Girsanov
    Posté le 13/11/2017 à 20:52:57
    >>Factom
    Citation de Girsanov
    python bruteforce.py
    24437
    32254
    38369
    43955
    50182
    52889
    55109
    59356
    65035
    70127
    71176
    75273
    88325
    89034
    90676
    104711
    108733
    114337

    Et ça continue :noel:
    On peut sûrement accélérer la vitesse de calcul, déjà pas tout calculer à chaque fois, mais python est astronomiquement lent donc bon :hap:

    Python fait les opérations matheuses en C, et notamment pour des entiers de cette taille c'est des "gros entiers" qui sont alloués dynamiquement sur le tas (et non sur la pile) pour pouvoir les stocker exactement (il faut plus de 64 bits pour stocker 24437**2016).

    En changeant de langage tu vas pas forcément avoir une grosse différence, niveau vitesse c'est surtout un benchmark pour la GMP ou autre lib arithmétique là :noel:
    #562329
    Avatar de Pseudo supprimé Pseudo supprimé
    Posté le 13/11/2017 à 20:53:04
    >>Markov
    La solution est simple, il suffit de prendre
    k = log10(n^2016/2016)
    n = inf{n > exp(log(20160)/2016) tq log10(n^2016/2016) appartient à N} = inf(A)
    L'exercice revient à montrer que l'inf est fini, et que c'est un min.

    j'avoue que je comprend pas trop ta réponse à l'aide de fonction, pour moi suffit juste de trouver

    n^2016 % k [2016] où k est un entier naturel
    Avatar de DuvaDuva DuvaDuva
    Posté le 13/11/2017 à 20:53:06
    >>Markov
    La solution est simple, il suffit de prendre
    k = log10(n^2016/2016)
    n = inf{n > exp(log(20160)/2016) tq log10(n^2016/2016) appartient à N} = inf(A)
    (de sorte que n^2016 = 2016.10^k)
    L'exercice revient à montrer que l'inf est fini, et que c'est un min.

    c'est mieux de calculer les entiers un par un :oui:
    Avatar de Factom Factom
    Posté le 13/11/2017 à 20:53:10
    >>Sparda
    Je viens d'aller voir, ce sera sans moi https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png
    Je suis un piètre mathématicien celà dit https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png

    C'est très abstrait comme truc mais très fun, ça fait bien tourner la tête https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png
    Le premier lien de normale sup en tapant axiome du choix est pas mal mais violent si t'as du temps à perdre https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png
    Je suis également piètre mathématicien https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png
    Avatar de Panachay Panachay
    Posté le 13/11/2017 à 20:53:57
    >>Sparda
    Je pensais que n représentait x https://image.noelshack.com/minis/2016/26/1467335935-jesus1.png

    Ah merde, ça représente que les entiers ? :hap:
    Ca explique pourquoi j'ai réussi avec une calculette Casio alors que certains utilisent du Python :hap:
    Avatar de Sparda Sparda
    Posté le 13/11/2017 à 20:55:56
    >>Factom
    Citation de Sparda
    Je viens d'aller voir, ce sera sans moi https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png
    Je suis un piètre mathématicien celà dit https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png
    C'est très abstrait comme truc mais très fun, ça fait bien tourner la tête https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png
    Le premier lien de normale sup en tapant axiome du choix est pas mal mais violent si t'as du temps à perdre https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png
    Je suis également piètre mathématicien https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png

    Non mais il y a un monde entre nous :)
    Je suis Bac+2 https://image.noelshack.com/minis/2016/38/1474488637-jesus26.png
    Je m'attendais à des trucs bien bien moins costauds https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png
    Mais c'est toujours intéréssant de vous lire https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png
    Avatar de Sparda Sparda
    Posté le 13/11/2017 à 20:57:48
    >>Panachay
    Citation de Sparda
    Je pensais que n représentait x https://image.noelshack.com/minis/2016/26/1467335935-jesus1.png
    Ah merde, ça représente que les entiers ? :hap:
    Ca explique pourquoi j'ai réussi avec une calculette Casio alors que certains utilisent du Python :hap:

    Oui voilà https://image.noelshack.com/minis/2016/38/1474488555-jesus24.png
    Avatar de Pseudo supprimé Pseudo supprimé
    Posté le 13/11/2017 à 20:58:42
    >>Factom
    Le mec qui poste "la solution est simple" alors qu'il était partit sur la mauvaise piste https://image.noelshack.com/minis/2016/46/1479341443-issou.png
    Je regarde ça :)

    Bah, la seule chose que tu peux dire :

    n est un entier naturel
    n congrue à K [2016]
    donc n^2016 congrue à K^2016 [2016]

    et c'est tout ce qui a besoin d'être fait.

    par exemple, 123 = 12*10 + 3
    1523 = 15*101 +8

    edit : enfin j'ai l'impression https://image.noelshack.com/minis/2017/18/1494048058-pppppppppppppppppppp.png
    #562687
    Avatar de Panachay Panachay
    Posté le 13/11/2017 à 20:59:26
    >>Sparda
    Citation de Panachay
    Citation de Sparda
    Je pensais que n représentait x https://image.noelshack.com/minis/2016/26/1467335935-jesus1.png
    Ah merde, ça représente que les entiers ? :hap:
    Ca explique pourquoi j'ai réussi avec une calculette Casio alors que certains utilisent du Python :hap:
    Oui voilà https://image.noelshack.com/minis/2016/38/1474488555-jesus24.png

    Nous ferions de bien piètres mathématiciens :hap:
    Avatar de Factom Factom
    Posté le 13/11/2017 à 21:01:20
    >>Sparda
    Citation de Factom
    Citation de Sparda
    Je viens d'aller voir, ce sera sans moi https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png
    Je suis un piètre mathématicien celà dit https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png
    C'est très abstrait comme truc mais très fun, ça fait bien tourner la tête https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png
    Le premier lien de normale sup en tapant axiome du choix est pas mal mais violent si t'as du temps à perdre https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png
    Je suis également piètre mathématicien https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png
    Non mais il y a un monde entre nous :)
    Je suis Bac+2 https://image.noelshack.com/minis/2016/38/1474488637-jesus26.png
    Je m'attendais à des trucs bien bien moins costauds https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png
    Mais c'est toujours intéréssant de vous lire https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png

    T'as fini un bac+2 ? Car si oui on a le "même niveau" https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png
    Mais si t'es à la fac j'imagine que le niveau est plus faible qu'en prépa https://image.noelshack.com/minis/2016/47/1480030477-1474829067-picsart-09-25-08-39-47.png
    Liste des sujets