Имя: Пароль:
IT
 
Шесть стульев в два ряда
, ,
0 Ненавижу 1С
 
гуру
01.12.17
15:32
Пятница перед футбольной жеребьевкой:

В зале стоят шесть стульев в два ряда – по три стула в каждом, один ряд ровно за другим. В зал пришли шесть человек различного роста.
Сколькими способами можно рассадить их так, чтобы каждый человек, сидящий в первом ряду, был ниже человека, сидящего за ним?
1 Aradel3d
 
01.12.17
15:35
Можно устно предложить им рассесться по росту, можно назначить ответственно раз рассадку, можно лично их измерять и усаживать.
2 azernot
 
01.12.17
15:38
9 вариантов
3 wayss
 
01.12.17
15:39
Сколько пар можно составить из цифр 123456 где первая цифра меньше второй. Если формализовать.
4 azernot
 
01.12.17
15:39
..а не, туплю.  больше.
5 Ёпрст
 
01.12.17
15:40
60
6 1c-bs
 
01.12.17
15:43
Это называется комбинаторика, да?
7 Вафель
 
01.12.17
15:44
(3) в паре из разных числе всегда одно меньше другого
поэтому ответ C2_6
8 Вафель
 
01.12.17
15:44
хотя нет ответ другой
9 Ёпрст
 
01.12.17
15:45
Хотя не, 90
10 Segate
 
01.12.17
15:45
(0)15 вроде как
11 Вафель
 
01.12.17
15:46
(1*5)*(1*3)*(1*1)
12 Вафель
 
01.12.17
15:47
те подбираем пару первому из 5. потом 2 из 3 ну и оставшиеся без вариантов
13 Numerus Mikhail
 
01.12.17
15:49
37
14 Ёпрст
 
01.12.17
15:49
всего способов размещения 6 людёв = 6! = 720
их можно менять местами 2^3 = 8 способами, и только один подходит,
т.е 720/8 = 90 способов.
тип того.
Могу ошибаться, не помню ничерта эту комбинаторику
15 Вафель
 
01.12.17
15:50
(11) не так
(6*5/2)*(4*3/2)*(1*1)
16 Вафель
 
01.12.17
15:51
Итого 15*6=90
17 Numerus Mikhail
 
01.12.17
15:51
(13) ошибся чутка. 42 получается!
18 Numerus Mikhail
 
01.12.17
15:59
Да, 90. Самое время вспомнить математику, совсем уже мозги жиром заплыли :(
19 xsnika
 
01.12.17
16:01
В ширенгу по росту расставить и поочередно усадить, начиная с самого маленького ))
20 vicof
 
01.12.17
16:10
9 + 16 + 9 = 34
21 Cyberhawk
 
01.12.17
16:35
Мне кажется, задача сформулирована неточно: не дано понятие ряда.
Итого сколько людей дышат друг другу в затылок: два или три?
22 Cyberhawk
 
01.12.17
16:35
2х3 или 3х2 конфигурация стульев
23 Numerus Mikhail
 
01.12.17
16:37
(22) В зале стоят шесть стульев в два ряда – по три стула в каждом, один ряд ровно за другим. В зал пришли шесть человек различного роста.

2 ряда
один ровно за другим

один спереди
другой сзади

вроде понятно расписано
24 Михаил Козлов
 
01.12.17
17:00
62
25 Cyberhawk
 
01.12.17
17:14
(23) Согласен, убедил :)
Какие дальше рассуждения нужно совершить, чтобы продвинуться в решении задачи?
26 Cyberhawk
 
01.12.17
17:14
Формализация из (3) удобная
27 Михаил Козлов
 
01.12.17
22:19
Не уверен: 3!*(3!+2!+1!)
28 Злопчинский
 
01.12.17
22:45
Кто в армии не служил, тот ряд от колонны не отличает
29 Волшебник
 
модератор
01.12.17
22:48
(28) Чё там с индексами?
30 Злопчинский
 
01.12.17
23:02
(29) с какими?
31 Gobseck
 
02.12.17
03:24
Допустим, что числа в первом ряду расположены в порядке убывания. Тогда первым будет наибольшее число, а за ним во втором ряду - любое из оставшихся 5. Вторым числом в первом ряду будет наибольшее из оставшихся, а за ним во втором ряду - любое из оставшихся 3. Остаются 2 числа, которые вместе составляют 1 упорядоченную пару.
Количество упорядоченных пар
5 + 3 + 1
Упорядочить числа в первом ряду можно 3! способами
Итого:
3!(5 + 3 + 1) = 54
32 bolder
 
02.12.17
04:26
(0) 90.
Выбираем первую пару
число сочетаний из 6 по 2 =6!/4!2!=15
выбираем вторую пару
число  сочетаний из 4 по 2 = 4!/2!2!=6
очевидно оставшаяся
число сочетаний из 2 по 2 =1
так как любую пару можно упорядочить по росту 15*6*1=90
33 bolder
 
02.12.17
04:38
(32) И последний штрих.Так как далее уже используются размещения этих пар, то итоговое количество вариантов надо умножить на 3.Итого 90*3=270.
34 Gobseck
 
02.12.17
08:27
(31)+ Поправка
Количество упорядоченных пар
5 * 3 * 1
Упорядочить числа в первом ряду можно 3! способами
Итого:
3!(5 * 3 * 1 ) = 90
35 wertyu
 
02.12.17
10:21
самый мелкий не может сидеть во втором ряду, а самый высокий в первом, значит 4!*3^2=216
36 breezee
 
02.12.17
10:28
Подскажите лучше, кому комбинаторика в работе пригодилась? Как реализованы алгоритмы размещения в складских ячейках товара?
37 Cyberhawk
 
02.12.17
13:08
38 Михаил Козлов
 
02.12.17
13:25
(36) В молодости в летнее время шабашили окраской опор ЛЭП (в восточной Сибири). Подъехать с краской к опоре было сложно (марь). Вот я как-то решал какая тактика лучше: высаживаться всем (5 чел), красить и к следующей, или высаживаться по одному, а потом идти к машине.
Еще случай. В строяке нужно было поставить стропила на цехе. Был кран, но стрела была небольшая. Получилась оптимизационная задача: на каком расстоянии от стены должен располагаться кран. Правда функционал представлял собой параболу.
Ну и "шутка": при окраске опор желательно за 1 раз обмакивания кисти в краску прокрасить большое число элементов. Не вдаваясь в подробности: начинать имеет смысл с узлов, где сходится нечетное число видимых элементов - задача о Кенингсберских мостах и т. Эйлера о циклах в графе.
39 Михаил Козлов
 
02.12.17
13:34
(38)+ Забыл: раскрой рулонов при производстве стандартных элементов кровли (не столько комбинаторика, сколько оптимизация).
Здесь на форуме была тема о распределении количества и подборе значений измерений (аналог подбора серий). К ней, как мне кажется, имеет отношение задача о потоке в сети.
И напоследок: в холдинговой структуре нужно было установить трансфертные цены по номенклатуре, так чтобы рентабельность была примерно одинаковой. НО это не оптимизация, а решение уравнений.
40 Михаил Козлов
 
18.12.17
17:25
Была одна по-настоящему стоящая задача: переход угольного комплекса через разрыв пласта.
Если коротко: нужно из одного пространственного положения (условно прямая) перевести в другое (новый пласт) с минимальными затратами (пустая порода, износ режущей головки - твердость породы гораздо выше угля и пр.).
Ограничения: по углам (вдоль и поперек) наклона крепи и крутизнам (2-я производная).
Дело было в 90-х, "наука" разваливалась (обсудить было не с кем),  денег не было (не найдешь людей). Так на середине и бросил. Потом жалел.