Пятничные задачки. Вася Пупкин потрясает интеллектом...

← →
Agent13 © (2007-02-12 11:36) [40]

Порешали с коллегой 3-ю задачку. Получили 2*Pi.

← →
SergP © (2007-02-13 12:38) [41]

Так что там с задачей №3 ? Имеются ли на форуме правильные ответы?
Ибо в топике вариантов уже минимум 3 штуки я нашел.

← →
Mike Kouzmine © (2007-02-13 12:48) [42]

1 - 100%

← →
TUser © (2007-02-13 13:04) [43]

> Mike Kouzmine © (13.02.07 12:48) [42]

1-(1-1/N)^N

← →
Mike Kouzmine © (2007-02-13 13:23) [44]

TUser © (13.02.07 13:04) [43 Я говорю как коммерческий директор, а не как математик. Хотя формула об этом же говорит.

← →
MBo © (2007-02-13 13:29) [45]

>SergP © (13.02.07 12:38) [41]
>Так что там с задачей №3 ?

твой ответ 16/3 - верный

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

← →
MBo © (2007-02-13 13:32) [46]

>Mike Kouzmine © (13.02.07 13:23) [44]
>TUser © (13.02.07 13:04) [43 Я говорю как коммерческий директор, а не как математик. Хотя формула об этом же говорит

Формула для больших N приводит не к единице, а к 1-1/e ~ 0.62

← →
SergP © (2007-02-13 13:33) [47]

> [45] MBo © (13.02.07 13:29)
> >SergP © (13.02.07 12:38) [41]
> >Так что там с задачей №3 ?
>
> твой ответ 16/3 - верный
>
> Вставим в пересечение сферу радиуса 1.
> Сделаем сечения искомой фигуры плоскостями, параллельными
> плоскости, образованной осями цилиндров. Каждое сечение
> - квадрат, описанный около окружности, являющейся сечением
> вышеупомянутой сферы, так что объем цилиндропересечения
> относится к объему сферы, как площадь квадрата к площади
> вписанной окружности.

Хм... А я недодумался до того чтобы увидеть что нужно всего-лишь найти отношение площади квадрата к площади круга и умножить на 4/3*Pi
Вместо этого вычислил площадь квадрата и взял интеграл чтобы найти объем.

← →
Mike Kouzmine © (2007-02-13 13:39) [48]

MBo © (13.02.07 13:32) [46] Да не спорю. Эффективность и мат ожидание разные вещи. В росскоммерции :) Прошу прощения за мнение :)

← →
Mike Kouzmine © (2007-02-13 13:41) [49]

MBo © (13.02.07 13:32) [46] Да, действительно. Интересно.

← →
Mike Kouzmine © (2007-02-13 13:44) [50]

MBo © (13.02.07 13:32) [46] Буду теперь за подобные ошибки менеджеров наказывать рублем....

← →
ferr © (2007-02-21 12:24) [51]

5. Вроде бы решается при помощи сбалансированного дерева. O(n * log(n)).

← →
MBo © (2007-02-21 12:46) [52]

>ferr © (21.02.07 12:24) [51]
>5. Вроде бы решается при помощи сбалансированного дерева. O(n * log(n)).

При этом при построении дерева придется динамически поддерживать счетчики больше-меньше?

У меня получилось O(n * log(n)) c памятью O(n) методом типа сортировки слиянием

> При этом при построении дерева придется динамически поддерживать
> счетчики больше-меньше?

Само собой =). У меня вот под рукой самописное AVL дерево на java валяется, тут метод AddNode возвращает количество элементов, которые больше вставляемого. Я к тому что обычно требуется не "голое" дерево, а разные накрутки на него..

> c памятью O(n)

Это само дерево чтоли?

http://acm.timus.ru/problem.aspx?space=1&num=1439

> c памятью O(n)
>Это само дерево чтоли?

нет, у меня без дерева, для сортировки слиянием рабочий массив нужен такого же размера, как исходный (можно половину, но это непринципиально)

> нет, у меня без дерева, для сортировки слиянием рабочий
> массив нужен такого же размера, как исходный (можно половину,
> но это непринципиально)

Сорри, чтот я невнимателен.

Уважаемый МВо!
Попинайте, пожалуйста, вашего Васю Пупкина, а то его интеллектуальные потуги ввели его в транс!
С 9 февраля он не просыпается...
За пивом сгоняйте, что-ли :)))

Пятничные задачки. Вася Пупкин потрясает интеллектом... Найти похожие ветки