Tous les problèmes

Défi

Algorithmique et procédures

Suivre une procédure pas à pas, ou en inventer une plus rapide.

85 problèmes

Tous les problèmes

85 problèmes

Tout public1 question

Balade en forêt

Dénombrement et combinatoireAlgorithmique et procédures

Tout public1 question

C’est du billard

Dénombrement et combinatoireAlgorithmique et procédures

Avancé3 questions

Chemins auto-évitants

Dénombrement et combinatoireAlgorithmique et procédures

Expert1 question

Chez ce cher serge

Logique et déductionAlgorithmique et procédures

Avancé1 question

Copie double

Suites et motifsAlgorithmique et procédures

Avancé1 question

D'autres coordonnées

Suites et motifsAlgorithmique et procédures+ 1

Avancé1 question

Des carrés pour 2023

Curiosités sur les nombresAlgorithmique et procédures

Expert1 question

Devine-nombre

Logique et déductionAlgorithmique et procédures

Avancé1 question

Jean de la Fontaine

Stratégie et jeuxAlgorithmique et procédures+ 1

Tout public1 question

Jeux de ficelles

Constructions, pavages et découpagesGéométrie : figures et mesures+ 1

Tout public2 questions

L'algorithme

Algorithmique et procéduresSuites et motifs

Tout public1 question

L’anniversaire

Curiosités sur les nombresAlgorithmique et procédures

Avancé1 question

L'échiquier de Neper

Curiosités sur les nombresAlgorithmique et procédures

Comment aborder ces problèmes

Ces problèmes décrivent une procédure, comme une machine, un jeu de règles ou une suite d’opérations, et demandent ce qu’elle produit, combien d’étapes elle prend, ou comment en inventer une plus efficace.

Déroulez la procédure à la main sur de petits exemples en notant chaque étape. Cherchez ensuite ce qui ne change pas d’une étape à l’autre (un invariant) ou une quantité entière positive qui diminue à chaque étape : c’est souvent la clé pour prouver qu’elle s’arrête et prédire son résultat.

Si vous bloquez

Une aide quand vous en avez besoin

  1. Votre réponse

    u₁₀ = 2 + 9 × 3

    Étape 1

    Cherchez à votre rythme

    Lisez l’énoncé, essayez vos pistes et proposez votre réponse quand vous êtes prêt.

  2. Indice 1 sur 3

    Comparez deux nombres qui se suivent…

    Étape 2

    Ouvrez un indice si vous bloquez

    Les indices se dévoilent un par un, du plus léger au plus précis. Vous gardez la main.

  3. Solution détaillée

    1. 1Écrire le terme général
    2. 2Évaluer en n = 10

    Étape 3

    Comprenez la solution

    Chaque question a une solution résumée et une démonstration détaillée.

  4. Assistant

    Que se passe-t-il entre deux termes successifs ?

    Étape 4

    Posez une question à l’assistant

    Il vous guide par des questions, sans jamais donner la réponse.