Des drôles de gardiens

[Clembou]

Si on peut même plus parler de soi à la 3ème personne .... Le monde est décadent.


Je prends k=6 par exemple. Avec 16 gardiens.
k=2x3
Donc les gardiens qui sont venus le voir sont les gardiens 1, 2 et 3. Il est libre. car 3 fois visité.

Désolé, je pour moi c'est la première personne :triste:

Et re-désolé, ce que j'ai proposé, c'est exactement ce que j'ai mis, sauf que tu as oublié le sixième gardien qui vient visité la sixième cellule :triste:

C'est vraiment pas ton topic, Flo :ptdr:

[Flodelarab]

:lol:

Ok j'avais pas pris le temps de lire ton message.

Bravo Clembou :++:

[Imod]

Ce serait bien d'avoir le texte du problème sans devoir le deviner à travers deux pages de messages "peu" intéressant :hum:

Ce que j'ai cru comprendre car appeler 0 le numéro de la première cellule est sans doute astucieux pour les calculs mais n'aide pas à la compréhension .

Il y a n gardiens et m cellules ou prisonniers .
Le premier gardien numéroté 1 je suppose ouvre les cellules : 0;1;2;...;m-1
Le deuxième 2 ouvre :0;2;4;...
Le troisième ouvre :0;3;...
...
Le nième ouvre :0;n;2n,...

N'ayant pas envie de perdre du temps sur problème mal compris pourrait-on simplement me dire si c'est bien la question ? Merci :++:

Imod

[Flodelarab]

C'est bien ça sauf qu'il faut remplacer "ouvre" par "ouvre si fermé et ferme si ouvert"

[Imod]

D'accord Flodelarab et merci :++:

Imod

[Clembou]

D'accord Flodelarab et merci :++:

Imod

Moi, j'ai omis que la première cellule est la 0ième. Et j'ai dit que si a un nombre pair de diviseurs alors la kième cellule est fermée et si a un nombre impair de diviseurs alors la kième cellule est ouverte.

Ce qui répond tout à fait à la question.

[Flodelarab]

Ce qui répond tout à fait à la question.

On ne te demande pas la réponse, on te demande la question

[Clembou]

On ne te demande pas la réponse, on te demande la question

Bon, ba alors arrêtez de répondre sur ce sujet. La réponse a déjà été trouvé :++:

[Imod]

Il faut en fait parler des diviseurs inférieurs ou égaux à n !

Imod

[Imod]

Clembou , peux-tu donner , s'il te plait , une réponse complète à la question sans te référer à tes messages précédents ?

n : gardiens
m : cellules numérotées : C0;C1;...;Cm-1
A quelle conditon Ck est-elle ouverte ?

Imod

[Clembou]

Clembou , peux-tu donner , s'il te plait , une réponse complète à la question sans te référer à tes messages précédents ?

n : gardiens
m : cellules numérotées : C0;C1;...;Cm-1
A quelle conditon Ck est-elle ouverte ?

Imod

Je préfére la notation . On suppose que .

On veut savoir si la cellule est ouverte ou fermée après le passage de tous les gardiens. On suppose aussi que toutes les cellules sont fermées initialement.

Pour cela, on décompose en ses diviseurs. Par exemple : a pour diviseurs .

On élimine les diviseurs qui sont supérieurs à . Ainsi, on obtient des ensembles pour chaque entier de à .

Si card() est pair alors la cellule est fermée.
Si card() est impair alors la cellule est ouverte donc le prisionnier peut s'échapper.

CQFD...

--------------------------------------------

Considérations plus numérique :

Initialement :
On construit les qui sont l'ensemble des diviseurs de inférieurs à et on définit les valeurs de



Si la cellule reste fermée.
Si , la cellule est ouverte.

Re-CQFD... :++:

[Imod]

Alors c'est faux mais l'idée est bonne ( je te conseille de garder C0; C1;... )

Imod

[Clembou]

Alors c'est faux mais l'idée est bonne ( je te conseille de garder C0; C1;... )

Imod

Ca y'est, tu te miikooise (voir le post des clients mécontents)... On attend ton raisonnement :++:

[guillaumeL]

Ce serait bien d'avoir le texte du problème sans devoir le deviner à travers deux pages de messages "peu" intéressant

Le problème me semblait clairement posé... enfin bon...

N'ayant pas envie de perdre du temps sur problème mal compris pourrait-on simplement me dire si c'est bien la question ? Merci

Tu avais effectivement bien compris le sujet.

Si card(E_k) est pair alors la cellule C_k est fermée.
Si card(E_k) est impair alors la cellule C_k est ouverte donc le prisionnier peut s'échapper.

Ouep, c'est ça, bravo :happy2:

[Clembou]

Le problème me semblait clairement posé... enfin bon...


Tu avais effectivement bien compris le sujet.


Ouep, c'est ça, bravo :happy2:

Bon, ba, si c'est notre ami nous dit que j'ai bon, j'ai bon ! Mais enfin, j'ai quand même trouvé une erreur dans mon raisonnement.

Par exemple pour le 2ème gardien : il visite la cellule . Bon, il suffit d'adapter mon raisonnement...

[Imod]

Par exemple pour le 2ème gardien : il visite la cellule . Bon, il suffit d'adapter mon raisonnement...

Comme tu dis et en traitant à part le cas de la cellule C0 car les diviseurs de zéro ne sont pas des créatures sortables même à une heure aussi tardive :++:

Imod

[guillaumeL]

Bon, j'ai compris ce qui vous a choqué dans l'énoncé (et je le conçois), c'est la cellule dite "0". Je voulais juste dire que les gardiens ne commencent pas leur "tour" à la première cellule (sauf pour le premier gardien).
Donc, si on numérote les cellules C1;...;CM.
1er gardien : C1..C2...etc..
2ème gardien : C2..C4..etc.
n-ième gardien : CN..C2N..etc..

J'essaierais de faire plus attention à l'avenir.

[Flodelarab]

Je propose qu'on mette ces diviseurs dans une matrice que j'appelle Matrice de la RAB.

Ouai, je tiens un truc pas mal là.

Et puis je vais essayer d'additionner les termes de la matrice ......

[Clembou]

Je propose qu'on mette ces diviseurs dans une matrice que j'appelle Matrice de la RAB.

Ouai, je tiens un truc pas mal là.

Et puis je vais essayer d'additionner les termes de la matrice ......

Post carrément inutile et limitant insultant... :hum:

Cf le précédent post où il est question que tu ne dois plus mentionner en mal mes recherches. Je suis obligé de prévenir le modérateur pour tes agissements.

[Flodelarab]

:ptdr:
Non seulement je suis mdr devant mon écran, mais en plus, je ne vois pas en quoi évoquer ton activité, que j'ai plutôt défendu, est insultant ou offensant....

:++: