Désamorçage de bombe à distance (II)

Après leur cuisant échec face à Black Widow, les Maîtres du Mal ont placé une nouvelle bombe dévastatrice à Los Angeles. Cette fois-ci, impossible de s'en approcher : Œil de faucon doit la désamorcer à distance, en coupant deux fils avec son arc et ses flèches.

Pour connaître les fils à couper, il y a un certain nombre d'instructions à suivre.

Les fils de la bombe sont numérotés. Supposons pour l'exemple qu'il n'y ait «que» 500 fils numérotés de 1 à 500. Pour connaître les deux fils à couper, on procède par élimination :

1) Conserver les fils dont le numéro est multiple de 5 ou de 7. Les fils conservés sont :

5, 7, 10, 14, 15, 20, 21, 25, 28, 30, 35, 40, 42, 45, 49, 50, 55, 56, 60, 63,
65, 70, 75, 77, 80, 84, 85, 90, 91, 95, 98, 100, 105, 110, 112, 115, 119, 120,
125, 126, 130, 133, 135, 140, 145, 147, 150, 154, 155, 160, 161, 165, 168, 170,
175, 180, 182, 185, 189, 190, 195, 196, 200, 203, 205, 210, 215, 217, 220, 224,
225, 230, 231, 235, 238, 240, 245, 250, 252, 255, 259, 260, 265, 266, 270, 273,
275, 280, 285, 287, 290, 294, 295, 300, 301, 305, 308, 310, 315, 320, 322, 325,
329, 330, 335, 336, 340, 343, 345, 350, 355, 357, 360, 364, 365, 370, 371, 375,
378, 380, 385, 390, 392, 395, 399, 400, 405, 406, 410, 413, 415, 420, 425, 427,
430, 434, 435, 440, 441, 445, 448, 450, 455, 460, 462, 465, 469, 470, 475, 476,
480, 483, 485, 490, 495, 497, 500

2) Dans ce qui reste, conserver les fils dont le chiffre des dizaines est inférieur ou égal au chiffre des unités. Il reste les fils :

5, 7, 14, 15, 25, 28, 35, 45, 49, 55, 56, 77, 100, 105, 112, 115, 119, 125,
126, 133, 135, 145, 147, 155, 168, 189, 200, 203, 205, 215, 217, 224, 225,
235, 238, 245, 255, 259, 266, 300, 301, 305, 308, 315, 322, 325, 329, 335,
336, 345, 355, 357, 378, 399, 400, 405, 406, 413, 415, 425, 427, 434, 435,
445, 448, 455, 469, 500

3) Dans ce qui reste, conserver les fils dont le voisin de droite a un chiffre des unités strictement plus petit que 5 (il faudra opérer en parcourant les fils de gauche à droite). Le fil le plus à droite n'est pas conservé. Après cette opération, il restera les fils :

7, 77, 105, 126, 189, 200, 217, 266, 300, 315, 399, 406, 427, 469

4) Dans ce qui reste, conserver les fils dont le chiffre des dizaines est impair. Il reste :

77, 217, 315, 399

Une fois ces opérations faites, tous les fils ont été écartés sauf un nombre pair d'entre eux. Pour désamorcer la bombe, il faut couper les deux fils du milieu dans ceux qui restent. Dans notre cas, il ne reste que quatre fils, il faut donc couper les fils 217 et 315.

En réalité, la bombe contient bien plus de fils... leur nombre est indiqué en entrée du problème. Pour résoudre le défi, indiquez à Œil de faucon les numéros des deux fils à couper.

Dans l'exemple précédent, s'il n'y avait eu que 500 fils, il aurait fallu lui indiquer : 217, 315

Ce problème est tiré de c0d1ng UP 2016

Type de retour

deux nombres entiers

Entrée du problème

4200

Formulaire de réponse

Vous devez être connecté pour pouvoir répondre aux défis

Tags : cup16 arithmétique algo