За юбилейната си чалма султанът дал на един златар 1 ока злато да му изработи 80 еднакви златни топки. Златарят откраднал известно количество и изработил едната топка от бронз, като я позлатил.
Султанът се усумнил и хванал измамата.
- Ще ти отрежа главата, но имаш 1 шанс да се спасиш.
- Виждаш ли тая везна? Ще ти се разреши да виждаш само стрелката. Тя ще показва само наляво, надясно и среда. Ти може да казваш как да се групират топките на купчинки и в кое блюдо на везната да се слагат.
-След N претегляния фалшивата топка да остане сама и ти трябва да кажеш къде се намира.
Естествено, N е било най-малкото възможно математически число.

Кажете кое е N и как трябва да се проведе претеглянето? Какви основания от информатиката използвахте?

.... инак ще ви отрежа главата

Съдържаниет е скрито
Влезте за да го видите

Съдържаниет е скрито
Влезте за да го видите

Съдържаниет е скрито
Влезте за да го видите

Съдържаниет е скрито
Влезте за да го видите

7. Лист хартия и молив.

Съдържаниет е скрито
Влезте за да го видите

Редактирано от XlNG на 20.01.12 12:24.

4

4.

П.П. Повтаря се, но не мога да пропусна и аз да се запиша.

Съдържаниет е скрито
Влезте за да го видите

Редактирано от нaив на 20.01.12 22:19.

Дели ги 27:27:26 и тегли двете еднакви, после така до 4 изтегляния.

Съдържаниет е скрито
Влезте за да го видите

Съдържаниет е скрито
Влезте за да го видите

Туи да му беше проблема на султана.

Съдържаниет е скрито
Влезте за да го видите

Претеглянето снема неопределеност 1/3 понеже имаме 3 възможности за стрелката.
Задачата има неопределеност 1/80 .

Минимален брой опити N = ln 80 / ln 3 / закръглено към по-голямо цяло /

Съдържаниет е скрито
Влезте за да го видите

"Минимален брой опити N = ln 80 / ln 3 / закръглено към по-голямо цяло /"

ln(80) / ln(3) = 3.98869254

Защо да е просто, като може да е сложно - това ли е идеята?

Съдържаниет е скрито
Влезте за да го видите

Освен знания по информатика, добре е да се знае и малко физика.

В случая за един информатик е достатъчно да знае, че месинга е
по-лек от златото. Щото... иначе неопределеността се удвоява?

Не му е нужно да знае, че една ока е 1280 грама, спокойно може да
си я мисли за 1028, щом му е по-лесно.

Съдържаниет е скрито
Влезте за да го видите

Съдържаниет е скрито
Влезте за да го видите

Задачата е доста по-интересна в случай, че фалшивата топка
е с различно тегло, но дали е по-голямо или по-малко следва да
се установи.

Съкращавайте фразите до размера на мисъл. М.Вайсберг