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
    Dattier

    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.

    -----

    Raisonnement Exact : A est exacte si avec 10 exemples et pas de contre-exemples connus des concernés

  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
    Dattier

    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.
    Raisonnement Exact : A est exacte si avec 10 exemples et pas de contre-exemples connus des concernés


  5. #4
    Deedee81

    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.
    Tout est relatif, et cela seul est absolu. (Auguste Comte)

  6. #5
    Dattier

    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.
    Raisonnement Exact : A est exacte si avec 10 exemples et pas de contre-exemples connus des concernés

  7. A voir en vidéo sur Futura
  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. #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

  10. Publicité
  11. #8
    Dattier

    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).
    Raisonnement Exact : A est exacte si avec 10 exemples et pas de contre-exemples connus des concernés

  12. #9
    Deedee81

    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.
    Tout est relatif, et cela seul est absolu. (Auguste Comte)

  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

    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é.
    Tout est relatif, et cela seul est absolu. (Auguste Comte)

  15. #12
    Dattier

    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à.
    Raisonnement Exact : A est exacte si avec 10 exemples et pas de contre-exemples connus des concernés

  16. #13
    Deedee81

    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 )
    Tout est relatif, et cela seul est absolu. (Auguste Comte)

  17. #14
    Dattier

    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.
    Raisonnement Exact : A est exacte si avec 10 exemples et pas de contre-exemples connus des concernés

  18. #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...

  19. #16
    Deedee81

    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.
    Tout est relatif, et cela seul est absolu. (Auguste Comte)

  20. #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.

  21. #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.

  22. #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.

  23. #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

  24. #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

  25. #22
    Deedee81

    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
    Tout est relatif, et cela seul est absolu. (Auguste Comte)

  26. #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

  27. #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

  28. #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

  29. #26
    Dattier

    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.
    Raisonnement Exact : A est exacte si avec 10 exemples et pas de contre-exemples connus des concernés

  30. #27
    Deedee81

    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
    Tout est relatif, et cela seul est absolu. (Auguste Comte)

  31. #28
    Dattier

    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
    Raisonnement Exact : A est exacte si avec 10 exemples et pas de contre-exemples connus des concernés

  32. #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

  33. #30
    Dattier

    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.
    Raisonnement Exact : A est exacte si avec 10 exemples et pas de contre-exemples connus des concernés

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