L'
expression faire une croix signifie qu'une personne renonce définitivement à une chose ou à quelqu'un. L'origine de la locution vient du XIXème siècle car lorsqu'une personne avait acquitter une dette, il était fait une croix par dessus pour l'effacer et la dette n'existait plus. Au XVIème siècle il était fait aussi le signe de croix sur le dos d'une chose et c'était y renoncer. Si cette croix était faire sur le dos d'une personne c'était parce qu'on le quittait. Cette croix fait référence au signe de croix chrétien pour rendre la séparation solennelle. De nos jour, on ne fait pas le signe de croix mais la définition reste la même.
Complement internaute :
Q:
How to find the number of non-isomorphic trees with $n$ nodes that have $k$ children?
I am looking for a simple formula that counts the number of non-isomorphic trees with $n$ nodes that have $k$ children.
The number of trees with $k$ vertices is known, and is
$$inom{k-1}{1} cdot inom{k}{2} cdot inom{k-2}{1} cdots cdot inom{2}{2} cdot inom{1}{1}.$$
The number of trees with $n$ vertices and $k$ children is known, and is
$$inom{n-1}{k} cdot inom{k-1}{1} cdot inom{k}{2} cdot inom{k-2}{1} cdots cdot inom{2}{2} cdot inom{1}{1}.