Séance de cours

Compter avec les relations de récurrence

Description

Cette séance de cours couvre le concept de comptage en utilisant des relations de récurrence, en se concentrant sur les chaînes de bits sans 0 consécutifs et le problème de la Tour de Hanoi. Il explique les versions formalisées et familières des preuves, fournissant des exemples et des solutions.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.