Enigme des 3 2

Olympiades mathématiques, énigmes et défis
Imod
Habitué(e)
Messages: 6484
Enregistré le: 12 Sep 2006, 11:00

Enigme des 3 2

par Imod » 04 Nov 2007, 17:05

Tout le monde se souvient de l'énigme des 4 4 ressortie récemment , voici sur le même principe celle des 3 2 .

Problème corrigé :

Montrer que tous les entiers peuvent s'écrire (se calculer ) en utilisant uniquement le nombre 2 trois fois et des opérations ou fonctions élémentaires .

Imod



_-Gaara-_
Membre Complexe
Messages: 2813
Enregistré le: 03 Nov 2007, 14:34

par _-Gaara-_ » 04 Nov 2007, 19:31

Salut Imod,

Comment écrire tous les entiers, tu veux dire par là caractériser tous les élements de N en utilisant trois fois le chiffre 2 ? On peut faire ce que l'on veut ? désolé je viens de faire de la philo donc 2 de tension :we:

Joker62
Membre Transcendant
Messages: 5027
Enregistré le: 24 Déc 2006, 19:29

par Joker62 » 04 Nov 2007, 21:56

Oh encore un anti-philo !
Anima va pas être content !

Pour en savoir plus sur cette énigme
voici la version 4-4

[url="http://www.maths-forum.com/showthread.php?t=8388"]http://www.maths-forum.com/showthread.php?t=8388[/url]

Imod
Habitué(e)
Messages: 6484
Enregistré le: 12 Sep 2006, 11:00

par Imod » 04 Nov 2007, 23:26

_-Gaara-_ a écrit:Comment écrire tous les entiers, tu veux dire par là caractériser tous les élements de N en utilisant trois fois le chiffre 2 ? On peut faire ce que l'on veut ? désolé je viens de faire de la philo donc 2 de tension :we:

Exemples:

0=(2-2)X2
1=2^(2-2)
2=2+2-2
3=2:2+2
...
Mais on peut aussi :




...

Imod

_-Gaara-_
Membre Complexe
Messages: 2813
Enregistré le: 03 Nov 2007, 14:34

par _-Gaara-_ » 04 Nov 2007, 23:40

AAAH okiii bon alors je me lances :we:






5 = ? oO

héhé :we:

Imod
Habitué(e)
Messages: 6484
Enregistré le: 12 Sep 2006, 11:00

par Imod » 04 Nov 2007, 23:54

_-Gaara-_ a écrit:AAAH okiii bon alors je me lances :we:







Je rappelle que la question est de montrer que c'est possible pour tous les entiers , bon courage :we:

Imod

_-Gaara-_
Membre Complexe
Messages: 2813
Enregistré le: 03 Nov 2007, 14:34

par _-Gaara-_ » 04 Nov 2007, 23:57

Mdr ! à pars le faire comme çà je ne vois pas comment le prouver..

VIVE LA méthode BOURRIN :bad:


(un indice ?? ^^ :id: )


O.O tous les entiers ? :doh: Il doit y avoir une méthode :happy2:

alben
Membre Irrationnel
Messages: 1144
Enregistré le: 18 Mai 2006, 21:33

par alben » 05 Nov 2007, 09:01

Imod a écrit:Montrer que l'on peut écrire tous les entiers en utilisant exactement 3 fois le nombre 2 , sont autorisées toutes les opérations et fonctions usuelles .

Ca ressemble à un problème de sémantique :
1 il n'est pas imposé de se limiter au nombre 2 (par ex 103=97+2+2+2 n'utilise que trois fois le nombre 2)
2 il s'agit du nombre et non du chiffre 2. par exemple 22228=22222+2+2+2

Imod
Habitué(e)
Messages: 6484
Enregistré le: 12 Sep 2006, 11:00

par Imod » 05 Nov 2007, 09:58

alben a écrit:Ca ressemble à un problème de sémantique :
1 il n'est pas imposé de se limiter au nombre 2 (par ex 103=97+2+2+2 n'utilise que trois fois le nombre 2)
2 il s'agit du nombre et non du chiffre 2. par exemple 22228=22222+2+2+2

Il n'y a pas de piège au niveau de l'écriture , j'ai simplement voulu ne pas être trop lourd au niveau de la formulation .

Je reprend ( et je corrige dans le message initial ) :

Montrer que tous les entiers peuvent s'écrire (se calculer ) en utilisant uniquement le nombre 2 trois fois et des opérations ou fonctions élémentaires .

Les quelques exemples donnés montrent ( j'espère ) les types de calculs autorisés . La juxtaposition décimale 22 peut-être considérée comme une opération élémentaire .

Imod

scelerat
Membre Relatif
Messages: 397
Enregistré le: 03 Aoû 2005, 13:37

par scelerat » 05 Nov 2007, 11:17

Une fonction comme ceiling(coth()) est-elle une fonction courante ?

Imod
Habitué(e)
Messages: 6484
Enregistré le: 12 Sep 2006, 11:00

par Imod » 05 Nov 2007, 11:55

scelerat a écrit:Une fonction comme ceiling(coth()) est-elle une fonction courante ?

Je ne connais pas ceiling mais coth est admise . La fontion scelerat "sce" définie par : sce(222)=0 et sce[sce(x)]=sce(x)+1 , n'est pas une fonction courante :marteau:

Imod

Edit : la fonction scelerat est en fait une fonction "successeur" qu'on ne considère pas comme une fonction usuelle .

bitonio
Membre Rationnel
Messages: 764
Enregistré le: 28 Mai 2006, 15:29

par bitonio » 05 Nov 2007, 12:18

Tout le problème est bien qu'il faut utiliser des fonctions élémentaires... Bon je continue à chercher.

Sinon on peut toujours faire un avec f=x+exp(2-2) mais ça va pas être homologué par Barry White

Imod
Habitué(e)
Messages: 6484
Enregistré le: 12 Sep 2006, 11:00

par Imod » 05 Nov 2007, 12:31

bitonio a écrit:Tout le problème est bien qu'il faut utiliser des fonctions élémentaires... Bon je continue à chercher.

Sinon on peut toujours faire un avec f=x+exp(2-2) mais ça va pas être homologué par Barry White

Homologation refusée , f n'est pas usuelle et si on détaille :
3=(2+exp(2-2))+exp(2-2) , le compte n'est pas bon :--:

Imod

alben
Membre Irrationnel
Messages: 1144
Enregistré le: 18 Mai 2006, 21:33

par alben » 05 Nov 2007, 13:00

Bonjour,
C'est intéressant. Puisqu'il n'y a pas de piège et qu'il n'est pas possible d'exhiber une formule pour tous les entiers (exhaustivement), il faut trouver une méthode (et pas une fonction d'un n qui peut être truffé de 2) qui permette d'établir l'égalité pour n'importe quel entier.
C'est donc finalement un algorithme qu'il faut trouver
J'avais pensé à mettre à contribution un nombre comme celui de Champernowne

scelerat
Membre Relatif
Messages: 397
Enregistré le: 03 Aoû 2005, 13:37

par scelerat » 05 Nov 2007, 14:24

Imod a écrit:Je ne connais pas ceiling mais coth est admise .

Ceiling est l'entier immediatement superieur ou egal.
J'en conclus que "partie entiere" = floor n'est pas admise non plus ? Et, hardiment, que les fonctions usuelles ne peuvent etre utilisees que la ou elles prennent des valeurs entieres ?

Imod
Habitué(e)
Messages: 6484
Enregistré le: 12 Sep 2006, 11:00

par Imod » 05 Nov 2007, 14:33

scelerat a écrit:Et, hardiment, que les fonctions usuelles ne peuvent etre utilisees que la ou elles prennent des valeurs entieres ?

Elle peuvent prendre des valeurs intermédiaires non entières tant que le résultat final est entier , par exemple est accepté .

Imod

_-Gaara-_
Membre Complexe
Messages: 2813
Enregistré le: 03 Nov 2007, 14:34

par _-Gaara-_ » 05 Nov 2007, 15:26

Heu alors une réponse pour le 5 ? :we:

Patastronch
Membre Irrationnel
Messages: 1345
Enregistré le: 22 Aoû 2005, 23:53

par Patastronch » 05 Nov 2007, 16:03

Le changement de base est autorisé ?

Par exemple si je me place dans une écriture en base 5 :

10 en base 10 vaut : 20 en base 5, qu'on ecrit ou encore .

Si la réponse est oui alors jepense pouvoir affirmer qu'il est possible d'écrire tous les entiers avec 3 2 :p

Imod
Habitué(e)
Messages: 6484
Enregistré le: 12 Sep 2006, 11:00

par Imod » 05 Nov 2007, 16:24

Patastronch a écrit:Le changement de base est autorisé ?

Par exemple si je me place dans une écriture en base 5 :

10 en base 10 vaut : 20 en base 5, qu'on ecrit ou encore .

Si la réponse est oui alors jepense pouvoir affirmer qu'il est possible d'écrire tous les entiers avec 3 2 :p

Il n'y a pas de changement de base dans la solution que j'ai mais tu peux donner ta solution par curiosité :zen:

Imod

scelerat
Membre Relatif
Messages: 397
Enregistré le: 03 Aoû 2005, 13:37

par scelerat » 05 Nov 2007, 16:25

_-Gaara-_ a écrit:Heu alors une réponse pour le 5 ? :we:

Ca c'est facile, mais ca ne nous mene pas a l'infini...
(2/.2)/2

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 15 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite