Rencontre #20: Radar

par Mattéo Delabre

Cette semaine marque le début des rencontres d’été du club. Les problèmes de cette semaine font appel à diverses techniques algorithmiques. Ils ont été choisis pour leur thématique en référence au club RADAR nouvellement formé pendant l’hiver.

Problèmes

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

  1. “ReMorse” — Trouvez une façon d’attribuer une séquence de points et tirets à chaque lettre pour obtenir le codage le plus court possible pour un mot donné.
  2. “Counting Stars” — Combien d’étoiles sont visibles dans une image du ciel?
  3. “Communication Satellite” — Placez des supports à des endroits appropriés pour soutenir la structure d’un satellite en minimisant la quantité de matériau utilisé.
  4. “Radio Transmission” — Identifiez un message à partir d’un extrait de communication dans lequel le message est répété plusieurs fois.
  5. “Radar” — Utilisez la phase de trois signaux reçus d’une tour radio pour obtenir une borne inférieure sur la distance qui vous sépare.