Nice problem

[Keslssddsss]

[Keslssddsss]

n'importe qui?

[Ben314]

Nous ne sommes pas des rapides : laisse nous du temps . . .
Moi j'en suis au début du début : Partant d'une grille NxN où, dans la ligne k, on coche les cases correspondant aux différentes boites possibles pour l'objet k (donc avec en colonne les boites et on a regroupé les trucs parlant d'un même objet). SI toutes les lignes et toutes les colonnes contiennent au moins 2 cases cochées, est ce que ça implique qu'il n'y a aucun objet dont on ne puisse déterminer à coup sûr dans quel boite il est ?

[Ben314]

Je conjecturerais assez fort que l'optimal, c'est un truc comme ça dans le cas N=5:
Objet 1 dans 1 ou 2 ou 3 ou 4
Objet 2 dans 1 ou 2 ou 3 ou 4
Objet 3 dans 1 ou 2 ou 3 ou 4
Objet 4 dans 1 ou 2 ou 3 ou 4

Objet 1 dans 1 ou 2 ou 3 ou 5
Objet 2 dans 1 ou 2 ou 3 ou 5
Objet 3 dans 1 ou 2 ou 3 ou 5

Objet 1 dans 1 ou 2 ou 4 ou 5
Objet 2 dans 1 ou 2 ou 4 ou 5

Objet 1 dans 1 ou 3 ou 4 ou 5

Donc dans le cas général, ça donnerais
Mais, autant je pense pouvoir montrer que ces contraintes correspondent bien à l'énoncé (solution unique et plusieurs solutions si on enlève n'importe laquelle des contraintes), autant la preuve que c'est optimal (i.e. qu'on ne peut pas avoir plus de contraintes) là, j'ai aucune idée de par quel bout attaquer . . .

[vam]

Bonjour à vous

Keslssddsss, puis-je te demander de mettre des titres en français, cela m'aiderait dans le repérage des spams.
merci de ta compréhension.

[Keslssddsss]

Bonjour à vous

Keslssddsss, puis-je te demander de mettre des titres en français, cela m'aiderait dans le repérage des spams.
merci de ta compréhension.

OK Monsieur

[Keslssddsss]

indice pour d'autres personnes

[Keslssddsss]

Here is my solution

[Ben314]

I found the same solution (here :
https://les-mathematiques.net/vanilla/d ... nt_2472125
)