|
Задачка по комбинаторике из жизни | ☑ | ||
---|---|---|---|---|
0
al_zzz
25.03.15
✎
10:12
|
Нужно загрузить акцию "2+1" на кассу. Есть документ "Акции ККМ" в котором можно задать наборы "2+1":
http://snap.ashampoo.com/7q53BzMY и пул товарных позиций, для которых действует данная акция - n штук. В документе создается набор для каждого сочетания номенклатуры из пула. Поясню на примере: Товар1 1 набор: Товар1, 2 шт., Скидка = 0% Товар1, 1 шт., Скидка = 100% -------------------------------- Товар1, Товар2 1 набор: Товар1, 2 шт., Скидка = 0% Товар1, 1 шт., Скидка = 100% 2 набор: Товар2, 2 шт., Скидка = 0% Товар2, 1 шт., Скидка = 100% 3 набор: Товар1, 2 шт., Скидка = 0% Товар2, 1 шт., Скидка = 100% 4 набор: Товар2, 2 шт., Скидка = 0% Товар1, 1 шт., Скидка = 100% 5 набор: Товар1, 1 шт., Скидка = 0% Товар2, 1 шт., Скидка = 0% Товар1, 1 шт., Скидка = 100% 6 набор: Товар1, 1 шт., Скидка = 0% Товар2, 1 шт., Скидка = 0% Товар2, 1 шт., Скидка = 100% Сколько потребуется наборов, чтоб описать для n видов товаров? |
|||
1
Михаил Козлов
25.03.15
✎
10:17
|
Наверное, число сочетаний из n по 3: C(n,3).
|
|||
2
Timon1405
25.03.15
✎
10:19
|
(1) даже для примера из 0 не подходит
|
|||
3
Spyke
25.03.15
✎
10:20
|
(0) Задача про рукопожатия
х - людей х-1 - людей, кому каждый пожал руку Учитывая, что в одном рукопожатии участвуют двое, то уравнение будет выглядеть так х * (х-1) / 2 = 66 x^2 - x - 132 = 0 x1 = 12 x2 = -11 (не удовлетворяет условию) Ответ: 12 человек. |
|||
4
Aceforg
25.03.15
✎
10:21
|
2 1
C * C N N |
|||
5
Timon1405
25.03.15
✎
10:24
|
(3) ваша комбинаторная задача соотносится с (0) так же как крокодил со светофором: оба зеленые
а тут получается ответ не только от n зависеть будет, так как ответы для 3 разных товаров и для трех одинаковых явно будут отличаться |
|||
6
Spyke
25.03.15
✎
10:27
|
(5) ступил знаю
|
|||
7
SeraFim
25.03.15
✎
10:34
|
Кажется, n(n-1)(n-2)
|
|||
8
SeraFim
25.03.15
✎
10:35
|
+(7) ой нет. Просто n^3
|
|||
9
SeraFim
25.03.15
✎
10:40
|
(8) а нет, чуток меньше. Это верхняя граница.
товары без скидки в наборе можно же менять местами |
|||
10
Жан Пердежон
25.03.15
✎
10:44
|
https://ru.wikipedia.org/wiki/%D1%EE%F7%E5%F2%E0%ED%E8%E5
число сочетаний с повторениями, n = n k = 2 и умножить на n, то есть n*(n+1)! / (2*(n-1)!) |
|||
11
SeraFim
25.03.15
✎
10:44
|
так что получается число сочетаний с повторениями из n по 2 умножить на n
|
|||
12
SeraFim
25.03.15
✎
10:45
|
(10) опередил :) все верно :)
|
|||
13
Ненавижу 1С
гуру
25.03.15
✎
10:51
|
n*n*(n+1)/2
|
|||
14
Ненавижу 1С
гуру
25.03.15
✎
10:52
|
только зачем?
купите мыло+шампунь и получите бесплатно зубную пасту? |
|||
15
SeraFim
25.03.15
✎
10:54
|
(14) не-не, доведем до абсурда) купите левый носок + правый носок и получите шубу в подарок :)
|
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |