Дадени са 2n2 n външно неразличими монети. Известно е, че nn от тях имат едно и също тегло aa, а останалите nn монети също са с едно и също тегло bb, като a<ba\lt{}b. Разполагаме с кантар, с който можем да претеглим общото тегло на кои да са nn от монетите. Да се докаже, че с n+1n+1 претегляния с този кантар можем да намерим aa и bb.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол