Pages: [1]   Go Down
Print
Author Topic: Testo dell'esercizio assegnato a lezione  (Read 801 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Dario Catalano
docente
Apprendista Forumista
****
Offline Offline

Posts: 153


« on: 03-04-2014, 12:13:39 »

Ad una festa partecipa una star del cinema. La star ha le seguenti caratteristiche
- Tutti la conoscono
- La star non conosce nessuno
L'obiettivo è di individuare la star chiedendo solo domande del tipo "Conosci lui (o lei)?"
1. Dimostrare che esiste una sola star.
2. Trovare una strategia per individuare la star.
3. Trovare una strategia che richieda una massimo di O(n) domande.
Logged
Pages: [1]   Go Up
Print
Jump to: