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

[Таланов]

У меня 8 батареек (4 заряженных и 4 разряженных) и транзистор, в который нужно вставить две заряженные батарейки. Я не знаю, какие из батареек заряжены.
За какое наименьшее количество попыток (попытка - это взять две батарейки, вставить в транзистор и проверить, работает ли он) я могу гарантированно послушать радио?

[Таланов]

ALEXIN, вам 2-х тарелок не хватит.

Он такие задачи не умеет решать.

behemothus писал(а):
Вы не ответили, оптимальное - это минимальное?
Затрудняюсь с ответом.

Да. Нужно найти минимальное количество бросаний тарелок для определения критического этажа.

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

транзистор, в который нужно вставить две заряженные батарейки

Вот вам транзисторы. И куда там можно вставить батарейки?

[Таланов]

Это сленг:

В 60-х годах прошлого столетия начали появляться транзисторные приемники и народ не понимая неведомого иностранного слова "Транзистор" стал называть полупроводниковые приемники транзистором.

Людей моего возраста это не смущает. Если непонятно условие, меняйте транзистор на транзисторный приёмник.
Сейчас говорят mp3 опуская слово плеер. Меня это тоже не смущает.

[Таланов]

И Вы тут?

Вот по ссылке ALEXIN зашёл посмотреть как ему здесь будку чистят (а чистят хорошо) и на задачки нарвался.

[behemothus]

Да. Нужно найти минимальное количество бросаний тарелок для определения критического этажа.

Это должен сказать ведущий.
Иначе - домыслы.

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

У меня 8 батареек (4 заряженных и 4 разряженных) и транзистор, в который нужно вставить две заряженные батарейки. Я не знаю, какие из батареек заряжены.
За какое наименьшее количество попыток (попытка - это взять две батарейки, вставить в транзистор и проверить, работает ли он) я могу гарантированно послушать радио?

11 хватает, а вот можно ли меньше... Что-то не соображу. Вроде нет.

[ALEXIN]

В вашем распоряжении 2 тарелки и 100-этажный дом. Какое оптимальное число бросков нужно произвести, чтобы узнать, начиная с какого этажа вылетевшая из окна тарелка разбивается?Особо продвинутые могут решать задачу в общем виде: N этажей и M тарелок.

Исходный текст «старой» задачи, смотрите ниже.Надо отправить синий текст, как запрос в Гугл:
У Мегамозга есть два стеклянных одинаковых шарика. За какое минимальное число бросков можно гарантированно определить, начиная с какого этажа 100 этажного здания шарики разбиваются? 1 и 2 правильными ответами не являются! Пишите решение.

Метод решения таких задач мне давно известен. Показушная смекалка ничего не даёт. Напротив, появляется страсть подурачиться и вызвать эмоции у публики в момент клоунады. Не охота отнимать «хлеб у детей». Сейчас больше интересуюсь стилистикой и семантикой при постановке таких задач.

[Таланов]

Решения не знаю, предполагаю так:
100/2 = 50 — 1-й бросок
50/2 = 25 — 2-й бросок
25/2 = 12.5 — 3-й бросок
12.5/2 = 6.25 — 4-й бросок
6.25/2 = 3.125 — 5-й бросок
3.125/2 = 1.55… — 6-й бросок предпоследний
Итого: достаточно — 7 бросков.

Дебильно так предполагать. С 50-го этажа сбросили, тарелка разбилась. Сбросили с 25-го разбилась тоже. А тарелок всего две и критический этаж не найден. Вывод ALEXIN - дебил.

[behemothus]

ебильно так предполагать. С 50-го этажа сбросили, тарелка разбилась. Сбросили с 25-го разбилась тоже. А тарелок всего две и критический этаж не найден. Вывод ALEXIN - дебил.

Я вот думаю, с какого этажа его сбросить.

Добавлено спустя 1 минуту 17 секунд:
Так что там с батарейками?

11 хватает, а вот можно ли меньше... Что-то не соображу. Вроде нет.

Доказывать, что 11 - минимум, или и так понятно?

[Таланов]

Доказывать, что 11 - минимум, или и так понятно?

Я угадаю эту мелодию с 6-ти нот.

[slava1947]

Добавлено спустя 1 минуту 17 секунд:
Так что там с батарейками?

11 хватает, а вот можно ли меньше... Что-то не соображу. Вроде нет.

Доказывать, что 11 - минимум, или и так понятно?

Сможете доказать, что 11 - минимум?

[Таланов]

11 хватает, а вот можно ли меньше... Что-то не соображу. Вроде нет.

Можно. Короче задача вами не решена.

[ALNY]

Допустим, некая фабрика по производству небьющейся посуды поручила вам провести испытания своей продукции.
В вашем распоряжении 2 тарелки и 100-этажный дом. Какое оптимальное число бросков нужно произвести, чтобы узнать, начиная с какого этажа вылетевшая из окна тарелка разбивается?

Понятие оптимального числа бросков здесь некорректно. Можно говорить только об оптимальном алгоритме. Бросаем первую тарелку с четных этажей, начиная со второго и поднимаясь вверх. Как только первая тарелка разобьётся, спускаемся на этаж ниже и делаем контрольный бросок. Если повезёт, одну тарелку сэкономим. На 100-этажный дом может понадобиться максимум 51 бросок, минимум - 2.
Для случая трёх тарелок идём с шагом в 4 этажа, для четырёх - 8. Для М, соответственно, 2 в степени (М-1).

[behemothus]

Я угадаю эту мелодию с 6-ти нот.

Ясно. Вы считатете, что транзистор работает при одной рабочей батарейке.
Я так не играю.

[Таланов]

На 100-этажный дом может понадобиться максимум 51 бросок,

Ну это только тем с таким же соображением как у вас. Как говорила моя учительница по математике: "Дурная голова рукам (ногам) покоя не даёт. Иным и 14 достаточно.

Вы считатете, что транзистор работает при одной рабочей батарейке.

Я считаю что транзистор работает только при двух рабочих батарейках. И мне достаточно их определить за 6 подключений.

[behemothus]

Можно. Короче задача вами не решена.

Пари?
С Вас набор из 10 пар чисел от 1 до 8, с меня - четверка в которой ни одна пара не присутствует в Вашем наборе.
Так оно понятнее будет, как Вы задачу ставите.
А то сейчас начнется, что вынуть одну батарейку - это "полпопытки"...

[Таланов]

У меня 8 батареек (4 заряженных и 4 разряженных) и транзистор, в который нужно вставить две заряженные батарейки. Я не знаю, какие из батареек заряжены.
За какое наименьшее количество попыток (попытка - это взять две батарейки, вставить в транзистор и проверить, работает ли он) я могу гарантированно послушать радио?

Я сумею это сделать за 6 попыток. Кто-то полагает что сделать это менее чем за 11 невозможно. Какие всё-таки ещё будут ещё варианты?

[behemothus]

Я считаю что транзистор работает только при двух рабочих батарейках. И мне достаточно их определить за 6 подключений.

При 4 заряженных и 4 разряженных?
Не смешите.

Добавлено спустя 30 секунд:

Я сумею это сделать за 6 попыток. Кто-то полагает что сделать это менее чем за 11 невозможно. Какие всё-таки будут ещё варианты?

Отлько один. Пари.

[Таланов]

Доказывать, что 11 - минимум, или и так понятно?

Давайте. Потом я докажу что это можно сделать за 10 и т.д.

[behemothus]

Очевидно, что последняя попытка в наихудшем варианте - выбор двух из некоторого множества заведомо годных батареек. Если до того, хоть одна батарейка из этого множества участвовала хоть в одной попытке, то это бессмысленная трата ресурса. Итак, последняя попытка - выбор из некоторого множества батареек, ранее в попытках не участвовавших. Следовательно надо установить, в каком множестве батареек заведомо нет более одной хорошей батарейки. Очевидно - пять. Чтобы убедиться, что в выборке из пяти ьатареек заведомо нет двух годных надо 10 попыток. 11-я - выбор из трех оставшихся.

[Таланов]

11-я - выбор из трех оставшихся.

Как образом вы комбинируете батарейки?

[behemothus]

ладно, "сдаюсь".
Четыре пары, потом две из из двух любых пар.
Но на матбой я бы с Вами в одной команде не пошел.
Морочить голову Вы не умеете.

Добавлено спустя 34 секунды:

Как образом вы комбинируете батарейки?

Ну вообще-то я все написал.

[Таланов]

ладно, "сдаюсь".

Так за сколько сможете?

[behemothus]

Четыре пары, потом две из из двух любых пар.

Хотя стоп. Это все равно семь...

Вам надо именно послушать радио или только найти работающую п а р у?!

Добавлено спустя 55 секунд:

Так за сколько сможете?

Что именно? вклюить приемник? За семь.
найти работающую пару - за шесть.

[Таланов]

Вам надо именно послушать радио или только найти работающую п а р у?!

Я разницы не вижу. Не заводите рака за камень.