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 20: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 8:20

# re: Una domanda da 8 miliardi di palle

due miliardi di confronti, pardon

Left by Juan de Marco on set 21, 2006 9: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 9: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 9: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 1:30

# Sono un cretino...

Left by Giorgio Sardo's Blog on set 23, 2006 2: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 5:19

Comments have been closed on this topic.

Giorgio Sardo's Blog