|
Загадки Постим и отгадываем загадки. Флуд запрещён - только условия и обсуждение решений. |
02.02.2016, 01:31
|
#1
|
Зануда с интернетом
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений (для 20,935 пользователей)
|
Случайное размещение шаров по корзинам
Перед Вами N пронумерованных корзин и мешочек, содержащий N одинаковых по весу, объёму и фактуре шаров. На каждый шар нанесён уникальный номер от 1 до N. Однако Вы достаёте шары вслепую, а определить номер на ощупь не представляется возможным. Перед тем как извлечь произвольный шар из мешочка, Вы указываете в какую корзину он будет положен. Шары обратно не возвращаются. Какова вероятность того, что выложенные наудачу шары окажутся разложенными полностью неверно: то есть ни один шар не будет лежать в "своей" корзине?
Для конкретики - пусть N=10.
см. условия в посте №3
===
Скорей всего задача встречается в учебниках. Но я "синтезировал" её самостоятельно и предлагал желающим прикинуть ответ "на глазок".
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
|
(Offline)
|
|
02.02.2016, 01:49
|
#2
|
Ференька
Регистрация: 26.01.2007
Адрес: улица Пушкина дом Колотушкина
Сообщений: 10,742
Написано 5,461 полезных сообщений (для 15,675 пользователей)
|
Ответ: Случайное размещение шаров по корзинам
Могу ошибаться.
__________________
Мои проекты:
Анальное Рабство
Зелёный Слоник
Дмитрий Маслов*
Различие**
Клюква**
* — в стадии разработки
** — в стадии проектирования
Для проектов в стадии проектирования приведены кодовые имена
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
02.02.2016, 01:49
|
#3
|
Зануда с интернетом
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений (для 20,935 пользователей)
|
Ответ: Случайное размещение шаров по корзинам
Понял, что забыл уточнить деталь. Прошу прощения, если вы уже углубились в решение.
АВТОМАТ - твоё решение не противоречит уточнённым условиям (переделывать не надо).
===
Перед Вами N пронумерованных корзин и мешочек, содержащий N одинаковых по весу, объёму и фактуре шаров. На каждый шар особым образом нанесён уникальный номер от 1 до N: шар может быть развинчен на две половинки на которых и нанесён номер. Вы достаёте шары вслепую. Выбрав на своё усмотрение шар из мешочка, Вы указываете в какую корзину он будет положен (в каждую корзину - только один шар). Шары обратно не возвращаются, а номера шаров оглашаются после заполнения последней корзины. Какова вероятность того, что выложенные наудачу шары окажутся разложенными полностью неверно: то есть ни один шар не будет лежать в "своей" корзине?
Для конкретики - пусть N=10.
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
|
(Offline)
|
|
02.02.2016, 01:57
|
#4
|
Ференька
Регистрация: 26.01.2007
Адрес: улица Пушкина дом Колотушкина
Сообщений: 10,742
Написано 5,461 полезных сообщений (для 15,675 пользователей)
|
Ответ: Случайное размещение шаров по корзинам
Понятно, теперь получается, что появляются занятые корзины, и решение надо уточнять.
__________________
Мои проекты:
Анальное Рабство
Зелёный Слоник
Дмитрий Маслов*
Различие**
Клюква**
* — в стадии разработки
** — в стадии проектирования
Для проектов в стадии проектирования приведены кодовые имена
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
02.02.2016, 01:59
|
#5
|
Зануда с интернетом
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений (для 20,935 пользователей)
|
Ответ: Случайное размещение шаров по корзинам
Обновил третий пост
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
|
(Offline)
|
|
04.02.2016, 17:47
|
#6
|
Зануда с интернетом
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений (для 20,935 пользователей)
|
Ответ: Случайное размещение шаров по корзинам
Что-то никто не захотел поучаствовать, кроме АВТе.
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
|
(Offline)
|
|
06.02.2016, 19:16
|
#7
|
Зануда с интернетом
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений (для 20,935 пользователей)
|
Ответ: Случайное размещение шаров по корзинам
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
Ваши права в разделе
|
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения
HTML код Выкл.
|
|
|
Часовой пояс GMT +4, время: 16:33.
|