Распределение элементов с учетом приоритетов

← →
Vint45 (2003-04-23 14:16) [0]

Здраствуйте! Может кто поможет мне разобрать такую задачку.
Есть диапазон, допустим из А(допустим 4) приоритетов(сумма приоритетов всегда равна 100):
1. 20%
2. 20%
3. 50%
4. 10%
Надо распределить В(допустим 3) элементов по этим приоритетам. Др. словами, сколько элементов будет принадлежать каждому приоритету.

← →
MBo © (2003-04-23 14:19) [1]

B*A[i]/100%
;)

← →
REA © (2003-04-23 14:19) [2]

Тут на мой взгляд какая то путаница в терминологии. Приоритет предполагает наличие того что является приоритетным и над чем (по отношению к чему). Каким образом связаны элементы, диапазон, приоритеты?

← →
NickBat © (2003-04-23 14:23) [3]

Если диапазон приоритетов А имеет 4 значения, то элементов В должно быть не менее 4. Иначе нет логики в приоритетах.

← →
Vint45 (2003-04-23 14:30) [4]

Я может быть не совсем ясно выражаю свою мысль, но MBo кажется правильно ее понял. Т.е. я так понял ты мне предлагаешь, сделать распределение элементов через пропорции? Я вначале так и делал, но число элементов тут получается дробным. И для этого примера равно:
1. 0.6 (1)
2. 0.6 (1)
3. 1.5 (2)
4. 0.3 (0)
Если их округлять по правилам метематики, то в итоге мы получим, не 3, а 4 элемента. Если я не прав, то поправьте меня :).

← →
MBo © (2003-04-23 14:35) [5]

>не совсем ясно выражаю свою мысль
безусловно

← →
Vint45 (2003-04-23 14:41) [6]

Чтобы стало более понятной моя мысль, я поясню ее на примере.
Допустим человек любит рассылать открытки своим знакомым. При этом он знает, что в день он отправляет примерно по 3 открытки.
И еще он знает, что с утра он отправляет 20% от общего числа, днем тоже 20%, вечером - 50%, ночью - 10% :). Требуется узнать сколько открыток он будет отправлять в каждое время суток.

← →
REA © (2003-04-23 15:01) [7]

Давно учил теорию веротности. Ничего не помню уже.
Я так понял надо смоделировать ситуацию, а не дать точный ответ (в среднем как раз столько и будет).
Задача сводится к преобразованию нормального закона распределения (Random(1..4)) к табличному с разными весами.
На входе ничего нет, на выходе время суток.
Лениво лезть в учебник...

← →
Vint45 (2003-04-23 15:22) [8]

мне трудно вступать в полемику с Rea :), так как учил я ее имхо похуже его (хотя некоторые моменты у меня вызывают вопросы).
И все таки, может кто-нибудь подскажет алгоритм, или может подскажите форум где такие вопросы обсуждаются.

← →
D (2003-04-23 15:45) [9]

А почетче в терминах ТВ?
Что дано - полная группа событий и их вер-ти?
Что найти?

А тот пример, что Вы привели, с таким малым числом элементов, по-моему, вообще смысла не имеет

← →
REA © (2003-04-23 16:05) [10]

Ну например так можно попробовать:

X := Random(100);
Case X Of
0..19: Result := 1; //Утро
20..40: Result := 2; // День
...
End;

← →
Vint45 (2003-04-23 16:21) [11]

2D: почетче в терминах ТВ я вряд ли смогу, т.к. не силен в ней. Но я понимаю, что для данного примера нельзя сказать, что утром чел-к будет отправлять всегда 1 открытку, днем 0, вечером 2, ночью 0.
Т.к. в разные дни это распределение будет разным.
Но в общем случае, ошибка при таком распредении будет наименьшей или одной из наименьших. Так вот, мне надо получить распределение этих элементов при наименьшей ошибке (через формулу или алгоритм конечно).

← →
REA © (2003-04-23 16:24) [12]

Сформулируй вопрос точнее. Если тебе нужно знать сколько в среднем человек отправит открыток днем, то ответ 20% от общего количества.
В среднем это дробное число.
Если тебе нужно знать сколько он отправит 11го мая, это другое.

← →
Vint45 (2003-04-23 16:29) [13]

так... человек один, отправляет в разные дни, т.е. я хочу знать сколько он отправит 11 мая.

Тогда см. 16:05
Функция генерирует 1 эксперимент. На выходе время суток. Проведя N экспериментов по числу писем получим сколько из них попало в какое время. При большом числе экспериментов это число должно стремиться к заданному распределению.

← →
Vint45 (2003-04-23 17:11) [15]

хорошо, после 10-ти экспериментов мы получили, что утром отправили в сумме 5, днем 5, вечером 18, ночью 2, так? а как их привести к 3, поделить на 10? поясни пожалуйста.

← →
D (2003-04-23 17:17) [16]

Законы распределения - для длинной серии испытаний, для большого числа экспериментов. Пусть в день штук по 100 отправляет :)

← →
Vint45 (2003-04-23 19:36) [17]

это понятно - выборка как говорится д.б. представительной. 10 я привел для примера. Просто я не совсем понимаю алгоритм Rea.
2Rea: может более полно опишешь свой алгоритм, т.е я не совсем понял роль 3-х элементов в нем.

Распределение элементов с учетом приоритетов Найти похожие ветки