| Отвлекитесь, эмбеддеры! Отвлеченные темы - обсудить проблемы тепловой смерти вселенной, или просто пиво. Этот раздел - для отдыха. |
Эрудиция и смекалка
15.04.2025, 22:58
|
|
|
Почётный гражданин KAZUS.RUN
Регистрация: 12.05.2006
Адрес: Владимир
Сообщений: 2,900
Сказал спасибо: 3,203
Сказали Спасибо 4,428 раз(а) в 1,244 сообщении(ях)
|
Re: Эрудиция и смекалка
По-моему 1/16...
Но это чисто интуитивно.
Пытался проверить, составить алгоритм, или перебором проверить - запутался.
|
|
|
|
15.04.2025, 23:46
|
|
|
Почётный гражданин KAZUS.RUN
Регистрация: 20.03.2007
Адрес: "Братское кольцо враждебности", т.е. ближайшее заМКАДье.
Сообщений: 7,457
Сказал спасибо: 3,225
Сказали Спасибо 3,511 раз(а) в 2,392 сообщении(ях)
|
Re: Эрудиция и смекалка
Какова вероятность "стряхивания" одной? Если 50%, то вероятность четырёх - одна шестнадцатая.
__________________
Экзорцист 40-го уровня.
|
|
|
|
16.04.2025, 00:07
|
|
|
Почётный гражданин KAZUS.RUN
Регистрация: 12.05.2006
Адрес: Владимир
Сообщений: 2,900
Сказал спасибо: 3,203
Сказали Спасибо 4,428 раз(а) в 1,244 сообщении(ях)
|
Re: Эрудиция и смекалка
Если я правильно понял, задача - рассчитать вероятность того, что вкрутив все 8 лампочек получится так, что 4 сгоревшие окажутся на включении одной клавишей выключателя, а 4 целые на другой клавише, а не вразнобой.
|
|
|
|
16.04.2025, 00:54
|
|
|
Модератор
Регистрация: 04.08.2010
Адрес: Москва СЗАО/МО
Сообщений: 12,276
Сказал спасибо: 11,860
Сказали Спасибо 4,158 раз(а) в 3,176 сообщении(ях)
|
Re: Эрудиция и смекалка
dimmich, таки это комбинаторика для числа вариантов и дальше 1 делим на полученную величину именно для постановки задачи в Вашем описании.
ForcePoint, по условию от уважаемого mtit, стряхивание не имеет к решению никакого отношения, просто один из вариантов распределения 2 типов лампочек в двух группах и обратная величина от числа вариантов, как вероятность.
Собственно тот же парадокс, что и в анекдоте, где динозавр совсем не причем, ключ - встретить
Это очень похоже на древнюю задачу с двумя окружностями с сотношением диаметров и количеством оборотов меньшей вокруг большей. Все путались в пути для расчета, а путь совершает центр окружности по сумме радиусов. Отсюда, кстати, разница между синодическим и сидерическим периодами времени… Все относительно
__________________
rtfm forever должно быть основой для каждого. Альтернатива грустна, поскольку метод слепого щенка успешно работает при весьма малом числе вариантов…
Последний раз редактировалось mike-y-k; 16.04.2025 в 01:10.
|
|
|
|
17.04.2025, 09:38
|
|
|
Почётный гражданин KAZUS.RUN
Регистрация: 10.05.2005
Адрес: Саратов.ru
Сообщений: 1,550
Сказал спасибо: 384
Сказали Спасибо 735 раз(а) в 416 сообщении(ях)
|
Re: Эрудиция и смекалка
mtit,
По определению, вероятность того, что события произойдут в определенном порядке вычисляется как произведение вероятностей каждого из событий.
Т.к. по условию у лампы 2 состояния - вероятность вкрутить рабочую/не рабочую лампу 1/2. Ламп 8, следовательно вероятность вкрутить их в определенной последовательности будет равна 1/2^8 = 1/256.
В задаче не указано какая лампа была вкручена первой, поэтому имеется 2 последовательности, удовлетворяющие условию: 0-›1-›0-›1-›0-›1-›0-›1 и 1-›0-›1-›0-›1-›0-›1-›0. Ответ 1/128.
Как-то так...
|
|
|
|
17.04.2025, 10:08
|
|
|
Почётный гражданин KAZUS.RUN
Регистрация: 12.05.2006
Адрес: Владимир
Сообщений: 2,900
Сказал спасибо: 3,203
Сказали Спасибо 4,428 раз(а) в 1,244 сообщении(ях)
|
Re: Эрудиция и смекалка
AJScorp, что-то тут не так в алгоритме расчётов...
Ваш алгоритм не учитывает ситуации, когда один нолик с другим поменяется местами. При этом результат будет удовлетворять условию задачи, а по Вашему алгоритму выходит что он не удовлетворяет.
|
|
|
|
17.04.2025, 10:24
|
|
|
Почётный гражданин KAZUS.RUN
Регистрация: 10.05.2005
Адрес: Саратов.ru
Сообщений: 1,550
Сказал спасибо: 384
Сказали Спасибо 735 раз(а) в 416 сообщении(ях)
|
Re: Эрудиция и смекалка
Сообщение от dimmich
|
|
один нолик с другим поменяется местами
|
А что от этого поменяется в итоге?
Это имеет смысл, только если мы ещё и лампочки пометим, чтобы в нужное место последовательности попала. Но в условии задачи этого нет.
Последний раз редактировалось AJScorp; 17.04.2025 в 10:27.
|
|
|
|
17.04.2025, 10:37
|
|
|
Почётный гражданин KAZUS.RUN
Регистрация: 12.05.2006
Адрес: Владимир
Сообщений: 2,900
Сказал спасибо: 3,203
Сказали Спасибо 4,428 раз(а) в 1,244 сообщении(ях)
|
Re: Эрудиция и смекалка
Сообщение от AJScorp
|
|
А что от этого поменяется в итоге?
|
Вы же писали:
Сообщение от AJScorp
|
|
Ламп 8, следовательно вероятность вкрутить их в определенной последовательности будет равна 1/2^8 = 1/256.
|
Получается, что среди этих 256 вариантов есть 2 варианта, когда одна "лампочка-нолик" будет поменяна с другой такой же, тоже с ноликом.
Что при этом изменится? То что вариантов будет меньше чем 1/128.
|
|
|
|
17.04.2025, 11:01
|
|
|
Почётный гражданин KAZUS.RUN
Регистрация: 08.02.2005
Адрес: Минск, Беларусь
Сообщений: 8,917
Сказал спасибо: 3,108
Сказали Спасибо 3,029 раз(а) в 2,257 сообщении(ях)
|
Re: Эрудиция и смекалка
8 ламп = 8 бит - 1 байт. 256 состояний - т.е. 256 вариантов расположения лампочек в люстре.
Из этих 256 возможных расположений выбираем удовлетворяющие условию задачи и находим их процентное соотношение от всего набора (256-ти) комбинаций ламп.
Вот у меня приключилась на днях задача. Нашел две красивые втулочки, диаметром около полусантиметра и длиной в полтора-два.
Положил в один карман куртки. И позавчера сунул руку в карман - а там одна втулка вошла в другую, и получилась красивая конструкция.
При этом наружный диаметр меньшей почти соответствует внутреннему диаметру бОльшей. И бОльшая втулка с одного края немного завальцована - с этой стороны меньшая туда не войдет.
Рассоединил втулки и сунул снова в карман. Попробовал на ходу вслепую собрать эти втулки друг в друга обратно - а вот фиг оно вот так сразу получилось, пришлось повозиться, нащупывать вальцовку, и то далеко не сразу вышло вставить одну в другую. И как они сами собой в кармане друг с другом собрались...
Наверное, есть какое-то у них чувство взаимного притяжения и симпатии. Как у органических обрывков, собравшихся в первую молекула ДНК в древнем океане...
|
|
|
|
17.04.2025, 11:20
|
|
|
Почётный гражданин KAZUS.RUN
Регистрация: 12.05.2006
Адрес: Владимир
Сообщений: 2,900
Сказал спасибо: 3,203
Сказали Спасибо 4,428 раз(а) в 1,244 сообщении(ях)
|
Re: Эрудиция и смекалка
Yuri222, про 256 возможных вариантов всем сразу понятно. Не понятно как составить алгоритм нахождения количества правильных решений среди этих 256.
--------------
На помощь приходит мой знакомый математик. Вот его ответ:
--------------
Это задача уровня ЕГЭ.
4 плохие лампочки могли быть на любой из двух линий.
Перефразируем.
Есть две палатки и 8 туристов: 4 М и 4 Ж.
Распределение их по палаткам случайным образом. Например, тянут спички, из которых 4 короткие.
Какова вероятность, что в одну палатку попадут только М? (тогда все Ж автоматом в другую)
Первый М тянет спичку. Нам всё равно, в какую палатку он попадёт. Вероятность равна 1. Например, вытянул короткую.
Второй М тянет спичку. С вероятностью 3/7 (осталось 3 короткие спички из 7, т.к. одну уже забрали) он попадет в ту же палатку.
Третий М вытянет короткую с вероятностью 2/6.
Четвертый М - 1/5.
Перемножаем вероятности: 1 * 3/7 * 2/6 * 1/5 = 1/35.
Последний раз редактировалось dimmich; 17.04.2025 в 12:27.
|
|
|
|
Эти 4 пользователя(ей) сказали Спасибо dimmich за это сообщение:
|
|
|
Ваши права в разделе
|
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения
HTML код Выкл.
|
|
|
| Тема |
Автор |
Раздел |
Ответов |
Последнее сообщение |
|
Ерундиция и смехалка
|
Федя-Инженер |
Отвлекитесь, эмбеддеры! |
189 |
19.03.2021 14:05 |
Часовой пояс GMT +4, время: 14:07.
|
|