Отново претегляме монети

[ql^2/8]

Ако пропуснем думичката "гарантирано" си прав.
Вместо това трябва да стои "с достатъчна вероятност".

[Yasen6275]

Задача:
Имаме торба с 2000 еднакви на външен вид монети. Половината
тежат X грама, а другата половина Y грама, като X > Y.
Имаме везна без грамове и можем да теглим всякакви групи монети.
Целта е да посочим две групи с равен брой монети,
за които гарантирано твърдим, че тежат различно.
Търси се минималният брой претегляния за целта.

В това словосъчетание ли? Абсолютно гарантиранао е че тежат различно. В условието не се изисква гарантирано да сме решили задачата за толкова тегления.