Отгадай загадку и реши вопрос...

[in_the_crowd]

А вот интересно, как AI определяет распределение вероятностей?
Собственно, именно минимальное количество попыток в данной задаче является случайным событием. Не?

[assassello]

А вот интересно, как AI определяет распределение вероятностей?
Собственно, именно минимальное количество попыток в данной задаче является случайным событием. Не?

Минимальное число, за которое гарантировано (наверняка, стопроцентно, обязательно, ...) включим свет.

Просто минимальное - 1 попытка, разумеется. Повезло.

[assassello]

Gemini AI solution:

Минимальное число попыток, чтобы гарантированно зажечь лампочку — 7.

Алгоритм
Делим предохранители на 2 группы по 12 штук.
Берем по одному предохранителю из каждой группы и проверяем.
Если лампочка загорелась — задача решена.
Если нет — меняем один из предохранителей в одной из групп на другой из этой же группы.
Повторяем шаги 2-4, пока не переберем все возможные комбинации.
Доказательство оптимальности
Худший случай: Представим себе наихудший случай: в первой группе все 12 предохранителей неисправны, а во второй группе 6 исправных и 6 неисправных. Тогда первыми 6 попытками мы будем выбирать предохранители из первой группы, и они будут неисправными. Только на 7-й попытке мы возьмем исправный предохранитель из второй группы.
Почему 7 попыток — минимум: Если бы мы сделали меньше 7 попыток, то оставалась бы вероятность, что все выбранные предохранители оказались неисправными. Например, если бы мы сделали 6 попыток, то могло бы оказаться, что все 6 предохранителей, которые мы выбрали из второй группы, оказались неисправными.
Ответ
Наименьшее число попыток, чтобы гарантированно зажечь лампочку — 7.

Этот Джеменай еще дурнее, чем остальные.

[in_the_crowd]

1

А вот интересно, как AI определяет распределение вероятностей?
Собственно, именно минимальное количество попыток в данной задаче является случайным событием. Не?

Минимальное число, за которое гарантировано (наверняка, стопроцентно, обязательно, ...) включим свет.

Просто минимальное - 1 попытка, разумеется. Повезло.

Ааааа..
Мой опыт фмш покрылся пылью времён...

[Uzito]

Этот Джеменай еще дурнее, чем остальные.

Нужно всё-таки решить какой метод применять, а уж потом считать вероятности.

Разделять на две равные кучи метод плохой - в худшем случае в одной кучке окажутся все годные, а в другой все негодные. То же самое с объединением их в пары - все пары могут оказаться годный+негодный.

Самый простой метод это выбор двух случайных предохранителей и возврат их обратно в общую кучу в случае неудачи. В среднем достаточно 4-5 попыток.

[Alex_L]

На ум приходят блондинка и динозавр.

[Nikolai_0802]

Упростим условие задачи. Допустим , мы имеем неограниченный доступ к запчастям , но известно что они исправны 50% на 50%. То есть вероятность вытащить 2 исправных за 2 последовательных выбора по 1 из мешка таже самая если бы мы задались поиском ответа сколько раз нужно кидать монетку чтоб <орел> выпал 2 раза подряд.

Возможные исходы за 1 попытку ( 2 подброса монетки подряд):

1. ОО
2. ОР
3. РО
4. РР

Благоприятный исход с вероятностью 1/ 4. Неблагоприятный - в каждой попытке 1-0.25 = 0.75.

For N independent trials we will get a result with probability of 1- 0.75 in power N. Never gets to 1 as 0.75 in power N slowly converges to 0 with N=> oo.

However, we can ask for 99.9% certainty. i.e. solve for N

0.75 in power N < 0.001 which gives N>24.

[alex_127]

Этот Джеменай еще дурнее, чем остальные.

Нужно всё-таки решить какой метод применять, а уж потом считать вероятности.

Разделять на две равные кучи метод плохой - в худшем случае в одной кучке окажутся все годные, а в другой все негодные. То же самое с объединением их в пары - все пары могут оказаться годный+негодный.

Самый простой метод это выбор двух случайных предохранителей и возврат их обратно в общую кучу в случае неудачи. В среднем достаточно 4-5 попыток.

есть такой рандом сорт. конечно не сталин сорт, тот эффективнее...

[Nikolai_0802]

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

[Буратино]

Окэй, при самом неблагоприятном исходе - 3 первые попытки вытаскивания по 2 неисправных предохранителя сразу и откладывания их в сторону от главной кучи - вероятность получения нужного результата возрастает быстрее ( 0.9 после 3 попыток и заведомо более 1 после 4 попыток). Она же остается 50% если в паре исправный-неисправный - после 3 попыток 75% и после 4 - 100 % успеха. Итого - ответ : 4 попытки гарантировано дают вероятность 1 получит хотя бы 1 раз 2 исправных предохранителя.

Признайтесь сразу вы гумманитарий?

[Lisa]

Благоприятный исход с вероятностью 1/ 4. Итого - за 4 попытки можно гарантировано с вероятностью 1 получить то что нужно - ОО - орел-орел - 2 исправных.

«Вот на эти два процента и живу». Вы же шутите, да?

[Nikolai_0802]

Исправил - 24 попытки с вероятностью 99.9% ( если возвращать предохранители обратно в исходный пул и <трясти> барабан) . 100 % - только в сбербанке, и то при N=> оо .

С хорошей вероятностью 25 % может повезти и с 1-й попытки. И почти 70 % ( 1- 0.75 в 4 степени) после 4 попыток. Так что не все так плохо.

[Nikolai_0802]

Окэй, при самом неблагоприятном исходе - 3 первые попытки вытаскивания по 2 неисправных предохранителя сразу и откладывания их в сторону от главной кучи - вероятность получения нужного результата возрастает быстрее ( 0.9 после 3 попыток и заведомо более 1 после 4 попыток). Она же остается 50% если в паре исправный-неисправный - после 3 попыток 75% и после 4 - 100 % успеха. Итого - ответ : 4 попытки гарантировано дают вероятность 1 получит хотя бы 1 раз 2 исправных предохранителя.

Признайтесь сразу вы гумманитарий?

Ага - с одним <м> , но меня Узито с толку сбил - хотелось тоже 4 получить

[e-z]

Как проверить предохранитель с помощью батарейки и языка
Если у вас нет лампочки, то здесь индикатором целостности предохранителя будет служить ваш язык. Для этого достаточно собрать вот такую схему:

IMG_4312.jpeg (24.21 КБ) 244 просмотра

Если предохранитель целый, то кончик языка будет пощипывать. Если же сгоревший, то вы ничего не почувствуете.
https://www.ruselectronic.com/kak-provj ... timjetrom/

Не благодарите.

[alex_127]

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

Ща подтянуться еще умные и будут предлагать просто соединить параллельно.

Ну или измерять связками по 12 на первом шагу.

[perkins]

Узито про среднее говорил. Вероятность вытащить 2 работающих предохранителя почти 24%, поэтому за 4 попытки(с возвратом предохранителей) вероятность получить нулевой результат 0.33. Собственно даже за 3 попытки с возвратом вероятность получить положительный результат больше 0.5

[Nikolai_0802]

Узито про среднее говорил. Вероятность вытащить 2 работающих предохранителя почти 24%, поэтому за 4 попытки(с возвратом предохранителей) вероятность получить нулевой результат 0.33. Собственно даже за 3 попытки с возвратом вероятность получить положительный результат больше 0.5

Да - вероятность 1- 0.75 in power of N.

Итого, за 1 попытку 25 % , за 2 - 44% , за 3 - 58 % , за 4 - 68 %, за ... 24 - 99.9 % успеха.

[assassello]

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

[Alex_L]

Как проверить предохранитель с помощью батарейки и языка
Если у вас нет лампочки, то здесь индикатором целостности предохранителя будет служить ваш язык. Для этого достаточно собрать вот такую схему:

IMG_4312.jpeg

Если предохранитель целый, то кончик языка будет пощипывать. Если же сгоревший, то вы ничего не почувствуете.
https://www.ruselectronic.com/kak-provj ... timjetrom/

Не благодарите.

Это когда ток маленький, а когда большой, то благодарить будет некому.
В лучшем варианте, благодарить придется знаками.

[redLight]

Как проверить предохранитель с помощью батарейки и языка
Если у вас нет лампочки, то здесь индикатором целостности предохранителя будет служить ваш язык. Для этого достаточно собрать вот такую схему:

IMG_4312.jpeg

Если предохранитель целый, то кончик языка будет пощипывать. Если же сгоревший, то вы ничего не почувствуете.
https://www.ruselectronic.com/kak-provj ... timjetrom/

Не благодарите.

Это когда ток маленький, а когда большой, то благодарить будет некому.
В лучшем варианте, благодарить придется знаками.

Напряжение.