Kiveszek 3-at. Így kiderül, hogy az egyik zsákban mi van, ugyanis az fog történni, hogy vagy 1 új érmét húzok ki, és két régit, vagy 2 régit és egy újat. Amelyikbõl 1-et húztam, arról tudni fogom, hogy mi, pl 2 régi és 1 új esetén megvan az új érmés zsák.
Utána marad két zsákom. Kihúzok az egyikbõl n/2+1 egy darabot, így ha az a zsák volt, amiben tisztán csak 1 fajta érme van, akkor megvan melyik zsákról van szó, ha meg kétféle érmét húzok ki(pl n/2 új és egy régi) akkor az a kevert. Szóval n/2+4 érmét kell legkevesebb kihúzni.