Écrire une réponse @ Prise2Tete

Nicouj · Résumé de la discussion

Le problème est de compter le nombre de décompositions d'un entier en somme d'entiers strictement positifs modulo associativité/commutativité.

Par exemple pour le nombre 5 il existe 7 décompositions :
5
4+1
3+2
3+1+1
2+2+1
2+1+1+1
1+1+1+1+1

Combien en existe t-il de décompositions pour les nombres suivants :
- 10 (à la main)
- 100 (à la machine)
- 1000 (à la machine mais en faisant gaffe)

~~Réponse pour 1000~~ : (je viens de m'apercevoir que la boite de réponse tronque la solution car il y a trop de chiffres ><

Du coup je laisse la case réponse pour 10 :

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 » Décomposition en somme d'entiers É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=shadock]Et est-il possible de répondre à la question suivante : :o Quel est le nombre dont la partition est 156425659958412585487958695821002215004?[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Un berger a 40 moutons, ils meurent tous sauf 18, combien en reste-t-il ? Retour Résumé de la discussion Nicouj 25-10-2010 14:26:19 Le problème est de compter le nombre de décompositions d'un entier en somme d'entiers strictement positifs modulo associativité/commutativité. Par exemple pour le nombre 5 il existe 7 décompositions : 5 4+1 3+2 3+1+1 2+2+1 2+1+1+1 1+1+1+1+1 Combien en existe t-il de décompositions pour les nombres suivants : - 10 (à la main) - 100 (à la machine) - 1000 (à la machine mais en faisant gaffe) ~~Réponse pour 1000~~ : (je viens de m'apercevoir que la boite de réponse tronque la solution car il y a trop de chiffres >< Du coup je laisse la case réponse pour 10 : 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