|
Тема |
Задачата на султана |
|
Автор |
Exhemus (овчар) |
|
Публикувано | 20.01.12 11:17 |
|
|
За юбилейната си чалма султанът дал на един златар 1 ока злато да му изработи 80 еднакви златни топки. Златарят откраднал известно количество и изработил едната топка от бронз, като я позлатил.
Султанът се усумнил и хванал измамата.
- Ще ти отрежа главата, но имаш 1 шанс да се спасиш.
- Виждаш ли тая везна? Ще ти се разреши да виждаш само стрелката. Тя ще показва само наляво, надясно и среда. Ти може да казваш как да се групират топките на купчинки и в кое блюдо на везната да се слагат.
-След N претегляния фалшивата топка да остане сама и ти трябва да кажеш къде се намира.
Естествено, N е било най-малкото възможно математически число.
Кажете кое е N и как трябва да се проведе претеглянето? Какви основания от информатиката използвахте?
.... инак ще ви отрежа главата
Тук съм за да разговарям с философи, овце си имам!
|
| |
|
|
|