Petites enigmes

• Uncurieux

  Animateur

  posté 06/05 (16:58)

  +1 -1      

  On travaille sur une grille assimilée à ℕ × ℕ. Initialement, on pose une bactérie en (0, 0), les autres cases sont vides.
  
  Chaque tour, si une bactérie n'a rien au-dessus ni à droite, elle peut se dupliquer dans ces cases. L'objectif est de libérer un carré le plus grand possible. (i, j) → (i+1, j) & (i, j+1).
  
  Par exemple, en un tour, on peut éclater la bactérie en (0, 0) et la remplacer par une bactérie en (1, 0) et une autre en (0, 1). Ainsi, on a vidé le carré de taille 1 (celui qui contient l'unique case (0, 0)).
  
  Combien de coups faut-il pour libérer le carré de taille 2 (contenant les cases (0, 0), (0, 1), (1, 0) et (1, 1)) ?
  Combien en faut-il pour libérer le carré de taille 3 ?
• richardsss

  Membre

  modifié 17/08 (18:58)

  +0 -0      

  Sur le prix, tant qu'on y est, parce que personne ne le dit clairement : les tarifs affichés à 2 ou 3 € par mois supposent presque toujours un engagement de deux ans payé d'avance. Au mois, le même service tourne plutôt autour de 10-12 €. Ce n'est pas une arnaque, mais autant le savoir avant de cliquer — et surtout, le renouvellement se fait rarement au prix de la promo : souvent le double dès la deuxième année.
  
  Le plus simple : prenez un mois au tarif plein pour tester chez vous, sur votre connexion et avec vos usages. Si le débit tient et que l'application ne vous rend pas fou, vous basculez ensuite sur l'offre longue. Sinon, vous aurez perdu dix euros au lieu de cent.
  
  Les prix réels — renouvellement compris — et les débits mesurés sont sur comparora.fr, après trente jours de test par service.