En utilisant ce site, vous acceptez notre Politique de confidentialité et nos Conditions d’utilisation
Nous avons placé des cookies sur votre appareil pour aider à améliorer ce site. Vous pouvez choisir d’ajuster vos paramètres de cookie, sinon nous supposerons que vous êtes d’accord pour continuer.
Une boîte contient k ballons possédant chacun un numéro et ou les numéros sont une suite arithmétique de raison 1.
Par exemple si k=5, la boîte va contenir des ballons de numéro (1,2,3,4,5) ou (6,7,8,9,10) etc.
Avant d'ajouter un ballon a cette boite je dois savoir si son numéro est présent dans cette boîte a l'aide d'une seule signature de la boite en connaissant les numéros des ballons existant dans la boite et les numéros des ballons que je peux avoir dans cette boîte .
Par exemple j'ai une boîte qui peut contenir 5 ballons dont les numéros possibles sont (6,7,8,9,10) et j'ai dans cette boitte deux ballons (7,9), je dois trouver une certaine signature (un nombre) a partir de ces deux ensembles qui m'indique si un numéro parmi (6,7,8,9,10) existe ou pas dans la boîte avant d'ajouter le nouveau ballon.
Modifié par godziPartager ce message
Lien à poster
Partager sur d’autres sites