Il problema delle dodici palle

Posted by Giovanni Pasi on 15 Ottobre 2018 in Quesiti |

Ci sono 12 palle, di diverso colore, numerate da 1 a 12. Hanno tutte lo stesso peso, tranne una che ha un peso diverso (non si sa se pesa di più oppure di meno delle altre 11).

Il gioco consiste nel determinare con non più di tre pesate (mediante una bilancia a due bracci) qual è la palla che ha un peso differente e se pesa di più o di meno delle altre 11.

In alcuni casi l’individuazione della palla diversa risulta semplice, in altri più complessa. E’ possibile codificare una strategia che permetta in ogni situazione di arrivare alla individuazione della palla diversa determinando anche se pesa di più o di meno delle altre 11.

Soluzione

Simulazione

Copyright © 2018-2020 Giovanni Pasi All rights reserved.
This site is using the Desk Mess Mirrored theme, v2.5, from BuyNowShop.com.