Enigme des 3 2
Olympiades mathématiques, énigmes et défis
-
Imod
- Habitué(e)
- Messages: 6484
- Enregistré le: 12 Sep 2006, 11:00
-
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
-
Imod
- Habitué(e)
- Messages: 6484
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 04 Nov 2007, 23:54
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
^2)
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
(0)})
ou encore
(2[2])})
.
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
(0)})
ou encore
(2[2])})
.
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
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 15 invités