Tous les problèmes sont identifiés par un niveau de difficulté :
Très facile
Facile
Moyen
Difficile
Très difficile
Variable
Les figures et les graphes ont été réalisés grâce au logiciel Declic.
A652. Un crapahut dans la jungle des partitions |
![]() |
![]() |
A6. Partages et partitions |
Zig choisit un entier n > 0 et établit toutes les partitions Pi (i = 1,2,….k) de cet entier sous la forme de suites d’entiers strictement positifs écrits dans un ordre non décroissant dont la somme est égale à n. On désigne par : sdn le nombre total des entiers distincts écrits dans toutes les partitions de n : Q1 Prouver que, quel que soit n, sun = sdn Lorsque Zig a terminé, une seule partition P’ avec quatre entiers distincts a été écrite et sun < 100
|