Перепустка на Лондонську біржу
Задача:
Є 12 кульок. 11 з них однакової маси, а остання - або легша, або важча за інші.
Потрібно на стандартних терезах за 3 взважування визначити, котра кулька унікальна.
Зверніть увагу: нам невідомо важча ця кулька чи легша.
Передісторія:
Взяв я цю задачу на блозі Александра Мася (infostore.org, ex.ua, mail.ua - це все його проекти). Легенда стверджує, що людину, яка на співбесіді за 2 години розв’язує цю задачу, беруть на Лондонську біржу. Реальність стверджує - Мась використовує цю задачу, як первірку для програмістів. Я лузер - розв’язав її аж за годину з гаком.
Задача так само розв’язується і для 13 кульок :)
0 думок:
Дописати коментар