Pour ôter toute ambiguité, je prends n un entier entre 5 et 49. De plus, je me suis trompé, c'est q qui est un entier compris entre 1 et 5, il n'y a pas de p.

salut

ben si le sous-ensemble J qu'il te renvoie n'est pas de cardinal minimal essaie d'enlever des éléments de J "qui sons superflus" ...

peut-être une idée ::

à deux éléments a et b de J associe l'ensemble c = a b + 1 élément de a/b et/ou 1 élément de b/a avec card(c) = 5

tu remplaces alors deux éléments de J par un donc tu divises le cardinal par 2 ...

ensuite si c'est trop recompléter par certains éléments de l'ensemble J initial ...

Le problème, c'est qu'il n'y a pas d'éléments que je puisses enlever facilement de l'ensemble qu'il me renvoie. Je parcours les elements de G et si l'élément que je suis en train de considérer a une intersection de cardinal plus grand que q avec l'un des éléments déja dans J, je le laisse tomber et passe au suivant, sinon, je l'ajoute dans J.

Je suis pas sur d'avoir compris comment tu construisais ton ensemble c.

Bonjour,

Avez-vous essayé de chercher : "Block design" sur internet
ou encore "LJCR tables" (La Jolla Covering Repository) qui vous donnent les résultats connus, y compris les méthodes par lesquelles ils ont été obtenus.
par exemple si vous demandez v=12,k=5, k>=1 vous aurez 3 résultats, pou k=2,3,ou 4 et vous pourrez afficher les blocks solutions minimales
@+

Les LJCR tables m'ont l'air très intéressantes ! Merci.
Tant pis pour mon algorithme.