Размять мозги.... - Страница 221
| Правила | Регистрация | Пользователи | Сообщения за день |  Справка по форуму | Файлообменник |

Вернуться   Форум DWG.RU > Сообщество > Разное > Размять мозги....

Размять мозги....

Ответ
Поиск в этой теме
 
Непрочитано 24.12.2015, 20:30
#4401
KronSerg

Вода - моя работа
 
Регистрация: 10.11.2009
Санкт-Петербург
Сообщений: 3,638


Хорошо, вот вам задача, для понимания:
В мешке находятся 4 шара синий, красный, зелёный и жёлтый, шары случайным образом вытаскиваются из мешка и выкладываются в линию, за один эксперимент, с равной вероятносью, может быть вытащено от 0 до 4-х шаров. Цвет и количество вытащенных шаров известны, порядок выкладывания случаен. С какой вероятностью можно предсказать исход эксперимента (угадать точную последовательность шаров или отсутствие шара, если его нет).
Цитата:
Сообщение от Ильнур Посмотреть сообщение
умается, при 0!=1 так же можно получить бред, если не задаваться соответствующими условиями. А соответствующими условиями и при 0!=0 можно порешать.
При 0!=0, можно получить только нулевую вероятность.
Цитата:
Сообщение от Ильнур Посмотреть сообщение
Сама постановка 0!=? возникает только у очень нетрезвого математика .
Попробуй решить задачку выше и не использовать это )))
Цитата:
Сообщение от Bull Посмотреть сообщение
Так-то оно так. Но если цель ясна, то определение должно содержать те постулаты, которые служат этой цели.
Хорошо, ещё попытка, для факториала придумали простое и всем понятное определение, к сожалению, чтобы это определение соответствовало смыслу понятия факториал к нему пришлось привесить костыль в виде 0!=1, без которого само это определение не имеет права на существование.
Цитата:
Сообщение от Варанчик Посмотреть сообщение
А почему перестановка нуля элементов равна единице?
Потому, что если ты знаешь, что количество вытащенных шаров=0, ты с вероятностью 1 угадываешь исход эксперимента.
__________________
Нерешаемых проблем не бывает.
KronSerg вне форума  
 
Непрочитано 24.12.2015, 20:58
#4402
CTPAHHNK

чертила
 
Регистрация: 30.11.2009
Вятка
Сообщений: 851


Цитата:
В комбинаторике факториал определяется как количество перестановок множества из n элементов.
Видимо, имеется в виду не количество операций перестановки, приводящее к полному перебору состояний множества, а количество этих самых состояний.
Хотя, нужно ли считать пустое множество (без элементов) имеющим хотя бы одно состояние - вопрос философский. пмсм
__________________
Основа вятской философии: "Так-то да, а так-то и нет." :secret:
CTPAHHNK вне форума  
 
Непрочитано 24.12.2015, 21:04
#4403
Варанчик

ГИП
 
Регистрация: 22.07.2014
Сообщений: 2,113


Цитата:
Сообщение от KronSerg Посмотреть сообщение
Потому, что если ты знаешь, что количество вытащенных шаров=0, ты с вероятностью 1 угадываешь исход эксперимента.
А на языке С++ "!" - это "не". Давайте тогда 0! читать "не ноль". Т.е. единица?
Раз логика в твоей задаче, тогда уж пользуйся логическими операциями, а не математическими.
Варанчик вне форума  
 
Непрочитано 24.12.2015, 21:23
#4404
Хмурый


 
Регистрация: 29.10.2004
СПб
Сообщений: 16,379


Offtop: все приближаются к идиотизму
Хмурый вне форума  
 
Непрочитано 24.12.2015, 22:17
#4405
RomaV


 
Регистрация: 21.03.2007
Санкт-Петербург
Сообщений: 2,700


Цитата:
Сообщение от KronSerg Посмотреть сообщение
Если хотите рассуждать на эту тему - возьмите взрослое определение, а не детское.
Цитата:
В комбинаторике факториал определяется как количество перестановок множества из n элементов.
Присоединяюсь к вопросам остальных товарищей. Как расположить то чего нет, и сколько раз это можно сделать?
Сдаётся мне что вопрос про 0! в такой постановке переходит в область существования виртуальных частиц, они могут появляться из ничего заимствуя энергию, но в такой аналогии 0! может оказаться равен чему угодно.
Offtop: По одной из теорий - примерно так появилась Вселенная

----- добавлено через ~14 мин. -----
Цитата:
Сообщение от KronSerg Посмотреть сообщение
Хорошо, вот вам задача, для понимания:
В мешке находятся 4 шара синий, красный, зелёный и жёлтый, шары случайным образом вытаскиваются из мешка и выкладываются в линию, за один эксперимент, с равной вероятносью, может быть вытащено от 0 до 4-х шаров. Цвет и количество вытащенных шаров известны, порядок выкладывания случаен. С какой вероятностью можно предсказать исход эксперимента (угадать точную последовательность шаров или отсутствие шара, если его нет).
Цитата:
Сообщение от KronSerg Посмотреть сообщение
Потому, что если ты знаешь, что количество вытащенных шаров=0, ты с вероятностью 1 угадываешь исход эксперимента.
Какая мудрёная у тебя задача
Я вот думаю что при количестве вытащенных шаров = 0 эксперимент не сможет завершится, т.к. не выполнится одно из условий задачи (выкладывание в линию) - выкладывать будет нечего. А раз эксперимент не завершён, то и исхода эксперимента нет, значит и нет вероятности его предсказания.
__________________
«Миром правит не тайная ложа, а явная лажа»

Последний раз редактировалось RomaV, 24.12.2015 в 22:31.
RomaV вне форума  
 
Непрочитано 24.12.2015, 22:50
1 | #4406
Солидворкер
Moderator

Конструктор (машиностроение)
 
Регистрация: 23.10.2006
Россия
Сообщений: 23,258
<phrase 1=


Цитата:
Сообщение от Ильнур Посмотреть сообщение
переставлять отсутствующие элементы нельзя (одну еще как-то можно попытаться, будучи в соответствующем состоянии)
Миниатюры
Нажмите на изображение для увеличения
Название: Permutations_RGB.jpg
Просмотров: 169
Размер:	100.6 Кб
ID:	162883  
Солидворкер вне форума  
 
Непрочитано 24.12.2015, 23:51
#4407
KronSerg

Вода - моя работа
 
Регистрация: 10.11.2009
Санкт-Петербург
Сообщений: 3,638


Солидворкер, браво, именно так!!!
Поясню ещё и математически, очевидно, что решением будет сумма условных вероятностей.
1. При отсутствии шариков, мы с вероятностью 1 угадываем исход эксперимента - "шариков нет"
2. При одном шарике, с вероятностью 1 угадываем исход эксперимента "Один зелёный шар"
3. При двух шариках, с вероятностью 1/2 угадываем исход (либо красный зелёный, либо зелёный красный)
4. При трёх - с вероятностью 1/6
5. При четырёх - с вероятностью 1/24
Каждый из этих вариантов имеет вероятность наступления 1/5.
Итоговая вероятность угадать 1/5*1+1/5*1+1/5*1/2+1/5*1/6+1/5*1/24≈0,542
Решение общем виде, для n шаров на приложенной картинке.
Обратите внимание, что быть меньше единицы факториал по определению быть не может, т.к. является обратной величиной к вероятности.
Вот для чего факториал вообще вводили в математический анализ, так что приходится выбирать, либо сложное для понимая определение с перестановками, либо простое определение с перемножением, но с обязательной оговоркой про 0!=1.
И это не "договорились считать", это "придумали определение понятное школьнику, но пришлось добавить оговорку, чтобы оно сути дела соответствовало".
Миниатюры
Нажмите на изображение для увеличения
Название: Безымянный.png
Просмотров: 4
Размер:	1.4 Кб
ID:	162885  
__________________
Нерешаемых проблем не бывает.
KronSerg вне форума  
 
Непрочитано 25.12.2015, 00:03
1 | #4408
RomaV


 
Регистрация: 21.03.2007
Санкт-Петербург
Сообщений: 2,700


Солидворкер, вообще-то 0 шариков нельзя разложить, переложить, переставить, скомбинировать ни одним способом. Само действие по установке шарика в предполагаемую единственную комбинацию не произойдёт и в этой единственной комбинации не будет ничего, а т.к. сама комбинация является результатом раскладывания шариков, то и комбинации тоже не будет.
__________________
«Миром правит не тайная ложа, а явная лажа»
RomaV вне форума  
 
Непрочитано 25.12.2015, 00:10
#4409
Солидворкер
Moderator

Конструктор (машиностроение)
 
Регистрация: 23.10.2006
Россия
Сообщений: 23,258
<phrase 1=


Хочу добавить к своей картинке комментарий по вопросу "Нельзя переставлять то, чего нет"
Стол, на котором лежат шарики, не исчезает, если с него убрать последний шарик.

И дополню KronSergа.

Я не влезал в теорию вопроса, но, даже если первоначально он определялся как произведение чисел с единицы до н, а не с нуля до н, математика любит формулировать все максимально в общем виде. Любое определение может быть расширено, как для прикладных целей, так и из внутренних потребностей самого матаппарата. Иногда это идет от "реальной" жизни к абстракции, иногда наоборот.
Натуральный ряд чисел был расширен дробями, когда пришлось измерять предметы, а не только пересчитывать их, потом появились отрицательные числа для унификации решения уравнений, потом мнимые и т.д.
Иногда бывает наоборот. В начале 20 века была построена теория групп, а спустя несколько десятилетий выяснилось, что вселенная устроена в соответствии с одним из представлений этой теории.

----- добавлено через ~1 мин. -----
Цитата:
Сообщение от RomaV Посмотреть сообщение
Солидворкер, вообще-то 0 шариков нельзя разложить, переложить, переставить, скомбинировать ни одним способом.
Система "Стол+шарики" при кол-ве шариков =0 будет находится в единственном возможном состоянии. Стол не исчезнет.

----- добавлено через ~3 мин. -----
RomaV, приходи завтра на встречу, обсудим за бутылкой
Солидворкер вне форума  
 
Непрочитано 25.12.2015, 00:18
#4410
Варанчик

ГИП
 
Регистрация: 22.07.2014
Сообщений: 2,113


Факториал - это фактически умножение вероятностей... Как может 0 умноженный на вероятность 1 получить 1? Или математически теперь на ноль можно умножать и получать число?
Варанчик вне форума  
 
Непрочитано 25.12.2015, 00:20
#4411
RomaV


 
Регистрация: 21.03.2007
Санкт-Петербург
Сообщений: 2,700


Цитата:
Сообщение от KronSerg Посмотреть сообщение
Поясню ещё и математически, очевидно, что решением будет сумма условных вероятностей.
Чего-то я не улавливаю переход от определения
Цитата:
В комбинаторике факториал определяется как количество перестановок множества из n элементов.
к тому, что отсутствие элементов из которых состоит перестановка тоже является перестановкой. Переход на вероятность конечно показателен, но кажется это притянуто за уши.

----- добавлено через ~7 мин. -----
Цитата:
Сообщение от Солидворкер Посмотреть сообщение
Система "Стол+шарики" при кол-ве шариков =0 будет находится в единственном возможном состоянии. Стол не исчезнет.
Откуда стол взялся? Если есть стол, то тогда для одного зелёного шара появляются несколько вариантов: 1 - шарик на столе, 2 - шарик под столом. Таким образом 1!=2.
__________________
«Миром правит не тайная ложа, а явная лажа»

Последний раз редактировалось RomaV, 25.12.2015 в 08:55.
RomaV вне форума  
 
Непрочитано 25.12.2015, 00:28
#4412
Варанчик

ГИП
 
Регистрация: 22.07.2014
Сообщений: 2,113


Да и почему тогда, если в ящике 5 шаров = 5!, если еще ноль шариков есть? Вариантов тогда 6!

Последний раз редактировалось Варанчик, 25.12.2015 в 00:51.
Варанчик вне форума  
 
Непрочитано 25.12.2015, 00:46
#4413
GWA18

Механизатор широкого профиля (б/у)
 
Регистрация: 23.12.2006
Черновцы
Сообщений: 2,933


Цитата:
Сообщение от Солидворкер Посмотреть сообщение
Когда у нас 0 шариков, их можно разложить только одним способом
Когда у нас 0 шариков, то их просто-напросто нет. Что ж Вы будете раскладывать?
Цитата:
Сообщение от KronSerg Посмотреть сообщение
Солидворкер, браво, именно так!!!
Ой ли?
Цитата:
Сообщение от Солидворкер Посмотреть сообщение
Система "Стол+шарики" при кол-ве шариков =0 будет находится в единственном возможном состоянии. Стол не исчезнет.
«А причем здесь милиция, если гром свинью убил?» (народная мудрость).
А причем здесь стол, если мы считаем шарики, а не любуемся дизайном стола?


И вообще: есть много математических вещей абстракций, которые не имеют физического и/или здравого смысла, тем не менее математики придумали - и с успехом пользуются. Да и мы от них не отстаем - к примеру, центробежная сила, момент сопротивления и т.д. и т.п.
"Доктор сказал - в морг, значит - в морг!"
Есть рекурентная формула факториала - ею и надо пользоваться.
Миниатюры
Нажмите на изображение для увеличения
Название: Факториал.jpg
Просмотров: 16
Размер:	5.9 Кб
ID:	162888  
GWA18 вне форума  
 
Непрочитано 25.12.2015, 08:00
#4414
Ильнур

КМ (+КМД), КЖ (КЖФ)
 
Регистрация: 30.05.2007
Далече
Сообщений: 25,623



Здесь сразу 2 признака притянутости за уши:
-"здесь 0 шариков" - и я должен в это поверить на слово? В других случаях я наблюдаю красивые цветные шары, хотя бы 1. Здесь шаров нет. Правда же? Правильным ответом будет: "Да, шаров здесь нет".
-"0 можно разложить одним способом" - если уж ноль можно разложить, то, извиняюсь, то бесконечным количеством способов - шаров нет, а возможность перестановки есть, при этом возникает возможность воспользоваться отстутствием шаров и поэтому переставлять их каким угодно образом. Там же не 1 шар, правда? Правильным ответом будет: "там шаров нет, и их перестановка невозможна".
В итоге пока те, кто переставляет отсутствующие шары, не проставятся тем, кто трезв, вопрос не закроется.
Миниатюры
Нажмите на изображение для увеличения
Название: 0 шариков.png
Просмотров: 109
Размер:	61.0 Кб
ID:	162903  
__________________
Воскресе
Ильнур вне форума  
 
Непрочитано 25.12.2015, 08:31
#4415
Солидворкер
Moderator

Конструктор (машиностроение)
 
Регистрация: 23.10.2006
Россия
Сообщений: 23,258
<phrase 1=


Цитата:
Сообщение от GWA18 Посмотреть сообщение
Когда у нас 0 шариков, то их просто-напросто нет. Что ж Вы будете раскладывать?
Цитата:
Сообщение от GWA18 Посмотреть сообщение
А причем здесь стол, если мы считаем шарики, а не любуемся дизайном стола?
Если коллег пугает слово "стол", можно переформулировать в виде "система из 0 шаров может находиться в единственном состоянии".


Цитата:
Сообщение от Варанчик Посмотреть сообщение
Факториал - это фактически умножение вероятностей...
Факториала больше 1 при таком определении не может существовать.
Солидворкер вне форума  
 
Непрочитано 25.12.2015, 09:12
#4416
Pavel_V

Заказчик
 
Блог
 
Регистрация: 22.10.2010
Челябинск
Сообщений: 8,429


Цитата:
Сообщение от Солидворкер Посмотреть сообщение
"система из 0 шаров может находиться в единственном состоянии"
C чего бы вдруг? Если здесь не лежит 4 шарика, то не лежать они могут по разному.
В принципе, не лежать и минус три шара может. Так что бесконечное количество состояний отсутствия шариков можно при желании наблюдать.
Физического смысла в значении 0!=1 нет, просто договорились принять такое значение и все.
Pavel_V вне форума  
 
Непрочитано 25.12.2015, 09:44
#4417
Bull

Конструктор по сути (машиностроитель)
 
Регистрация: 10.10.2005
Набережные Челны (это где КамАЗ)
Сообщений: 11,391


Цитата:
Сообщение от RomaV Посмотреть сообщение
Солидворкер, вообще-то 0 шариков нельзя разложить, переложить, переставить, скомбинировать ни одним способом. Само действие по установке шарика в предполагаемую единственную комбинацию не произойдёт и в этой единственной комбинации не будет ничего, а т.к. сама комбинация является результатом раскладывания шариков, то и комбинации тоже не будет.
Вот именно. Плюсую. Так же, как и в случае деления на ноль. Если есть что делить, то это уже как минимум на один (яблоки остаются у раздающего). Да и попытки объяснить 0!=1 через теорию вероятности некорректны. Комбинаторика - это именно количество расстановок из n элементов, а не вероятность того, что результат известен.

Цитата:
Сообщение от Солидворкер Посмотреть сообщение
Система "Стол+шарики" при кол-ве шариков =0 будет находится в единственном возможном состоянии. Стол не исчезнет.
Стол есть, шариков нет, соответственно нет комбинации шариков.
Цитата:
Сообщение от Солидворкер Посмотреть сообщение
"система из 0 шаров может находиться в единственном состоянии"
Комбинаторика - это не расчет состояний, а расчет возможных перестановок.

PS Короче, договоримся, что просто "так приняли" потому, что так считать удобнее. Но объяснению это не подлежит. Объяснению, которое не вызовет ни у кого возражений.
__________________
Век живи, век учись - ...

Последний раз редактировалось Bull, 25.12.2015 в 09:52.
Bull вне форума  
 
Непрочитано 25.12.2015, 10:11
4 | #4418
vv_77

заказчик
 
Регистрация: 03.03.2006
Ярославль
Сообщений: 3,664




Спорить с инженером - это как бороться со свиньей в грязи...
Через несколько часов понимаешь, что свинье это нравится.
vv_77 вне форума  
 
Непрочитано 25.12.2015, 11:01
#4419
Pavel_V

Заказчик
 
Блог
 
Регистрация: 22.10.2010
Челябинск
Сообщений: 8,429


Хватит уже с математикой.
Пройдите лабиринт.
Условия такие: пройти от входа к выходу через точки так, чтобы каждая следующая точка имела другой цвет. Повторно ходить по точкам можно. Туда-обратно нельзя - повтор цвета. Искать подсказки в инете нельзя.
Миниатюры
Нажмите на изображение для увеличения
Название: Лабиринт.jpg
Просмотров: 81
Размер:	90.6 Кб
ID:	162916  
Pavel_V вне форума  
 
Непрочитано 25.12.2015, 11:07
#4420
Bull

Конструктор по сути (машиностроитель)
 
Регистрация: 10.10.2005
Набережные Челны (это где КамАЗ)
Сообщений: 11,391


Pavel_V, а что значит "Туда-обратно нельзя - повтор цвета"? Первые два хода вот так считается или как?
Миниатюры
Нажмите на изображение для увеличения
Название: Снимок.JPG
Просмотров: 37
Размер:	60.5 Кб
ID:	162917  
__________________
Век живи, век учись - ...
Bull вне форума  
Ответ
Вернуться   Форум DWG.RU > Сообщество > Разное > Размять мозги....