El problema de las celebridades

La celebridad de una reunión es una persona al que todos conocen pero que no conoce a nadie. Por ejemplo, si en la reunión hay tres personas tales que la 1 conoce a la 3 y la 2 conoce a la 1 y a la 3, entonces la celebridad de la reunión es la 3.

La relación de conocimiento se puede representar mediante una lista de pares (x,y) indicando que x conoce a y. Por ejemplo, la reunión anterior se puede representar por [(1,3),(2,1),(2,3)].

Definir la función

tal que (celebridad r) es el justo la celebridad de r, si en r hay una celebridad y Nothing, en caso contrario. Por ejemplo,

Soluciones

9 Comentarios

  1. Supongo que en la reunión no hay alguien que ni conozca a nadie ni nadie le conozca y además que ninguna relación se repite en la lista. (?)

  2. Es un ejemplo poco eficiente, pero funciona

  3. (?)

Leave a Reply to jaibengueCancel reply