Задачки на сообразительность ⇐ Другие темы о русской словесности и культуре

[самый главный енот]

Даже своё решение отправлял в адрес редакции журнала "Наука и Жизнь".

Вы полагали, что там не знают решения задачи, и решили их осчастливить?

[Валентин Навескин]

... (2х7) = 14 .... (1 или 2 найдены);
при одном найденном:
(15-14) = 1 ... последний радиоактивен

Извиняюсь за офтоп:
http://foto-history.livejournal.com/3752503.html

[Таланов]

В конечном итоге редакция опубликовала одно из множества решений присланных читателями. Решение нужно сказать очень элегантное.

[самый главный енот]

... (2х7) = 14 .... (1 или 2 найдены);
при одном найденном:
(15-14) = 1 ... последний радиактивен

Расшифруйте, пожалуйста

В конечном итоге редакция опубликовала одно из множества решений присланных читателями. Решение нужно сказать очень элегантное.

А разве там возможно множество различных правильных решений?

[Валентин Навескин]

Расшифруйте, пожалуйста

Отнимая поочерёдно «пары шаров» мы непременно через 7 пар накроем или (1), или сразу (2) искомых шара



Добавлено спустя 45 минут 43 секунды:

http://medlistok.com/quickthink.asp

[ALNY]

Если я правильно понял, прибор не различает - один шарик фонит или два. Поэтому пятый (по Вашей схеме) шаг потребует дополнительных измерений и тогда в семь Вы не уложитесь.

У меня вопрос к загадчику - шарики можно помечать маркером?

[Валентин Навескин]

Если я правильно понял, прибор не различает - один шарик фонит или два. Поэтому пятый (по Вашей схеме) шаг потребует дополнительных измерений и тогда в семь Вы не уложитесь.

Не имеет значения, сколько было шаров на пятом шаге – главное было (1 или 2), идучи далее мы должны натолкнуться ещё на один фон, и опять не имеет значения (1 или 2), но, если не будет фонить до конца и на 7-ом шаге, то последний шарик под номером «15» (остаток без шага) - искомый.

Нет - лажа, неизвестно сколько было на 5-ом шаге 2 или 1 ...

[Таланов]

У меня вопрос к загадчику - шарики можно помечать маркером?

Считайте что они пронумерованы от 1 да 15. Номера тех, которые уже измерялись вам известны.

[Валентин Навескин]

Шесть/101 ... 1|0|1 ... Семёрка/77 ….. восемь/88 ….

[Таланов]

А разве там возможно множество различных правильных решений?

Цитирую журнал:

Эта задача вызвала большой интерес читателей. Наиболее оригинальное и компактное решение предложил ... (г. Москва).

[самый главный енот]

Весьма странно. Мне кажется там одно-единственное решение.

[Таланов]

Я тоже был уверен что первое измерение должно быть с 6-ю шарами. Оказалось что может быть и с 5-ю.

[ALNY]

Я тоже был уверен что первое измерение должно быть с 6-ю шарами. Оказалось что может быть и с 5-ю.

Ах ты... Значит я, видимо, пошёл по тупиковому пути. Мне нужна Ваша помощь, чтобы сэкономить время.

Как рассуждал я.
1. Я расписал простые варианты, посчитав минимальное число измерений при самом неблагоприятном раскладе P(k,n), где k - число радиоактивных шаров, n общее число шаров. Получил:
P(1,2)=1, P(1,3)=P(1,4)=2, P(1,5)=(1,6)=P(1,7)=P(1,8)=3;
P(2,2)=0, P(2,3)=2, P(2,4)=3, P(2,5)=4, P(2,6)=P(2,7)=5, P(2,8)=6.

После этого записал шары в виде квадратной матрицы 4х4, добавив фиктивный нулевой шар:
|00-01-02-03|
|04-05-06-07|
|08-09-10-11|
|12-13-14-15|

Дальше я помещаю в прибор два левых столбца.
Если не зазвонит, то остаются 8 шаров, P(2,8)=6 и я укладываюсь в 7 измерений.
Если зазвонит, помещаю в прибор два правых столбца. Если не зазвонит, то остаются 7 шаров, P(2,7)=5 и я снова укладываюсь в 7 измерений.
Если зазвонит в обоих случаях, то я знаю, что один шар в левой части матрицы, один - в правой.

После этого я потыкался отдельно со столбцами и отдельно со строками и понял, что не укладываюсь. После этого я собирался пройтись по диагональным элементам, "вычеркивая" сразу строку и столбец, в которым этот элемент стоит... Там куча "если" - на анализ потребуется время, поэтому, если я ошибаюсь, лучше сразу мне скажите. Пожалуйста...

[самый главный енот]

Я тоже был уверен что первое измерение должно быть с 6-ю шарами

Я не знаю варианта с шестью. У вас действительно получилось, что можно совершенно однозначно решить с группировкой по шесть?

[Таланов]

Сколько вы брали шаров для первого измерения?

[самый главный енот]

Пять, разумеется

[Валентин Навескин]

Цитирую журнал:

А что моё решение с пирамидой, представленное картинкой - неверно? К стати, картинка теперь не просматривается, только слово - "изображение".
Почему ...

[Таланов]

Я его не понял.

[самый главный енот]

Да, слишком хитрый способ записи алгоритма, понятный только тому, кто его придумал

[Avgust]

слишком хитрый способ записи алгоритма, понятный только тому, кто его придумал

Одно время у меня жил енот. Я как раз занимался математикой и придумал несколько полезных алгоритмов. Даю зуб - этот енот ни один алгоритм не понял.

[ИМЯ]

Енот алгоритм понял, но не мог об этом сказать.

[Таланов]

Он пытался сказать, но Август его не понял.

[Avgust]

Кто решит такую задачку: продолжить ряд

6, 11, 18, 27, 38

Это задали школьникам и я сумел решить.

[Таланов]

51, но это только по инертности мышления.

[Avgust]

Да, верно. Вы формулу получили, или как?