[Résolue] Les posts du pénitencier

[bvph 1 076]

5 heures , vient d'être réveillé par une tornitruante mobylette avec un pot d'échappement "sport".

pas de bonne humeur donc il faut que je me venge :

A la prison de Lyon, spécialisée dans la détention de policiers inculpés, le directeur est confronté à de nombreux problèmes de sécurité lors de l'appel quotidien.

Chaque matin, les détenus et les gardiens se placent sur un grand quadrillage de 8 cases sur 8 (chacun sur une case et toutes les cases sont occupées).

Si un prisonnier n'a pas de gardien à côté de lui pour le surveiller, il peut agresser une des personnes placées à côté de lui. De même, si un gardien n'a pas un autre gardien à côté de lui pour le protéger, il peut se faire agresser par un prisonnier.

Etre placé à côté de quelqu'un signifie se trouver sur une des cases adjacentes à la sienne, c'est-à-dire ayant un côté en commun. Chaque prisonnier et chaque gardien doit donc avoir au moins un gardien à côté de lui (en diagonale, ça ne compte pas).

Par souci de rentabilité, on veut un maximum de prisonniers, pour un minimum de gardiens, dans la prison. Toutefois, le nombre total de détenus et de gardiens est forcément égal à 64.

Combien faut-il de gardiens au minimum pour assurer la sécurité au cours de l'appel et où doivent-ils être placés ?

PS : il y a plusieurs réponses

Modifié 4 octobre 2011 par bvph

[Milou74 59]

Avatar m'a suggéré ceci :

colonne A - lignes 4-7

colonne B - lignes 1-2-4-7

colonne C - ligne 4

colonne D - lignes 6-7-8

colonne E - lignes 1-2-3

colonne F - ligne 5

colonne G - lignes 2-5-7-8

colonne H - lignes2-5

soit 20 gardiens pour 44 prisonniers

[Cybero 4 300]

Bon sur une première idée rapide j'ai ça:

En gris les gardiens, en blanc les prisonniers

Soit 31 gardiens pour 33 prisonners...

Il doit y avoir mieux...

[timout 2 711]

je propose : colonne B, D2 a H2, D5 a H5, E7, E8, G7 et G8. soit 22 gardiens pour 42 prisonniers

[bvph 1 076]

Milou74 : Avatar a tout bon (comme d'habitude), on peut optimiser pour que les gardiens soient plus proches les uns des autres, mais bon le contrat est rempli avec brio.

Cybero : tu ne te rends pas compte que c'est toi qui les rémunère ces gardiens : il y a moyen de diminuer de plus de 30% l'effectif. Prière de gérer avec parcimonie les finances publiques !!!!!!

Timout : c'est pas mal mais il y a encore moyen de faire de économies (10%)

Parenthèse : je parle d'économie sur le nombre de gardiens, dans nos prisons françaises (Milou74) je ne sais pas si un détenu ne "coûte" pas plus cher qu'un gardien. Allez 64 gardiens. Fin de parenthèse.

Modifié 4 octobre 2011 par bvph

[Milou74 59]

En Belgique on va devoir fermer une prison tellement elle est en mauvais état. Il y a risque d'écroulement !

Alors, les économies, on connaît...

Même si Avatar est un peu Suisse !

[Cybero 4 300]

Enigme à mettre Résolue ou à relancer

[bvph 1 076]

Bon ben alors je relance

[bvph 1 076]

Apparement plus personne ne cherche.

Voici une des solutions avec 20 gardiens