Répondre à la discussion
Page 1 sur 2 1 DernièreDernière
Affichage des résultats 1 à 30 sur 40

Challenge : tu ne seras jamais un palindrome !



  1. #1
    invite36041331

    Challenge : tu ne seras jamais un palindrome !


    ------

    Salut,

    Trouver le plus grand nombre entier impalindrome possible.

    Le nombre a entier est impalindrome ssi quelque soit la base entre 2 et a, choisie pour écrire a, a n'est jamais un palindrome, par exemple 2 est impalindrome.

    Cordialement.

    -----

  2. Publicité
  3. #2
    Médiat

    Re : Challenge : tu ne seras jamais un palindrome !

    Au mieux, trivial, au pire, mal posé.
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  4. #3
    invite36041331

    Re : Challenge : tu ne seras jamais un palindrome !

    Citation Envoyé par Médiat Voir le message
    Au mieux, trivial, au pire, mal posé.
    Patience, la première question est en générale facile pour appater le chalant, ensuite cela devient un peu plus dur.

  5. #4
    Deedee81
    Modérateur

    Re : Challenge : tu ne seras jamais un palindrome !

    Salut,

    Ca reste à démontrer mais je pense qu'il n'y a pas de solution à la question.
    Keep it simple stupid

  6. A voir en vidéo sur Futura
  7. #5
    invite36041331

    Re : Challenge : tu ne seras jamais un palindrome !

    Citation Envoyé par Deedee81 Voir le message
    Ca reste à démontrer mais je pense qu'il n'y a pas de solution à la question.
    Il y en a moins une, que j'ai donné en exemple : 2 est impalindrome.

  8. #6
    Resartus

    Re : Challenge : tu ne seras jamais un palindrome !

    Bonjour,
    a=11 en base a-1. Inutile d'aller chercher plus loin...
    Why, sometimes I've believed as many as six impossible things before breakfast

  9. Publicité
  10. #7
    Médiat

    Re : Challenge : tu ne seras jamais un palindrome !

    Bonjour,
    Citation Envoyé par Resartus Voir le message
    a=11 en base a-1. Inutile d'aller chercher plus loin...
    Ca c'est la partie "trivial" de ma réponse, mail y a aussi la partie "mal posé" : un nombre de 1 chiffre se lit aussi bien de gauche à droite que de droite à gauche, ce sont donc des palindromes, et comme a s'écrit "a" dans toutes bases > a.
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  11. #8
    invite36041331

    Re : Challenge : tu ne seras jamais un palindrome !

    @Resartus : bravo.

    Citation Envoyé par Médiat Voir le message
    mais y a aussi la partie "mal posé" : un nombre de 1 chiffre se lit aussi bien de gauche à droite que de droite à gauche, ce sont donc des palindromes, et comme a s'écrit "a" dans toutes bases > a.
    Citation Envoyé par Dattier Voir le message
    Le nombre a entier est impalindrome ssi quelque soit la base entre 2 et a, choisie pour écrire a, a n'est jamais un palindrome, par exemple 2 est impalindrome.
    2/Trouver le plus grand impalindorme- possible.

    Le nombre a>3 entier est impalindrome- ssi quelque soit la base entre 2 et a-2, choisie pour écrire a, a n'est jamais un palindrome, par exemple 4 est un impalindrome-. (je le mets en rouge pour que c'est fois, personne ne le ratte).

  12. #9
    Deedee81
    Modérateur

    Re : Challenge : tu ne seras jamais un palindrome !

    Salut,

    Citation Envoyé par Dattier Voir le message
    Il y en a moins une, que j'ai donné en exemple : 2 est impalindrome.
    Non, tu as demandé le plus grand nombre entier. 2 n'est donc pas la solution.


    Et je pense qu'il n'existe pas de plus grand nombre premier de ce type. On pourra toujours en trouver un plus grand. Ceci dit, ça reste à prouver. C'est juste une intuition.
    Keep it simple stupid

  13. #10
    Médiat

    Re : Challenge : tu ne seras jamais un palindrome !

    Citation Envoyé par Deedee81 Voir le message
    C'est juste une intuition.
    Regarde les messages 6 et 7
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  14. #11
    Deedee81
    Modérateur

    Re : Challenge : tu ne seras jamais un palindrome !

    Citation Envoyé par Médiat Voir le message
    Regarde les messages 6 et 7
    Ah oui, effectivement. J'avais vu, mais je n'avais pas tilté.
    Keep it simple stupid

  15. #12
    invite36041331

    Re : Challenge : tu ne seras jamais un palindrome !

    Citation Envoyé par Deedee81 Voir le message
    Non, tu as demandé le plus grand nombre entier.
    Je t'assure que le challenge que je pose à un sens, mais il y a plusieurs manière d'y repondre :

    1/ Tuer le challenge en montrant qu'il n'y aurait pas de plus grand.

    2/ Essayer d'en trouver un le plus grand possible (en justifiant que cela en est bien un), le gagnant est celui qui proposerait le plus grand, avec justification qu'il est bien plus grand que ce de la concurrence.

    Voilà.

  16. Publicité
  17. #13
    Deedee81
    Modérateur

    Re : Challenge : tu ne seras jamais un palindrome !

    Salut,

    Citation Envoyé par Dattier Voir le message
    1/ Tuer le challenge en montrant qu'il n'y aurait pas de plus grand.
    Malheureusement c'e'st fait, voir ci-dessus
    (mais je te rassure, moi non plus je n'avais pas compris tout de suite )
    Keep it simple stupid

  18. #14
    invite36041331

    Re : Challenge : tu ne seras jamais un palindrome !

    Je ne comprends pas :

    Citation Envoyé par Deedee81 Voir le message
    Et je pense qu'il n'existe pas de plus grand nombre premier de ce type. On pourra toujours en trouver un plus grand. Ceci dit, ça reste à prouver.

  19. #15
    minushabens

    Re : Challenge : tu ne seras jamais un palindrome !

    Citation Envoyé par Deedee81 Voir le message
    Malheureusement c'e'st fait, voir ci-dessus
    j'avais compris l'inverse...

  20. #16
    Deedee81
    Modérateur

    Re : Challenge : tu ne seras jamais un palindrome !

    C'est ce que j'avais compris des messages de Resartus et Mediat. Mais n'étant pas une bille en math, j'ai peut-être mal compris.
    Keep it simple stupid

  21. #17
    minushabens

    Re : Challenge : tu ne seras jamais un palindrome !

    J'ai compris que 2 était l'unique nombre a tel que pour tout b avec 2<=b<=a , a n'est pas un palindrome en base b.

  22. #18
    Merlin95

    Re : Challenge : tu ne seras jamais un palindrome !

    Citation Envoyé par Resartus Voir le message
    Bonjour,
    a=11 en base a-1. Inutile d'aller chercher plus loin...
    Je n'ai pas compris ce point. a = 11 en base 10 par exemple, mais en base 9 il s'écrit 12, donc ce n'est pas un palindrome dans toutes les bases.
    J'ai loupé qq chose ?

    edit : mince, c'est le contraire on cherche les nombres qui ne sont pas des palindromes. Mais je vais voir quand même en quoi dire que "a=11 en base a-1" résout le problème, ce que je ne comprends pas encore.

    edit 2 : j'ai compris, mais la nouvelle question est pour 2 <= b <= a-2
    Dernière modification par Merlin95 ; 05/02/2018 à 16h28.

  23. Publicité
  24. #19
    Merlin95

    Re : Challenge : tu ne seras jamais un palindrome !

    Non en fait, je comprends pratiquement pas les réponses données.
    Ca serait bien d'être plus explicite, en quoi donner un nombre 11 en base a-1 (qui est un palindrome en base a-1) permet de dire quel est le plus grand impalindrome ?

    edit explication : soit un nombre a dans la base a-1 il s'écrira toujours 11, donc il n'existe pas d'impalindrome (avec 1< b <a).
    Dernière modification par Merlin95 ; 05/02/2018 à 16h38.

  25. #20
    Resartus

    Re : Challenge : tu ne seras jamais un palindrome !

    Bonjour,
    Cela devient confus en effet : procédons dans l'ordre de difficulté

    1) sans limite sur la base, aucun intérêt : a exprimé dans toute base supérieure à a est palindrome "a" : aucun nombre n'est apalindrome avec cette définition.

    2) Réduisons le scope des bases acceptables : elle doit maintenant être inférieure à a. A peine plus intéressant :
    On voit que a exprimé dans la base a-1 est un palindrome 11 : donc tout nombre supérieur à 2 peut être palindrome .
    Cela ne laisse que 2 comme "apalindrome" avec cette définition.

    3) Réduisons encore le scope : maintenant la question est avec des bases strictement inférieures à a-1. C'est nettement plus intéressant.
    a) 4 est apalindrome (puisque la base 3 est interdite), mais tout nombre non premier a=bc (avec b ou c supérieur à 2) peut être exprimé comme palindrome.
    b) pour les nombres premiers, il existe des nombre apalindromes : par exemple 11 est apalindrome (n'oublions pas qu'on n'a pas le droit d'utiliser la base a-1, c'est à dire 10)

    J'en suis là pour l'instant...
    Why, sometimes I've believed as many as six impossible things before breakfast

  26. #21
    Médiat

    Re : Challenge : tu ne seras jamais un palindrome !

    En base 1 tous les nombres sont des palindromes
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  27. #22
    Deedee81
    Modérateur

    Re : Challenge : tu ne seras jamais un palindrome !

    Salut,

    Merci pour cette analyse Resartus. J'avais été trop vite dans la lecture des messages.

    Citation Envoyé par Médiat Voir le message
    En base 1 tous les nombres sont des palindromes
    Keep it simple stupid

  28. #23
    Juzo

    Re : Challenge : tu ne seras jamais un palindrome !

    Bonjour,

    Citation Envoyé par Resartus
    a) 4 est apalindrome (puisque la base 3 est interdite), mais tout nombre non premier a=bc (avec b ou c supérieur à 2) peut être exprimé comme palindrome
    Si j'ai bien compris ce point, si a = bc avec b > c, a s'écrit cc en base b-1. C'est bien ça que vous aviez en tête ? (je fais la traduction )

    Mais alors il faut b-c > 1 non ?
    Dernière modification par Juzo ; 06/02/2018 à 07h32.
    Les fleurs du cerisier rêvent en blanc les fruits qu'elles ne verront jamais

  29. #24
    Resartus

    Re : Challenge : tu ne seras jamais un palindrome !

    Bonjour,
    Bien vu, Juzo : j'avais été trop vite dans mon raisonnement.
    Cela donne une piste pour trouver des nombres composés qui pourraient être apalindromes : ceux qui sont des carrés de nombres premiers.
    Why, sometimes I've believed as many as six impossible things before breakfast

  30. Publicité
  31. #25
    Médiat

    Re : Challenge : tu ne seras jamais un palindrome !

    Bonjour,

    Citation Envoyé par Resartus Voir le message
    Cela donne une piste pour trouver des nombres composés qui pourraient être apalindromes : ceux qui sont des carrés de nombres premiers.
    c² = (c-1)² + 2 (c-1) + 1 !

    Le cas c=3 est trivial
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  32. #26
    invite36041331

    Re : Challenge : tu ne seras jamais un palindrome !

    Salut,

    Je demande la permission, aux autres participants de participer moi aussi au challenge.
    En effet maintenant vous savez tout ce que je sais (qu'à partir d'un certain rang on a que des entier premiers).

    Et mon but, serait de tuer élégament le challenge (je n'en dis pas plus sur mes intentions, pour n'avoir pas trop de rivaux sur mon chemin lol).

    Alors vous êtes d'accord ?

    @Médiat, Deedee81, @Resartus, @minushaben, @Merlin95 et @Juzo

    En partant du principe, que qui ne dit mot consent (la modération ayant elles aussi sont mots à dire).

    Cordialement.

  33. #27
    Deedee81
    Modérateur

    Re : Challenge : tu ne seras jamais un palindrome !

    Salut,

    Citation Envoyé par Dattier Voir le message
    Je demande la permission, aux autres participants de participer moi aussi au challenge.
    Amha après une trentaine d'échanges, tu peux y aller. C'est ton énigme, c'est ton droit
    Keep it simple stupid

  34. #28
    invite36041331

    Re : Challenge : tu ne seras jamais un palindrome !

    Citation Envoyé par Juzo Voir le message
    Si j'ai bien compris ce point, si a = bc avec b > c, a s'écrit cc en base b-1. C'est bien ça que vous aviez en tête ? (je fais la traduction )

    Mais alors il faut b-c > 1 non ?
    Médiat à traité le cas b-c=0
    Il manque le cas b-c=1, donc b=c+1.
    a=c(c+1) essayer de le faire (sans regarder la solution) ce n'est pas évident, si on ne voit pas l'astuce.
     Cliquez pour afficher

  35. #29
    Médiat

    Re : Challenge : tu ne seras jamais un palindrome !

    Il y a beaucoup plus simple (rien à faire, juste une remarque) !
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  36. #30
    invite36041331

    Re : Challenge : tu ne seras jamais un palindrome !

    Citation Envoyé par Médiat Voir le message
    (rien à faire, juste une remarque) !
    Oui, mon spolier consiste en une remarque...

    Il va s'en dire, que ça va sans dire, mais c'est mieux de le dire.

Page 1 sur 2 1 DernièreDernière

Discussions similaires

  1. 2018 est un palindrome ?
    Par Dattier dans le forum Science ludique : la science en s'amusant
    Réponses: 17
    Dernier message: 23/01/2018, 17h28
  2. Python, palindrome
    Par hatsukoi dans le forum Programmation et langages, Algorithmique
    Réponses: 6
    Dernier message: 07/04/2014, 21h23
  3. Palindrome numéral.
    Par Electron1234 dans le forum Science ludique : la science en s'amusant
    Réponses: 19
    Dernier message: 07/12/2011, 19h06
  4. teste si une phrase est un palindrome en java
    Par narakphysics dans le forum Programmation et langages, Algorithmique
    Réponses: 10
    Dernier message: 04/06/2011, 11h56
  5. PDL pour Test de Palindrome
    Par dani04 dans le forum Logiciel - Software - Open Source
    Réponses: 3
    Dernier message: 01/03/2010, 18h05