Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Scribe Prosit 1 : Intrusion [Lecture individuelle du prosit] Ø [lecture à voix

Scribe Prosit 1 : Intrusion [Lecture individuelle du prosit] Ø [lecture à voix haute] [contexte] (on reprend les informations) On est sur Mars, il y a 27 personnes dont l’une est un intru. L’objectif est de trouver l’intru. On dispose de 5 kits à effet unique, 1 heure pour connaitre si l’intru est là ou non, on a 3 heures au maximum (une tempête arrive). Les kits peuvent recueillir plusieurs sangs de différentes personnes, et change de couleur si l’alien y est présent. Mots clés trouvés et mots à définir : - l’IA Grand-Mère - Ylla - révélateur Analyse des besoins : Problématiques : Identification de Ylla en perdant le moins possible de personnes dans le temps donné (3 heures). Contraintes : - Il y a seulement 5 tests - 3 heures au maximum - 1 test prends 1 heure - au maximum 3 phases de test - 27 personnes Besoins : - Répartir les personnes en groupes (hypothèses trouver critères de différentiations pour avoir le moins de personnes sacrifiées.) Livrable : qu’est-ce qui est à rendre ? Utilisation des probabilités pour trouver Ylla Utilisation des équations diophantiennes Généralisation : utilisation des probabilités, de l’arithmétique, les graphes, algorithmique, test combinatoire Recherche des pistes de solutions : - Comment répartir les personnes (H/F ?) - Va-t-on faire des sacrifices ? Plan d’action : 1 – Lire et analyser et résumer les documents mis à disposition (ne pas oublier le fichier du personnel) 2 – Répartir les personnes en groupe 3 – Effectuer et analyser les tests 4 – Trouver Ylla 5 – Faire sa conclusion. Prosit retour : On a commencé par se documenter sur le sujet : 27 personnes, dont un alien qui a pris la place de l’un d’entre eux. On dispose de 5 tests qui peuvent recueillir le sang de plusieurs personne, cela prend 1 heure. On a au maximum 3 heures. Puis, on a utilisé la dichotomie : On a d’abord séparé les groupes d’abords 2 par deux, puis on a trouvé que l’on pouvait avoir une méthode tel que suit : 27{ 5 { 2 2 →1 5 { 2 2 →1 5 { 2 2 →1 →6 {3 →3 →6 {3 →3  représente le fait que les groupes précédemment testé sont tous négatifs, ainsi, l’alien se trouve dans l’un des groupe restant. De façon à ce que il y ait 3 cas où seul l’alien est trouvé, 4 cas où l’alien est tué avec 2 autres personnes et enfin 6 cas où une personne est seule personne sacrifiée avec l’alien. Problème survenant durant la mission : Il n’y a qu’une heure pour faire tous les tests. On va tester tout le monde avec une combinaison des kits de test grâce à une table de vérité On a 2n possibilités, or on a N=5 kits de test donc on a un maximum de 32 possibilité. On a 27 personnes à tester, c’est donc bon (on a assez de combinaison possible pour que tout le monde ait une combinaison unique). 1 2 1 3 1 4 1 1 5 1 6 1 1 7 1 1 8 1 1 1 9 1 10 1 1 11 1 1 12 1 1 1 13 1 1 14 1 1 1 15 1 1 1 16 1 1 1 1 17 1 18 1 1 19 1 1 20 1 1 1 21 1 1 22 1 1 1 23 1 1 1 24 1 1 1 1 25 1 1 26 1 1 1 27 1 1 1 uploads/Management/ prosit-1-intrusion.pdf