Kuninkaalla oli suuret syntymäpäiväjuhlat tulossa. Hän oli varannut juhlia varten 1000 tynnyrillistä viiniä kellariinsa. Mutta viikkoa ennen juhlia alkoi hovissa levitä huhu, että yksi tynnyreistä olisi myrkytetty. – – Kuningas päättää testata viinikellarinsa ministereillään. Mikä on vähin määrä ministereitä, joka kuninkaan on uhrattava, jotta hän varmasti saisi selville, mikä tynnyreistä on myrkytetty?

Kuten aiemmassa ongelmassa mainittiin, on binääriluvuilla lukuisia sovelluksia. Myös tämä ongelma ratkeaa lukujen muuttamisella binäärijärjestelmään. Kertauksen vuoksi: luvun binääriesityksellä tarkoitetaan luvun esittämistä kakkosen potenssien avulla. Näin siis esimerkiksi  Koska ja , ongelma voidaan ratkaista vähimmillään kymmenen ministerin avustuksella.

Liitetään jokaiseen tynnyriin yksilöllinen 10-bittinen binääriluku; lisätään tarvittaessa luvun eteen nollia. Esimerkiksi 6. tynnyri olisi ja 789. tynnyri . Tämän jälkeen järjestetään ministerit järjestykseen ensimmäisestä kymmenenteen. Tynnyrin binääriluvun bitti (1 tai 0) kertoo, pitääkö kunkin ministerin maistaa tynnyristä vai ei. Tässä esimerkiksi ensimmäinen ja toinen ministeri eivät maistaisi 6. tynnyristä, mutta maistaisivat 789. tynnyristä. Kolmannen ministerin ei tarvitsisi maistaa kummastakaan, kun taas esimerkiksi tynnyristä numero 245 (eli binäärisenä ) hän maistaisi, kuten myös neljäs, viides, kuudes, kahdeksas ja kymmenes ministeri.