Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#101 Re : Café mathématique » Combinaisons a placer dans un tableau » 30-01-2014 13:09:45
Bonjour,
Merci a vous 2 pour les refrences et les tentatives de solution.
En fait, je ne sais pas si le probleme a une solution. Mon flair me dit qu`il en a un grand nombre.
En relisant ce qu`a ecrit Miq j`ai eu une idee.
Faisons comme si on avait a caser 3 series de numeros de 1 a 10 dans un tableau 10x10.
Faisons les remplacements suivants :
Pour chaque numero on a un couple correspondant le 1 correspond a 1-2 etc...
1ere serie :
1 1 2
2 3 4
3 5 6
4 7 8
5 9 10
6 11 12
7 13 14
8 15 16
9 17 18
10 19 20
2eme serie :
1 21 22
2 23 24
3 25 26
4 27 28
5 29 30
6 31 32
7 33 34
8 35 36
9 37 38
10 39 40
3eme serie (numeros restants)
1 41
2 42
3 43
4 44
5 45
6 46
7 47
8 48
9 49
10 50
Le probleme reviendrait a resoudre chaque placement a part dans un premier temps.
Les 20 couples et les 10 restants.
Une fois cela fait on commence a intervertir de maniere a eviter des 3 et des numeros ensemble :
par exemple 1-2 et 23-24 ne figureront qu`une fois ensemble etc...
Qu`en pensez-vous?
#102 Re : Café mathématique » Combinaisons a placer dans un tableau » 29-01-2014 21:23:17
Est-ce que vous avez deja rencontre de pareils problemes?
Si oui, pouvez-vous me fournir une documentation (sur internet) ou des references pour attaquer ce genre de probleme.
Hormis, une solution informatique je vois difficilement le bout du tunnel.
Merci
#103 Re : Café mathématique » combinaisons » 29-01-2014 19:47:15
Resalut,
Et si on veut avoir 3 sur 5 si 5 on a besoin de 6 combinaisons de 5 (pas plus)
01 02 04 05 11
01 03 05 07 09
02 03 07 09 10
03 04 09 10 11
03 06 08 09 12
06 07 08 10 12
#104 Re : Café mathématique » combinaisons » 29-01-2014 19:43:31
On peu descendre à 30 Combinaisons.
(Mais dur de prouver que c'est le minimum)1_2_3_7_10
1_2_4_5_7
1_2_6_8_11
1_2_7_11_12
1_2_9_10_12
1_3_4_5_9
1_3_4_11_12
1_3_6_8_9
1_4_5_6_8
1_4_6_9_10
1_5_8_9_10
1_5_10_11_12
1_6_7_8_12
1_6_7_9_11
2_3_4_8_10
2_3_5_8_12
2_3_5_6_10
2_3_9_10_11
2_4_5_10_11
2_4_6_11_12
2_4_7_8_9
2_5_6_7_9
3_4_6_7_11
3_5_7_8_11
3_6_8_10_12
3_7_9_10_12
4_5_7_10_12
4_8_9_11_12
5_6_9_11_12
6_7_8_10_11+
Salut,
On peut avoir moins que 30.
29 combinaisons voir ici :
http://www.ccrwest.org/cover/t_pages/t3 … 2_5_3.html
#105 Café mathématique » Combinaisons a placer dans un tableau » 29-01-2014 17:35:07
- Bemo52
- Réponses : 27
Bonjour a toutes et a tous,
Je viens de m`inscrire.
Voici mon probleme.
J`ai un tableau 10x10.
Dans chaque case du tableau, je dois placer un ensemble de 5 numeros distincts {a,b,c,d,e}.
Les 5 numeros correspondent a une combinaison extraite a partir de 50 numeros (de 1 a 50). L`ordre des numeros est l`ordre naturel.
Je me dois de restecter 3 conditions :
1. Tous les numeros de 1 a 50 ne sont cites qu`une seule fois par colonne ou par ligne (comme au sudoku). Par consequent, l`intersection des ensembles de 5 numeros pris 2 a 2 (soit en colonne soit en ligne) est vide. Donc aucun element en commun.
2. Les 100 ensembles de 5 numeros sont distincts. Aucune combinaison n`est repetee.
3. Les 100 ensembles de 5 numeros pris 2 a 2, ont au plus 2 numeros en commun.
Il est fort possible que le probleme admette plusieurs solutions.
Cependant, une seule solution me satisferait.
Merci pour toute aide.







