Keeki-jeeki  Hors Ligne  Membre Inactif depuis le 28/09/2012
Grade : [Nomade]  Inscrit le 22/04/2005
1752 Messages/ 0 Contributions/ 4 Pts |  Envoyé par Keeki-jeeki le Samedi 28 Février 2009 à 15:47
Un secret ?
On dispose de N chaines (linéaires) identiques, constituées chacune de M maillons.
Quel est le nombre minimal de maillons à ouvrir puis ressouder afin d'obtenir la chaine linéaire constituée de N*M maillons ?
[ Dernière modification par Keeki-jeeki le 28 fév 2009 à 15h49 ]
___________________
|
Abitbol  Hors Ligne Membre Inactif depuis le 02/05/2019 Grade : [Nomade] Inscrit le 06/06/2005
1232 Messages/ 0 Contributions/ 2 Pts | Envoyé par Abitbol le Samedi 28 Février 2009 à 16:10
En général on se débrouille pour qu'un inflammation des bourses reste un secret.
Donc j'avais plus ou moins la bonne réponse.
Sinon pour l'autre j'aurais dit qu'il faut au minimum ouvrir autant de maillon qu'il y a de chaînes (sauf pour 2 chaînes à un maillon), mais je doit sans doute dire une énorme connerie !
___________________ T'as raison. Je vais pas flipper pour ça. La vie continue.
— Le Duc.
|
Aes_Sedai  Hors Ligne Membre Inactif depuis le 03/06/2023 Grade : [Modo Forum]  Inscrit le 11/04/2007
3907 Messages/ 0 Contributions/ 14 Pts | Envoyé par Aes_Sedai le Samedi 28 Février 2009 à 16:13
C'est bien un secret.
___________________ Better to reign in Hell than serve in Heaven. -- John Milton, Paradise Lost
|
Mendeed  Hors Ligne Membre Inactif depuis le 22/03/2021 Grade : [Nomade] Inscrit le 07/12/2006
2314 Messages/ 0 Contributions/ 10 Pts | Envoyé par Mendeed le Samedi 28 Février 2009 à 18:59
Le 28/02/2009, Keeki-jeeki avait écrit ...Un secret ?
On dispose de N chaines (linéaires) identiques, constituées chacune de M maillons.
Quel est le nombre minimal de maillons à ouvrir puis ressouder afin d'obtenir la chaine linéaire constituée de N*M maillons ?
[ Dernière modification par Keeki-jeeki le 28 fév 2009 à 15h49 ]
ben...
2N - 2
Mendeed 
___________________
|
Ekrasios  Hors Ligne Membre Inactif depuis le 20/09/2018 Grade : [Druide]  Inscrit le 02/05/2005
1557 Messages/ 0 Contributions/ 49 Pts | Envoyé par Ekrasios le Samedi 28 Février 2009 à 19:19
perdu mendeed
si tu veux assembler 2 chaines, il suffit d'ouvrir et de ressouder un seul maillon
si tu veux en assembler 3, il suffit d'en ouvrir et d'en ressouder 2
la réponse est N-1
|
Keeki-jeeki Hors Ligne Membre Inactif depuis le 28/09/2012 Grade : [Nomade] Inscrit le 22/04/2005
1752 Messages/ 0 Contributions/ 4 Pts | Envoyé par Keeki-jeeki le Samedi 28 Février 2009 à 20:15
Ce n'est pas N-1.
Même les exemples qu'Ekrasios a donnés ne sont pas tous optimaux !
___________________
|
Ekrasios Hors Ligne Membre Inactif depuis le 20/09/2018 Grade : [Druide] Inscrit le 02/05/2005
1557 Messages/ 0 Contributions/ 49 Pts | Envoyé par Ekrasios le Samedi 28 Février 2009 à 22:55
en effet
alors, la réponse est N-1 si M>=N-1
si M=N-2, la réponse est M
si M<N-2, c'est plus complexe
[ Dernière modification par Ekrasios le 28 fév 2009 à 23h03 ]
|
cerealekiller  Hors Ligne Membre Inactif depuis le 06/10/2022 Grade : [Nomade] Inscrit le 20/08/2006
1629 Messages/ 0 Contributions/ 0 Pts | Envoyé par cerealekiller le Samedi 28 Février 2009 à 23:41
Dans le cadre M<N-2, pour M=1 et M=2, je dirais partie entière (N/2)
A voir si c'est généralisable...
[ Dernière modification par cerealekiller le 28 fév 2009 à 23h54 ]
___________________
|
smc  Hors Ligne Membre Inactif depuis le 25/12/2022 Grade : [Divinité]  Inscrit le 22/07/2004
10634 Messages/ 0 Contributions/ 109 Pts | Envoyé par smc le Dimanche 01 Mars 2009 à 00:41
il y a énormément de cas différents... il peut être plus avantageux de carrément ouvrir une des chaînes entièrement...
___________________ Archmage_Fou : tu es responsable de mc6 smc?
|
Aphrael  Hors Ligne Membre Inactif depuis le 16/02/2020 Grade : [Seigneur]  Inscrit le 20/06/2004
714 Messages/ 0 Contributions/ 197 Pts | Envoyé par Aphrael le Dimanche 01 Mars 2009 à 02:05
Ou bien on peut s'acheter une corde...
Une pitite serie de devinettes pouetiques.
Elle n'a qu'une couleur mais mille formes,
Collée au sol, elle s'envole,
Elle suit le soleil mais s'evade la nuit
Et jamais ne souffre d'être piétinée.
Quid ?
Je ne suis pas ce que je suis
car si j'etais ce que je suis
Je ne serai pas ce que je suis
Qui suis-je ?
Je suis au bout de ta main,
Je commence la nuit et je finis demain.
Qui suis-je ?
[ Dernière modification par Aphrael le 01 mar 2009 à 02h10 ]
___________________ Mon duvet a comme un goût de menstruation.
|
Venser  Hors Ligne Membre Inactif depuis le 18/09/2020 Grade : [Druide] Inscrit le 29/07/2007
3587 Messages/ 0 Contributions/ 35 Pts | Envoyé par Venser le Dimanche 01 Mars 2009 à 02:31
L'ombre ?
Je sais plus
La lettre N ?
___________________
|
cerealekiller Hors Ligne Membre Inactif depuis le 06/10/2022 Grade : [Nomade] Inscrit le 20/08/2006
1629 Messages/ 0 Contributions/ 0 Pts | Envoyé par cerealekiller le Dimanche 01 Mars 2009 à 10:02
oups, je m'étais trompé pour M=2, en fait je trouve partie entière(N*2/3)
Toujours dans le cas M<N-2, partie entière (N*M/(M+1)) fonctionne, mais on peut peut-être faire mieux.
EDIT : je viens de remarquer que mon "partie entière(N*M/(M+1))" fonctionne aussi pour M=N-2 et M>=N-1. C'est peut-être pas optimal dans le cas M<N-2, mais ça me semble pas mal.
[ Dernière modification par cerealekiller le 01 mar 2009 à 10h53 ]
___________________
|
Ekrasios Hors Ligne Membre Inactif depuis le 20/09/2018 Grade : [Druide] Inscrit le 02/05/2005
1557 Messages/ 0 Contributions/ 49 Pts | Envoyé par Ekrasios le Dimanche 01 Mars 2009 à 10:43
pour la 2e, j'hésitais à la poster : c'est un homme qui suit un cortège funéraire
il n'est pas ce qu'il suit (un mort)
car s'il était ce qu'il suit (mort)
il ne serait pas ce qu'il est (vivant)
pour l'autre énigme, si M<N-2, on peut écrire N=a*M+b, avec a et b entiers naturels et b<M
après, faut faire joujou avec les coef...
|
Aphrael Hors Ligne Membre Inactif depuis le 16/02/2020 Grade : [Seigneur] Inscrit le 20/06/2004
714 Messages/ 0 Contributions/ 197 Pts | Envoyé par Aphrael le Dimanche 01 Mars 2009 à 16:20
Voila, c'est tout bête. Pour la deuxième, ya plusieurs réponses : le chien, le train, bref... ça ne fait que jouer sur suivre et être
___________________ Mon duvet a comme un goût de menstruation.
|
Achlord  Hors Ligne Membre Inactif depuis le 28/05/2016 Grade : [Nomade] Inscrit le 22/12/2004
1194 Messages/ 0 Contributions/ 6 Pts | Envoyé par Achlord le Dimanche 01 Mars 2009 à 16:57
Une autre facile:
Vous avez deux bidons, pouvant contenir respectivement 5L et 3L.
Comment remplir l'un des deux bidons d'exactement 4L d'eau?
[edit] pour nos matheux, complétez cette suite:
1
11
21
1211
111221
312211
13112221
...
[ Dernière modification par Achlord le 01 mar 2009 à 17h00 ]
___________________
Et si je sens que y a des anguilles à la broche : DEHORS ! Comme César quand il a chassé les marchands du temple, et qu'ils ont foutu le camp sur le bateau avec les bestioles et l'pépé.
|
Changer mes Données
Changer mon Mot de Passe
Se Déconnecter
Boite de Réception
Messages Envoyés
Brouillons
Nouveau Message
Rechercher
Liste des Membres
Aide
Répondre
Message Privé
Citer