пʼятниця, 12 лютого 2010 р.

Перепустка на Лондонську біржу



Задача:
Є 12 кульок. 11 з них однакової маси, а остання - або легша, або важча за інші.
Потрібно на стандартних терезах за 3 взважування визначити, котра кулька унікальна.
Зверніть увагу: нам невідомо важча ця кулька чи легша.


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

Задача так само розв’язується і для 13 кульок :)

0 думок:

Дописати коментар

0 думок
UA TOP Bloggers