Couverture d'Intervalles
Algorithmique classique
Enonce
Trouver le nombre minimum d'intervalles nécessaires pour couvrir le segment [debut, fin]. Chaque intervalle est un tuple (a, b). Retourner -1 si impossible.
Signature attendue
def couverture_intervalles(intervalles: list, debut: int, fin: int) -> int:Exemples
couverture_intervalles([(0,3),(2,5),(4,7),(6,9)], 0, 9)→4couverture_intervalles([(0,2),(3,5)], 0, 5)→-1
📖 Rappel de cours
Depuis la position courante, on choisit l'intervalle qui commence avant elle et va le plus loin. On saute à ce point et on recommence.
⚠ Le piège : Si aucun intervalle ne commence avant la position courante, la couverture est impossible : il faut le détecter et renvoyer la valeur convenue, pas boucler.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Rendu de Monnaie Glouton
- Sélection d'Activités
- Sac à Dos Fractionnaire
- Codage de Huffman Simplifié
- Compter les Bits à 1
- Vérifier si Puissance de 2
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.