Devant le bide que j'ai fait avec ma conversation précédente, je tiens à vous re-proposer un petit problème (dont je ne connais pas la réponse, bien sûr ) :
J'ai un ensemble d'entiers E de 0 à n. Parmi ces entiers de 0 à n, seule une partie A m'intéresse.
J'ai donc une fonction f(x) (x est un entier compris entre 0 et n inclus) telle que, si k est le nombre d'entiers qui m'intéressent :
f(0) appartient à A (donc 0<=f(0)<=n),
f(1) appartient à A (............................. ),
...
f(k-1) appartient à A,
f(k)>n
f(k+1)>n
...
f(n)>n
J'ai une deuxième fonction g(x) qui remplit le même rôle que f(x) mais à propos d'un deuxième sous-ensemble B de k' éléments :
g(0) appartient à B (donc 0<=g(0)<=n),
g(1) appartient à B (............................. ),
...
g(k'-1) appartient à B,
g(k')>n
g(k'+1)>n
...
g(n)>n
Jusqu'ici, tout va bien. Ca se complique là :
Je voudrais trouver une fonction h(x) qui combinent f et g, de façon à récupérer . Soit k'' le nombre d'éléments de , il faudrait que :
h(0) appartient à (donc 0<=h(0)<=n),
h(1) appartient à (............................. ),
...
h(k''-1) appartient à ,
h(k'')>n
h(k''+1)>n
...
h(n)>n
Comme c'est un peu chaud, exemple :
E : de 0 à 7
A={0,1,2,3,6,7}
f(x)=x+(x div 4)*2 (div est toujours la division entière)
f(0)=0
f(1)=1
f(2)=2
f(3)=3
f(4)=6
f(5)=7
f(6)=8 (>7)
f(7)=9 (>7)
B={0,1,2,4,5,6}
g(x)=x+(x div 3)
g(0)=0
g(1)=1
g(2)=2
g(3)=4
g(4)=5
g(5)=6
g(6)=8 (>7)
g(7)=9 (>7)
AB={0,1,2,6}
Donc il me faudrait une fonction (en combinant f et g si possible) qui renvoit :
h(0)=0
h(1)=1
h(2)=2
h(3)=6
h(4)>7
h(5)>7
h(6)>7
h(7)>7
Voili voilou !
Comme vous vous en doutez bien, cette question consiste à être adapté à des problèmes de taille beaucoup beaucoup plus gros, donc je ne peux pas faire une action pour chaque valeur...
Merci d'avance de votre aide !
-----