• Aucun résultat trouvé

Casse-tête de Janvier 2009 - Un dîner très intime

N/A
N/A
Protected

Academic year: 2022

Partager "Casse-tête de Janvier 2009 - Un dîner très intime"

Copied!
1
0
0

Texte intégral

(1)

Casse-tête de Janvier 2009 - Un dîner très intime

Dans ce pays où les mariages entre cousins germains ou cousins issus de germains sont tolérés, Monsieur Pingre organise un dîner très intime. C'est ainsi qu'il invite le beau-frère de son père, le beau-père de son frère, le frère de son beau-père et le père de son beau-frère. Combien y a-t-il d'invités au minimum ?

Nota : on suppose que dans la famille de Monsieur Pingre, il n'y a jamais eu de remariages.

Solution

Proposée par Fabien Gigante

Il n’y a qu’un seul invité au dîner de M. Pingre.

Ce cas minimal se présente quand le beau-frère du père de M. Pingre, le beau-père de son frère, le frère de son beau- père et le père de son beau-frère ne sont qu’une seule et même personne.

Le schéma ci-dessous illustre cette situation :

père conjoint M. Pingre

L’invité

homme femme

Références

Documents relatifs

La proportion de résidents entamant les aliments proposés au dîner est plus importante en EHPAD qu’au domicile, pour les composantes du repas : entrée, plat de résistance,

J’ai un chien, deux chats et trois hamsters.. Le chien s’appelle Monsieur Dupont et il est

Bernard Plossu écrivait dans sa postface d’Au fil des jours : « Ce que je ressens, en voyant ces images […], c’est qu’il en a besoin pour vivre… » En effet, cette

Dans ce pays où les mariages entre cousins germains ou cousins issus de germains sont tolérés, Monsieur Pingre organise un dîner très intime.. C'est ainsi qu'il invite le beau-frère

Dans ce pays où les mariages entre cousins germains ou cousins issus de germains sont tolérés, Monsieur Pingre organise un dîner très intime.. C’est ainsi qu’il invite

Ici p=42 et n=182, et le calcul des 5 premiers termes suffit pour trouver qu’il y a une probabilité de 58,21% d’avoir le jeu complet avant la fin de

Il s’agit d’un problème d’arbre minimal de Steiner, difficile car de classe NP-complet, même s’il existe des algorithmes heuristiques plutôt efficaces pour approcher la solution

[r]