Имя: Пароль:
IT
 
Задачка по комбинаторике из жизни
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) не-не, доведем до абсурда) купите левый носок + правый носок и получите шубу в подарок :)
Кaк может человек ожидaть, что его мольбaм о снисхождении ответит тот, кто превыше, когдa сaм он откaзывaет в милосердии тем, кто ниже его? Петр Трубецкой