Una domanda da 8 miliardi di palle

<< Togliete il Firewall da Vista! | Home | Sono un cretino... >>

Una domanda da 8 miliardi di palle

Suppose you had 8 billiard balls, and one of them was slightly heavier, but the only way to tell was by putting it on a scale against another. What's the fewest number of times you'd have to use the scale to find the heavier ball?

Sembra facile...e magari lo è :)
Un consiglio: non pensate ad Aristotele...

Fonte: Microsoft Interview

Print | posted on giovedì 21 settembre 2006 17.06

Comments on this post

# re: Una domanda da 8 miliardi di palle

Io direi che nel caso ottimo la pallina più pesa la trovo al primo confronto,nel caso pessimo direi 4 miliardi perchè scarto due palline per volta.
Sembra corretto ... magari non lo è :-)

Left by badrepent on set 21, 2006 7.20

# re: Una domanda da 8 miliardi di palle

ho due mani, quindi magari riesco a scartarne 4 alla volta e faccio due milioni di confronti... cmq secondo me le risposte a queste domande non le sanno neanche loro. d'altra parte ci riesco anche io a formulare domande così: immagina di avere una pistola a tamburo avente capacità di sei proiettili, ma carico di un solo proiettile. in quale modo, non guardando il tamburo nel momento della chiusura, sei sicuro che non morirai sparandoti in bocca?

cheers :-)
juan

Left by Juan de Marco on set 21, 2006 8.34

# re: Una domanda da 8 miliardi di palle

due miliardi di confronti, pardon

Left by Juan de Marco on set 21, 2006 8.34

# re: Una domanda da 8 miliardi di palle

Tra qualche giorno pubblicherò la soluzione ottima (secondo me, ovviamente) :)

Left by Giorgio Sardo on set 21, 2006 8.38

# re: Una domanda da 8 miliardi di palle

Dunque : "8 biliard balls" non è "8 billiardS balls" quindi non stiamo parlando di 8 miliardi di palle ma solo delle 15+1 che compongono il gioco del biliardo a 8 palle (quella che magari qualcuno conosce con il nome di "carambola") ad ogni modo qui (http://www.arseweb.com/rupe/pool/uk_rules.html) trovate le regole. Seconda cosa non è chiaro se le palle DEVONO essere pesate una per volta oppure a gruppi.
Nel primo caso (pesata singola) mi servono 8 pesate nel secondo (pesata a gruppi) soltanto 3. Paolo

Left by Paolo on set 22, 2006 8.11

# re: Una domanda da 8 miliardi di palle

Qualunque sia il numero di palle la soluzione è che divido in due, peso e confronto, divido in due quelle rimaste, rifaccio, fino a che non rimango con una palla.

Left by Massimo Gentilini on set 22, 2006 12.30

# re: Una domanda da 8 miliardi di palle

se sono (e lo sono, effettivamente) palle da biliardo non è la bianca ad essere diversa? così, ad ignoranza... la soluzione è : guardo il colore!

Left by Juan de Marco on set 22, 2006 3.57

# Sono un cretino...

Left by Giorgio Sardo's Blog on set 23, 2006 1.01

# re: Una domanda da 8 miliardi di palle

Se si possono pesare a gruppi allora con 32 pesate ce la faccio.

Left by Luciano on nov 23, 2006 4.19

Your comment:

Title:

Name:

Email: (never displayed)

(will show your gravatar)

Website:

Comment: Allowed tags: blockquote, a, strong, em, p, u, strike, super, sub, code

Please add 4 and 3 and type the answer here:

Enter the code shown above:

Giorgio Sardo's Blog