•  
  • Matematica
  • Come indovinare un numero pensato compreso tra 0 e N ponendo solo log(N) domande

Come indovinare un numero pensato compreso tra 0 e N ponendo solo log(N) domande

Categorie: Matematica
Commenti: 3 commenti
Pubblicato il: 13 luglio 2007

Avete sempre sognato di riuscire a leggere nel pensiero? Avete sempre preso per il culo (scusate il tono colorito) chi vi faceva giochi stupidi di lettura del pensiero, moltiplicando sottraendo e dividendo alcune cifre per altre, al fine di ottenere sempre un numero, ma che mai riuscivano ad indovinare il numero pensato?

Be, adesso studieremo un modo per riuscire DAVVERO ad indovinare un numero pensato, a patto di essere onesti, e rispondere correttamente ad un numero di domande.

Quella che sono in procinto di presentarvi, si chiama DIVINAZIONE BINARIA.

Il principio che sta alla base della divinazione è la possibilità di ricavare, tramite successive scremature, un numero, data la sua configurazione in codice binario.

Occorre per prima cosa, avere ben chiaro il massimo range che vorrete indovinare. Il gioco è infinitamente scalabile, ma maggiore sarà il range, maggiori saranno le domande e la complessità.

Il numero di domande cresce logaritmicamente con il range.

Se il numero è compreso tra 0 e 1 (2 valori) occorrerà una sola domanda
Se il numero è compreso tra 0 e 15 (16 valori) occorreranno 4 domande.

Supponiamo quindi di volere indovinare un numero tra 0 e 15, a questo punto ci occorre prendere la configurazione completa in binario di tutti e sedici i numeri, con tutte le cifre.

0 = 0000
1 = 0001
2 = 0010
3 = 0011
4 = 0100
5 = 0101
6 = 0110
7 = 0111
8 = 1000
9 = 1001
10 = 1010
11 = 1011
12 = 1100
13 = 1101
14 = 1110
15 = 1111

A questo punto, dobbiamo cercare di capire, come porre le domande in modo che sembrino fuorvianti. Il nostro obiettivo è il riuscire a identificare una cifra per ciascuna domanda. E dividere di conseguenza, ogni volta il range a metà.

Per esempio, una buona domanda è:

1) Il numero è pari o dispari?

questa domanda ci permette di dividere il range a metà, in quanto si eliminano tutti i numeri che hanno uno 0 come cifra meno significativa.

Le 4 domande per la risoluzione di un numero compreso tra 0 e 15 sono:

1) Il numero è pari o dispari?
2) è compreso tra 2, 3, 6, 7, 10, 11, 14, 15 ?
3) è compreso tra 4 e 7, oppure tra 12 e 15?
4) Il numero è maggiore di 7?


Condividilo
3 commenti - Lascia un commento
  1. Daniel scrive:

    Adesso la ricerca dicotomica si chiama Divinazione Binaria?

  2. umberto scrive:

    Post interessante soprattutto in questo periodo di giochi in compagnia.
    Comunque qui http://spazioweb.inwind.it/labandadeisei/Matematica/giochimatematici.htm ho trovato una versione diversa di questo “gioco”.
    Auguri a tutti

Lascia un commento

L'indirizzo email non verrà pubblicato. I campi obbligatori sono contrassegnati *

*

È possibile utilizzare questi tag ed attributi XHTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong> <pre lang="" line="" escaped="" highlight="">


Benvenuto , oggi è sabato, 11 febbraio 2012