№ 14318

У Зевса имеются весы, позволяющие узнавать вес положенного на них груза, и мешок со 100 монетами, среди которых есть 10- и 9-граммовые. Зевсу известно общее число $N$ 10-граммовых монет в мешке, но не известно, какие именно сколько весят. Он хотел бы сделать четыре взвешивания на весах и в результате гарантированно найти хотя бы одну 9-граммовую монету. При каком наибольшем $N$ это возможно?