pen icon Colloque
quote

Un algorithme pour construire tous les partages de n en m parts

Gérard Lévy
GL

Membre a labase

Gérard Lévy

Résumé du colloque

Soient n et m deux entiers naturels, m≤n. On appelle partage de n en m parts toute suite x₁,x₂,...,xₘ de m entiers naturels dont la somme est égale à n. Nous proposons de construire séquentiellement l’ensemble de ces partages par un moyen fondé sur une méthode mise en œuvre par Gray pour définir ses codes binaires cycliques. Ce procédé est similaire à d’autres méthodes usuelles pour les trois points ci-dessous: (1) pour passer d’un partage au suivant, il suffit d’ajouter (ou de retrancher) 1 de l’une des parts xᵢ, et de retrancher (ou d’ajouter) 1 d’une autre part xⱼ, avec 0≤i

Contexte

Section :
Informatique et recherche opérationnelle
news icon Thème du colloque :
Informatique et recherche opérationnelle
host icon Hôte : Université de Sherbrooke

Découvrez d'autres communications scientifiques