Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 10-03-2013 10:39:16

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3802

Manèeg d'entiers relatifs

Bonjour à tous.
On dispose 100 nombres entiers relatifs en cercle. Vous ne pouvez en observer que 5 à la fois, à travers un secteur angulaire de 10 nombres avec seulement 5 ouvertures. Vous pouvez placer votre secteur angulaire où vous voulez sur le cercle. Vous avez à votre disposition certains secteurs angulaires, qu'on peut modéliser par un code binaire à 10 chiffres dont les 1 sont les ouvertures qui permettent de voir les nombres.
Vous pouvez agir sur le signe + ou - des nombres observables à votre guise, mais si vous décidez de changer le signe des 5 nombres, ils changent tous de signe en même temps.
Question: pourrez vous obtenir, au bout d'un certain nombre de changements de signe, une configuration telle que, quel que soit le secteur angulaire que vous utiliserez, et à quelque emplacement que vous le positionnerez, vous aurez toujours une somme des 5 nombres observables positive ou nulle ?

Bon amusement

  • |
  • Répondre

#0 Pub

 #2 - 10-03-2013 12:27:32

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,969E+3

Manège d'entiiers relatifs

Je n'ai pas du bien comprendre l'énoncé car ça me parait assez trivial :

1) on repère (en rouge) le plus petit nombre en valeur absolue.
2 ) en décalant un cache on met tous les nombres à l'état positif (vert) sauf les 10 autour du rouge.
3) on peut facilement obtenir au moins 5 + (jaune)
4) si il y a 2 - on peut les rendre + (gris)
5 ) si il reste un - :
soit le rouge était - et on change les deux en +
Soit le rouge était + et on intervertit les deux signes (mauve)

Il ne reste qu'un nombre négatif dans le cercle , le plus petit en valeur absolue.

Si on ne peut pas repasser sur un même nombre avec plusieurs caches, c'est impossible dans lae cas , par exemple où ils sont tous négatifs dès le début.


http://www.prise2tete.fr/upload/gwen27-rondecache.JPG

 #3 - 10-03-2013 13:34:50

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3802

manège d'entierq relatifs

Oui Gwen.
Suppose maintenant que tu ne disposes que d'un seul secteur à configuration imposée, répondras tu la même chose ?
Par exemple
0101010011

 #4 - 10-03-2013 14:05:42

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,969E+3

Maanège d'entiers relatifs

0101010011

Bah oui, il y a 5 zéros, je les change tous les 5.
1111111111

Ou alors tu parles du cache ?

OK, je ne sais pas encore ...

 #5 - 10-03-2013 16:27:27

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3802

Manège d'netiers relatifs

Suite à une remarque de Gwen, j'ai apporté une petite modification de l'énoncé (on vous donne certains secteurs angulaires, et non tous) sinon c'est trop facile.

Bonne réflexion.

 #6 - 10-03-2013 17:11:56

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,969E+3

manège d'entiers relatigs

Avec 2 secteurs angulaires, c'est simple aussi, je prends ces deux là :

1111010000
1111100000

Si le second chiffre en gras est positif, je ne touche à rien et je décale le cache.
Si le second est négatif, j'applique les deux caches puis je décale d'un cran.

Avec un seul, c'est plus difficile et je ne trouve pas de solution.

 #7 - 10-03-2013 19:38:52

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3802

manège d'ebtiers relatifs

Gwen, les secteurs te sont imposés, ce n'est pas toi qui les choisis.

 #8 - 11-03-2013 07:23:31

golgot59
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1494
Lieu: Coutiches

manège d'entiers relarifs

J'ai du mal à comprendre l'énoncé qui me parait intéressant pourtant :

Vous pouvez placer votre secteur angulaire où vous voulez sur le cercle.

et :

Gwen, les secteurs te sont imposés, ce n'est pas toi qui les choisis.

 #9 - 11-03-2013 18:31:13

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3802

manèfe d'entiers relatifs

Pour répondre à Golgot: les secteurs angulaires qu'on met à votre disposition, vous pouvez les placer à votre guise: du 1er au 10 ème nombre, du 35ème au 44éme nombre, du 95ème au 4ème, etc...
On met à votre disposition quelques secteurs angulaires, dont le code est quelconque, c'est à vous de débrouiller après de les utiliser au mieux.
Ou, encore mieux, de réfléchir un bon moment avant de vous en servir....

 #10 - 11-03-2013 21:55:41

golgot59
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1494
Lieu: Coutiches

Manège d'entiers relatiifs

OK, c'est le nom qui me posait problème !

En fait, tu nous donnes des "filtres" qui parcourent 10 nombres consécutifs des 100 nombres disponibles mais avec 1 code qui ne laissent visibles que 5 nombres parmi les 10.

On peut placer ces "filtres" où on veut sur le cercle. C'est bien ça ?

Si c'est le cas, on peut parcourir le cercle complet en déplaçant le même filtre 1 nombre après l'autre et ainsi connaître tous les nombres sur le cercle, non ?

Et question supplémentaire : lorsqu'on change le signe d'un chiffre, ce sont bien les 5 observés et non les 10 sous le filtre qui changent de signe, c'est bien ça ?

 #11 - 12-03-2013 16:03:48

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3802

Manège d'entier relatifs

Oui oui oui...Golgot

 #12 - 14-03-2013 18:25:49

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3802

Manège d'entier srelatifs

Ce problème ne suscite pas, loin s'en faut, une passion démesurée.
Je vais donner un indice qui va peut être éveiller des vocations: La réponse est courte, elle tient sur une ligne !
Indice 2: chercher une convergence, qu'on peut aussi définir comme un invariant.
C'est beaucoup plus facile qu'il n'y parait....

 #13 - 14-03-2013 19:41:45

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

Manège d'enntiers relatifs

A priori le problème m’intéresserait si j'arrivais à comprendre la question smile

Vasimolo

 #14 - 15-03-2013 18:00:40

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3802

manège d'entiets relatifs

Qu'est ce que tu ne comprends pas Vasimolo ?

 #15 - 15-03-2013 19:11:02

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

anège d'entiers relatifs

Bonsoir Nodgim

Je vais plutôt te dire ce que j'ai cru comprendre .

Tu découpes un disque en 100 secteurs circulaires de même taille=1 et tu écris un nombre dans chaque secteur . Ensuite tu disposes d'un certain nombre de secteurs ( caches ) de taille 10 qui tous ont 5 secteurs transparents et 5 secteurs opaques . Tu peux poser ton cache n'importe où puis , au choix , changer le signe de tous les nombres qui apparaissent ou ne rien changer du tout . Tu recommences autant que tu veux avec tous les caches que tu veux , l'objectif final étant que quelque soit le cache choisi et quelque soit sa position , la somme des cinq nombres apparaissant par transparence soit positive ou nulle .

Après quelle est la question ? Faut-il caractériser la collection de caches pour lesquels on peut toujours atteindre l'objectif quelque soient les 100 nombres initialement choisis ?

Vasimolo

 #16 - 15-03-2013 20:10:50

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3802

Mnège d'entiers relatifs

Je vois que c'est compris. La question est pourtant claire: on donne un certain nombre de secteurs, pourras tu toujours, quel que soit le nombre de secteurs qu'on te donne, et quel que soit leur code, parvenir au résultat demandé ? A savoir, avec les secteurs qu'on t'a donnés, et avec la possiblité que tu as de changer le signe des sommes des 5 nombres visibles, arriver à n'avoir que des sommes positives ou nulles, sommes obtenues avec les secteurs qu'on t'a donnés ? 
La réponse est oui. Mais pourquoi ?

 #17 - 16-03-2013 07:35:43

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

Manège d'eentiers relatifs

Le plus difficile est en effet de comprendre la question smile

On considère l'ensemble des résultats que l'on peut obtenir en plaçant les caches et en inversant les signes . Le nombre de résultats est fini , on peut donc considérer l'un de ceux qui réalisent une somme maximale . Si pour ce résultat l'un des caches laissait apparaître une somme négative il suffirait de changer les signes des 5 nombres apparaissant sous le cache pour dépasser le maximum .

Vasimolo

 #18 - 16-03-2013 08:04:37

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3802

Manège d'entiers relatiifs

C'est bien ça. La somme algébrique des cent nombres, quand on transforme de négative en positive une somme de 5 nombres, crôit strictement. Or, cette somme algébrique est majorée au pire par la somme de la valeur absolue des cent nombres.
C'est une libre reprise d'un problème d'Olympiade, qui mettait n*m nombres dans un rectangle, et sur lequel on pouvait agir sur le signe de la somme d'une ligne ou d'une colonne.

 #19 - 16-03-2013 10:09:07

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

manège d'entiers relarifs

Cet exercice m'en rappelle un autre beaucoup plus subtil .

On dispose d'un quadrillage illimité dans tous les sens et deux caches quelconques que l'on peut placer où l'on veut sur le  quadrillage ( en effectuant des translations suivant les carreaux ) . Chaque case du quadrillage contient un nombre réel et les caches laissent apparaître certaines cases par transparence comme dans le problème de Nodgim

On sait aussi que si on place le premier cache n'importe où , la somme des nombres apparaissant par transparence est toujours positive .

Montrer qu'il existe une place pour le deuxième cache laissant aussi apparaître un total positif .

Vasimolo

 #20 - 16-03-2013 11:20:08

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,969E+3

Manège d''entiers relatifs

Bizarrement, ton exemple plus subtil me parait beaucoup plus simple. Il suffit de dessiner un cache avec les déplacements du second.

 #21 - 16-03-2013 11:36:26

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

manège d'ebtiers relatifs

Je ne vois pas ce que tu veux dire Gwen , les deux caches n'ont bien sûr pas la même forme .

Vasimolo

 #22 - 16-03-2013 11:44:30

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,969E+3

manège d'entiers relztifs

J'ai bien compris. MP envoyé.

 #23 - 16-03-2013 12:22:31

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

Manège d'entierrs relatifs

C'est bien ça Gwen smile

Simple , c'est vite dit lollollol

Vasimolo

 #24 - 16-03-2013 13:20:17

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3802

manège d'entiers relatufs

Je le vois comme ça:
On observe 1 seule ligne. Le 1er cache s'y déplace d'une case à la fois. Si le 1er cache comporte k fenêtres, au bout d'un certain nombre de déplacements, on peut dire que la somme totale observée, pour tous les déplacements, vaut k fois chacun des nombres de la ligne. Cette somme est évidemment positive.
On fait la même chose avec le second cache sur les mêmes cases, au bout d'un certain nombre de déplacements, la somme totale vaudra environ j fois les mêmes nombres que le 1er cache. j fois cette somme sera aussi positif, puisque k fois l'est.
Or on ne peut avoir du positif avec uniquement des sommes partielles toutes négatives.

 #25 - 16-03-2013 14:16:16

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,969E+3

Manège d'entiers relaatifs

Vasimolo a écrit:

C'est bien ça Gwen smile

Simple , c'est vite dit lollollol

Vasimolo

OK, je ne développe pas ici, mais c'est un sujet qui serait intéressant à proposer avec des réponses cachées car il est différent , à mon avis, de celui proposé par nodgim. smile

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Tim, Tam et ?

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete