Écrire une réponse @ Prise2Tete

nodgim · Résumé de la discussion

Bonjour à tous,
Un curieux problème vu sur un site voisin, et qui n'a pas suscité l'intérêt qu'il mérite...
Il s'agit de trouver toutes les combinaisons possibles qu'on peut faire en ajoutant des paires de parenthèses à une suite ordonnée de 6 lettres A B C D E F :

Par exemple:
A B C D E F
(A) B C (D) E F
((AB) C D ) E F
...

Toutes les combinaisons possibles conservent l'ordre des lettres.

Les parenthèses peuvent contenir de 1 à 5 lettres, elles mêmes pouvant être contenues dans des parenthèses strictement plus petites : le cas ((A B...)) est interdit sinon on pourrait mettre une infinité de parenthèses.

Pour les plus courageux: généralisation possible ? ça semble plus compliqué que la formule de partition d'un ensemble....

Comptez bien !

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

	Forum » Enigmes Mathématiques » Entre parenthèses... Écrire une réponse Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide ! Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci. Rédige ton message Nom Courriel \| \| \| \| Upload \| Aide Message [quote=gwen27]Ce qui correspondrait la somme des nombre de catalan de rang 0 à n fois 2^6 (possibilités pour des parenthèses à un caractère )[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Dans une course, vous doublez le 42ème, en quelle position êtes-vous ? Retour Résumé de la discussion nodgim 08-08-2016 11:32:53 Bonjour à tous, Un curieux problème vu sur un site voisin, et qui n'a pas suscité l'intérêt qu'il mérite... Il s'agit de trouver toutes les combinaisons possibles qu'on peut faire en ajoutant des paires de parenthèses à une suite ordonnée de 6 lettres A B C D E F : Par exemple: A B C D E F (A) B C (D) E F ((AB) C D ) E F ... Toutes les combinaisons possibles conservent l'ordre des lettres. Les parenthèses peuvent contenir de 1 à 5 lettres, elles mêmes pouvant être contenues dans des parenthèses strictement plus petites : le cas ((A B...)) est interdit sinon on pourrait mettre une infinité de parenthèses. Pour les plus courageux: généralisation possible ? ça semble plus compliqué que la formule de partition d'un ensemble.... Comptez bien ! Pied de page des forums P2T basé sur PunBB Screenshots par Robothumb © Copyright 2002–2005 Rickard Andersson
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact

Écrire une réponse

Résumé de la discussion

Pied de page des forums