Rencontre #27: Mathématiques

Nous nous intéressons cette semaine à des problèmes impliquant divers calculs.

Problèmes

Les problèmes suivants sont triés par ordre croissant de difficulté.

  1. “Stopwatch” — Connaissant les heures auxquelles un chronomètre a été parti ou mis sur pause, quel est le temps total affiché par le chronomètre maintenant?
  2. “Goldbach's Conjecture” — Identifiez toutes les façons d’écrire un nombre sous la forme d’une somme de deux nombre premiers.
  3. “Diagonal Cut” — Combien de carrés de chocolat sont traversés par une coupe diagonale d’une barre de chocolat?
  4. “GCDs” — À l’intérieur d’une séquence de nombres, calculez le nombre de valeurs de PGCD d’intervalle de nombres distincts qu’il est possible d’obtenir.
  5. “Stop Counting!” — Étant donnée une liste de cartes de valeur positive ou négative, quelle est la meilleure somme qu’on peut obtenir en excluant un intervalle contigu de cartes?