Thông tin

Hạn chót Không có hạn chót
Giới hạn nộp bài Không có giới hạn

Đăng nhập

[7.2] Arbre généalogique

Voici un arbre généalogique (les prénoms suivis d'un astérisque sont des femmes) :

                Aengus
                  |
                  |
  +---------------+----------------+
  |                                |
Lucatmel                         Macha*
  |                                |
  |                                |
  +---------+----------+           +
  |         |          |           |
Rosheen*  Osheen     Sloan       Seena*
  |
  |
  |
Pierre

Sur base de cet arbre généalogique, traduisez les assertions en français listées ci-dessous en prédicats Prolog. Pour chaque point, un exemple de requête avec son résultat est donné.

  1. Hommes : « X est un homme. »

    ?- homme(aengus).
    true.
    
  2. Femmes : « X est une femme. »

    ?- femme(macha).
    true.
    
  3. Parents : « X est parent de Y. »

    ?- parent(aengus, macha).
    true.
    
  4. Fratrie : « X est frère ou soeur de Y. »

    ?- sibling(osheen, sloan).
    true.
    
  5. Mères : « X est la mère de Y. »

    ?- mere(macha, seena).
    true.
    
  6. Pères : « X est le père de Y. »

    ?- pere(lucatmel, osheen).
    true.
    
  7. Soeurs : « X est la soeur de Y. »

    ?- soeur(rosheen, osheen).
    true.
    
  8. Frères : « X est le frère de Y. »

    ?- frere(lucatmel, macha).
    true.
    
  9. Oncles : « X est l'oncle de Y. »

    ?- oncle(lucatmel, seena).
    true.
    
  10. Tantes : « X est la tante de Y. »

    ?- tante(macha, sloan).
    true.
    
  11. Grands-parents : « X est un grand-parent de Y. »

    ?- grandparent(aengus, sloan).
    true.
    
  12. Cousins : « X est un cousin (ou une cousine) de Y. »

    ?- cousin(osheen, seena).
    true.
    
  13. Mariage : « X et Y peuvent se marier. »

    Si deux personnes de la même famille souhaitent se marier en Belgique, elles doivent avoir 18 ans, être consentantes et ne pas avoir un lien de parenté trop proche. Pour cet exercice, on considère que les deux premiers critères sont remplis et on s'intéresse au troisième.

    Les critères de parenté trop proche sont les suivants :

    • parenté en ligne directe : personne ne peut se marier avec un de ses grand-parents, parents, enfants ou petit-enfants.
    • parenté collatérale (= parents qui ont un ascendant commun) : interdiction entre parents au second degré (frères et soeurs) et au troisième degré (oncle, tante, nièce, neveu). Autorisé pour les parents à un degré plus élevé.
    ?- mariable(osheen, seena).
    true.
    
  14. Degrés de parenté : « Le degré de parenté entre X et Y est D. »

    Un parent et son enfant sont au premier degré, le degré entre deux parents collatéraux (qui ont un ascendant commun) est la somme des degrés qui les séparent de cet ascendant commun. Ainsi, des frères et soeurs sont au second degré et un oncle et son neveu au troisième degré. S'il existe plusieurs chemins de parenté entre X et Y, on retient le plus petit des degrés possibles.

    ?- degre(aengus, seena, D).
    D = 2.
    

Le code