Задача про насос.

и задачки для интервью.
User avatar
Privet
Администратор
Posts: 17199
Joined: 03 Jan 1999 10:01
Location: Redmond, WA

Задача про насос.

Post by Privet »

Вы - молекула воды, находящаяся в закрытом бассейне. Рядом с бассейном стоит насос, который берёт воду из бассейна и выбрасывает ею обратно в бассейн. За один час насос прокачивает объём воды, равный объёму бассейна. Какова вероятность, что Вы попадёте за это время в насос?
Last edited by Privet on 05 Aug 2006 03:01, edited 1 time in total.
Привет.
User avatar
Flash-04
Уже с Приветом
Posts: 63430
Joined: 03 Nov 2004 05:31
Location: RU -> Toronto, ON

Post by Flash-04 »

(e-1)/e
User avatar
Иоп
Уже с Приветом
Posts: 8832
Joined: 18 Feb 2005 08:00
Location: Yekaterinburg --> Toronto

Post by Иоп »

Flash-04 wrote:(e-1)/e

Идеальное смешение?
User avatar
Flash-04
Уже с Приветом
Posts: 63430
Joined: 03 Nov 2004 05:31
Location: RU -> Toronto, ON

Post by Flash-04 »

Иоп wrote:Идеальное смешение?

без понятия :) я на самом деле немного смухлевал ;)
посчитал вероятность для конечного числа молекул. получается что нужно найти предел ряда при N -> бесконечность. К своему стыду, я обнаружил что уже не помню как это делается :oops: Поэтому было почситано числовое значение для N=100,1000,10000, и к нему было подобрано вот это число. :D
User avatar
DR_35_USA
Уже с Приветом
Posts: 1194
Joined: 07 Jul 2001 09:01
Location: Tomsk->Mountain View->Milpitas

Post by DR_35_USA »

У меня получился такой предел

1 - lim (1 - 1/N)^N при N -> бесконечность
Оно вроде и ни что-либо как, а приведись такое дело так вот тебе и пожалуйста.
User avatar
DR_35_USA
Уже с Приветом
Posts: 1194
Joined: 07 Jul 2001 09:01
Location: Tomsk->Mountain View->Milpitas

Post by DR_35_USA »

Я так подозреваю что предел равен 1/e

Можно обобщить формулу на t часов

1 - (1/e)^t
Оно вроде и ни что-либо как, а приведись такое дело так вот тебе и пожалуйста.
User avatar
Flash-04
Уже с Приветом
Posts: 63430
Joined: 03 Nov 2004 05:31
Location: RU -> Toronto, ON

Post by Flash-04 »

DR_35_USA wrote:У меня получился такой предел

1 - lim (1 - 1/N)^N при N -> бесконечность

аналогично, предел я написал выше
dimp
Уже с Приветом
Posts: 4936
Joined: 22 Nov 2005 20:32
Location: Maryland

Post by dimp »

Ну народ, вы даете. Это же второй замечательный предел.
lim [x-->inf] (1+1/x)^x=e, откуда следует, что lim [x-->inf] (1-1/x)^x=e^(-1).
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Post by venco »

1-1/e
User avatar
Flash-04
Уже с Приветом
Posts: 63430
Joined: 03 Nov 2004 05:31
Location: RU -> Toronto, ON

Post by Flash-04 »

dimp wrote:Ну народ, вы даете. Это же второй замечательный предел.

мы никому ничего не даем :umnik1: :mrgreen:

странно что я вообще еще что-то из матана помню после 15 лет полного отсутствия практики :P после ответа venco, приятно осознать что не ошибся с ответом :hat:
dimp
Уже с Приветом
Posts: 4936
Joined: 22 Nov 2005 20:32
Location: Maryland

Post by dimp »

Flash-04 wrote:странно что я вообще еще что-то из матана помню после 15 лет полного отсутствия практики :P

-Что такое "высшее образование"?
-Это то, что остается после того, как забываешь все чему тебя учили в ВУЗе. :lol:
User avatar
AndreyT
Уже с Приветом
Posts: 3000
Joined: 14 Apr 2004 01:11
Location: SFBA (было: Минск, Беларусь)

Post by AndreyT »

Хм... Не совсем понимаю, о каком ответе на вопрос задачи может идти речь, если совершенно очевидно, что в поставленных условиях вероятность существенно зависит, например, от взаимного расположения и ориентации входной и выходной труб насоса. Ни один из приведенных выше ответов по этой причине верным не является. Если задача подразумевает конкретный ответ, то это означает, что ее автор привел здесь неверное (недостаточно формализованное) условие.
Best regards,
Андрей
User avatar
Portlander
Уже с Приветом
Posts: 285
Joined: 12 Feb 2004 22:35
Location: Tyumen->OH->OR

Post by Portlander »

AndreyT wrote:...взаимного расположения и ориентации входной и выходной труб насоса. ...(недостаточно формализованное) условие.


Как раз условие достаточно формализованно за счет неуказания подробностей.
Введите код доступа... Только нежно и медленно...
User avatar
tolikmolik
Уже с Приветом
Posts: 2431
Joined: 09 May 2003 03:48

Re: Задача про насос.

Post by tolikmolik »

Privet wrote:Вы - молекула воды,.... За один час...?


Молекулы воды столько не живут, если вместе. Они протонами обмениваются много-много-много раз в секунду.
I manually type "Sent from my iPhone" in every e-mail
User avatar
AndreyT
Уже с Приветом
Posts: 3000
Joined: 14 Apr 2004 01:11
Location: SFBA (было: Минск, Беларусь)

Post by AndreyT »

Portlander wrote:
AndreyT wrote:...взаимного расположения и ориентации входной и выходной труб насоса. ...(недостаточно формализованное) условие.


Как раз условие достаточно формализованно за счет неуказания подробностей.


И как же это получается? Нет, не согласен.

Ясно, что деление на "внутри насоса" и "внутри бассейна" весьма условно.

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

В то же время не составит труда предложить конфигурацию насос-бассейн, при которой искомая вероятность будет сколь угодно близка к 0.

И только не надо мне говорить, что в задаче подразумевается рассмотрение верятности с учетом некоей "метрики" всевозможных насосово-бассейновых конифгураций :mrgreen: Таковой не существует.
Best regards,
Андрей
User avatar
AndreyT
Уже с Приветом
Posts: 3000
Joined: 14 Apr 2004 01:11
Location: SFBA (было: Минск, Беларусь)

Post by AndreyT »

Я уже понял, что речь идет просто о неудачно замаскированной классической задаче про урну с шарами. Но вариант с насосом ни в какие ворота не лезет - не бывает таких насосов, которые равновероятно бы "сосали" молекулы воды из всего объёма бассейна :umnik1:
Best regards,
Андрей
User avatar
Privet
Администратор
Posts: 17199
Joined: 03 Jan 1999 10:01
Location: Redmond, WA

Post by Privet »

Иоп wrote:
Flash-04 wrote:(e-1)/e

Идеальное смешение?


Разумеется. Иначе общего решения нет.


AndreyT, я вчера одного кадра спросил "как дела?". Он мне час подробно рассказывал. :)
Привет.
rGlory
Уже с Приветом
Posts: 5102
Joined: 11 Aug 2004 02:49

Post by rGlory »

Privet wrote:Разумеется. Иначе общего решения нет.

Ну почему. Например решение - 0. Ничем не хуже. Или 1. Разве то, что решение выглядит красиво, делает его общим?
User avatar
Flash-04
Уже с Приветом
Posts: 63430
Joined: 03 Nov 2004 05:31
Location: RU -> Toronto, ON

Post by Flash-04 »

интересная мысль :D обоснуйте почему 0 или 1, и Ваше решение будет принято :lol:
rGlory
Уже с Приветом
Posts: 5102
Joined: 11 Aug 2004 02:49

Post by rGlory »

Flash-04 wrote:интересная мысль :D обоснуйте почему 0 или 1, и Ваше решение будет принято :lol:

Ну например почему 1. Выброс с одной стороны бассейна, засос с другой. Бассейн наполнен капиллярами с диаметром в одну молекулу те они не дают воде смешиваться. Почему 0 - конфигурация выпускного и впускного отверстия таковы, что засасывается ровно таже вода, которая выбрасывается насосом.
User avatar
vm__
Уже с Приветом
Posts: 11756
Joined: 10 Feb 2005 16:08
Location: CMH

Post by vm__ »

rGlory wrote: Почему 0 - конфигурация выпускного и впускного отверстия таковы, что засасывается ровно таже вода, которая выбрасывается насосом.

Или молекула может застрять в ледяной корке, или в плесени, или воспарить слегка над поверхностью :mrgreen:
User avatar
Flash-04
Уже с Приветом
Posts: 63430
Joined: 03 Nov 2004 05:31
Location: RU -> Toronto, ON

Post by Flash-04 »

rGlory wrote:Ну например почему 1. Выброс с одной стороны бассейна, засос с другой. Бассейн наполнен капиллярами с диаметром в одну молекулу те они не дают воде смешиваться. Почему 0 - конфигурация выпускного и впускного отверстия таковы, что засасывается ровно таже вода, которая выбрасывается насосом.

тогда это было бы в условии задачи :nono#:
если явно что-то не описано, то считается что все что по умолчанию - в пределах разумного. иначе ни одну задачу нельзя было бы решить.
rGlory
Уже с Приветом
Posts: 5102
Joined: 11 Aug 2004 02:49

Post by rGlory »

Flash-04 wrote:тогда это было бы в условии задачи :nono#:
если явно что-то не описано, то считается что все что по умолчанию - в пределах разумного. иначе ни одну задачу нельзя было бы решить.

То, что наличие специальной конфигурации всасывающей и выбрасывающей части, когда обеспечивается равновероятный захват любой молекулы находится более в пределах разумного, чем любая другая специальная конфигурация и принимается по умолчанию - вопрос имхо весьма спорный.
User avatar
AndreyT
Уже с Приветом
Posts: 3000
Joined: 14 Apr 2004 01:11
Location: SFBA (было: Минск, Беларусь)

Post by AndreyT »

Flash-04 wrote:если явно что-то не описано, то считается что все что по умолчанию - в пределах разумного. иначе ни одну задачу нельзя было бы решить.


Совершенно верно. Проблема только в том, что даже для каких-то идеализированных насоса и бассейна ситуация, когда выборка молекул воды из бессейна насосом (или выброс их туда) делается равновероятно по всему объему бассейна, никак не попадает в эти самые "пределы разумного". "По-умолчанию" как раз таки естественно полагается, что конфигурация водозабора-водостока влияет на результат. В противном случае об этом должно быть сказано явно в условии задачи.
Best regards,
Андрей
User avatar
AndreyT
Уже с Приветом
Posts: 3000
Joined: 14 Apr 2004 01:11
Location: SFBA (было: Минск, Беларусь)

Post by AndreyT »

rGlory wrote:
Flash-04 wrote:тогда это было бы в условии задачи :nono#:
если явно что-то не описано, то считается что все что по умолчанию - в пределах разумного. иначе ни одну задачу нельзя было бы решить.

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


Тут и спорного ничего нет. Такая необычная конфигурация может показаться разумной по умолчанию только под воздействием mind-altering substances.
Best regards,
Андрей

Return to “Головоломки”