Страница 3 из 5

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

Добавлено: Вс фев 02, 2025 3:51 pm
in_the_crowd
А вот интересно, как AI определяет распределение вероятностей?
Собственно, именно минимальное количество попыток в данной задаче является случайным событием. Не?

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

Добавлено: Вс фев 02, 2025 5:34 pm
assassello
in_the_crowd писал(а): Вс фев 02, 2025 3:51 pm А вот интересно, как AI определяет распределение вероятностей?
Собственно, именно минимальное количество попыток в данной задаче является случайным событием. Не?
Минимальное число, за которое гарантировано (наверняка, стопроцентно, обязательно, ...) включим свет.

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

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

Добавлено: Вс фев 02, 2025 5:41 pm
assassello
Nikolai_0802 писал(а): Вс фев 02, 2025 3:31 pm Gemini AI solution:

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

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

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

Добавлено: Вс фев 02, 2025 5:53 pm
in_the_crowd
1
assassello писал(а): Вс фев 02, 2025 5:34 pm
in_the_crowd писал(а): Вс фев 02, 2025 3:51 pm А вот интересно, как AI определяет распределение вероятностей?
Собственно, именно минимальное количество попыток в данной задаче является случайным событием. Не?
:crying:
Минимальное число, за которое гарантировано (наверняка, стопроцентно, обязательно, ...) включим свет.

Просто минимальное - 1 попытка, разумеется. Повезло. :)
Ааааа.. :swan-lake-ballet:
Мой опыт фмш покрылся пылью времён... :crying:

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

Добавлено: Вс фев 02, 2025 6:07 pm
Uzito
assassello писал(а): Вс фев 02, 2025 5:41 pm Этот Джеменай еще дурнее, чем остальные. ;)
Нужно всё-таки решить какой метод применять, а уж потом считать вероятности.

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

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

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

Добавлено: Вс фев 02, 2025 6:28 pm
Alex_L
На ум приходят блондинка и динозавр.

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

Добавлено: Вс фев 02, 2025 7:34 pm
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.

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

Добавлено: Вс фев 02, 2025 7:42 pm
alex_127
Uzito писал(а): Вс фев 02, 2025 6:07 pm
assassello писал(а): Вс фев 02, 2025 5:41 pm Этот Джеменай еще дурнее, чем остальные. ;)
Нужно всё-таки решить какой метод применять, а уж потом считать вероятности.

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

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

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

Добавлено: Вс фев 02, 2025 8:04 pm
Nikolai_0802
Окэй, при самом неблагоприятном исходе - вытаскивания неисправных предохранителей в паре и откладывании всей пары в сторону от главной кучи - вероятность получения нужного результата возрастает несколько быстрее . Но никакой гарантии нет, ибо есть ненулевая вероятность 12 раз вытащить только неработающие пары - и запас запчастей закончится.

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

Добавлено: Вс фев 02, 2025 8:10 pm
Буратино
Nikolai_0802 писал(а): Вс фев 02, 2025 8:04 pm Окэй, при самом неблагоприятном исходе - 3 первые попытки вытаскивания по 2 неисправных предохранителя сразу и откладывания их в сторону от главной кучи - вероятность получения нужного результата возрастает быстрее ( 0.9 после 3 попыток и заведомо более 1 после 4 попыток). Она же остается 50% если в паре исправный-неисправный - после 3 попыток 75% и после 4 - 100 % успеха. Итого - ответ : 4 попытки гарантировано дают вероятность 1 получит хотя бы 1 раз 2 исправных предохранителя.
Признайтесь сразу вы гумманитарий?

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

Добавлено: Вс фев 02, 2025 8:33 pm
Lisa
Nikolai_0802 писал(а): Вс фев 02, 2025 7:34 pm
Благоприятный исход с вероятностью 1/ 4. Итого - за 4 попытки можно гарантировано с вероятностью 1 получить то что нужно - ОО - орел-орел - 2 исправных.
«Вот на эти два процента и живу». Вы же шутите, да?

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

Добавлено: Вс фев 02, 2025 8:49 pm
Nikolai_0802
Исправил - 24 попытки с вероятностью 99.9% ( если возвращать предохранители обратно в исходный пул и <трясти> барабан) . 100 % - только в сбербанке, и то при N=> оо .

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

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

Добавлено: Вс фев 02, 2025 8:56 pm
Nikolai_0802
Буратино писал(а): Вс фев 02, 2025 8:10 pm
Nikolai_0802 писал(а): Вс фев 02, 2025 8:04 pm Окэй, при самом неблагоприятном исходе - 3 первые попытки вытаскивания по 2 неисправных предохранителя сразу и откладывания их в сторону от главной кучи - вероятность получения нужного результата возрастает быстрее ( 0.9 после 3 попыток и заведомо более 1 после 4 попыток). Она же остается 50% если в паре исправный-неисправный - после 3 попыток 75% и после 4 - 100 % успеха. Итого - ответ : 4 попытки гарантировано дают вероятность 1 получит хотя бы 1 раз 2 исправных предохранителя.
Признайтесь сразу вы гумманитарий?
Ага - с одним <м> , но меня Узито с толку сбил - хотелось тоже 4 получить :)

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

Добавлено: Вс фев 02, 2025 9:35 pm
e-z
Как проверить предохранитель с помощью батарейки и языка
Если у вас нет лампочки, то здесь индикатором целостности предохранителя будет служить ваш язык. Для этого достаточно собрать вот такую схему:
IMG_4312.jpeg
IMG_4312.jpeg (24.21 КБ) 233 просмотра
Если предохранитель целый, то кончик языка будет пощипывать. Если же сгоревший, то вы ничего не почувствуете.
https://www.ruselectronic.com/kak-provj ... timjetrom/

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

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

Добавлено: Вс фев 02, 2025 9:44 pm
alex_127
Похоже на держатель для туалетной бумаги… почему из языка - я не знаю, у нас свобода.

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

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

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

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

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

Добавлено: Вс фев 02, 2025 10:06 pm
Nikolai_0802
perkins писал(а): Вс фев 02, 2025 9:47 pm Узито про среднее говорил. Вероятность вытащить 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 % успеха.

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

Добавлено: Вс фев 02, 2025 11:25 pm
assassello
С вероятностями, вольтметрами и прочей физикой - интересно, но это другая задача.

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

Добавлено: Вс фев 02, 2025 11:39 pm
Alex_L
e-z писал(а): Вс фев 02, 2025 9:35 pm Как проверить предохранитель с помощью батарейки и языка
Если у вас нет лампочки, то здесь индикатором целостности предохранителя будет служить ваш язык. Для этого достаточно собрать вот такую схему:

IMG_4312.jpeg

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

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

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

Добавлено: Вс фев 02, 2025 11:43 pm
redLight
Alex_L писал(а): Вс фев 02, 2025 11:39 pm
e-z писал(а): Вс фев 02, 2025 9:35 pm Как проверить предохранитель с помощью батарейки и языка
Если у вас нет лампочки, то здесь индикатором целостности предохранителя будет служить ваш язык. Для этого достаточно собрать вот такую схему:

IMG_4312.jpeg

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

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

Напряжение.