ReSQL.ru
     
powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Новогодние парадоксы теор-вер и МС-а
25 сообщений из 288, страница 9 из 12
  9  все
Новогодние парадоксы теор-вер и МС-а
    #39913411
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Соколинский Борис
Участник
Имя пользователя1,

А на бумажках можно какие-то метки оставлять? К примеру, отщипывать определенный уголок или прокалывать в каком-то месте?
...
Рейтинг: 0 / 0
13.01.2020, 22:09
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913413
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
Соколинский Борис
Имя пользователя1,

А на бумажках можно какие-то метки оставлять? К примеру, отщипывать определенный уголок или прокалывать в каком-то месте?
вот ведь упрямые)

нет, какую либо информацию оставлять нельзя. говорю же, после ухода каждого игрока всё приводится в изначальное положение, какое было при его заходе в комнату
...
Рейтинг: 0 / 0
13.01.2020, 22:18
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913416
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Соколинский Борис
Участник
Имя пользователя1, ну ОК.
25% получается сразу:
Все на первом заходе открывают подряд первые N-коробок и N-человек находят себя. Вторая половина, соответственно, на втором заходе будет открывать оставшиеся.
Но чтобы получить 30% нужна более сложная схема.
Человек знает, каким он по очереди идет?
...
Рейтинг: 0 / 0
13.01.2020, 22:33
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913418
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
Соколинский Борис,

я наверно не очень внятно сформулировал.

успех - это когда вообще все нашли своё имя. Если хоть кто-то облажался, то проиграла вся команда.
...
Рейтинг: 0 / 0
13.01.2020, 22:40
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913419
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Соколинский Борис
Участник
Имя пользователя1
успех - это когда вообще все нашли своё имя. Если хоть кто-то облажался, то проиграла вся команда.
Если считать количеством итераций подходы игроков, то так и получается.
...
Рейтинг: 0 / 0
13.01.2020, 22:42
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913421
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
Соколинский Борис
на втором заходе
каждый заходит только один раз, второй попытки не дается.
...
Рейтинг: 0 / 0
13.01.2020, 22:46
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913425
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
Значит всё-таки перекрывающиеся перестановки. Прилягу я, мож приснится ...
...
Рейтинг: 0 / 0
13.01.2020, 23:14
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913431
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Помните задачу о шпионе в отеле?
...
Рейтинг: 0 / 0
13.01.2020, 23:46
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913475
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
kealon(Ruslan)
Участник
mayton
Помните задачу о шпионе в отеле?
а какое отношение она имеет к вероятностям?
там же чистая логика
...
Рейтинг: 0 / 0
14.01.2020, 08:51
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913515
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Ладно поскипаем. Просто хотел отметить что задача интересная.
...
Рейтинг: 0 / 0
14.01.2020, 10:23
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913535
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Соколинский Борис
Участник
Имя пользователя1
Соколинский Борис
на втором заходе
каждый заходит только один раз, второй попытки не дается.
Ясно.
Тогда так:

1. 2 игрока, 2 ящика.
И1-Я1; P1=1/2;
И2-Я2; P2(C1)=1/2*1 (т.е. если первый угадал, второй автоматически тоже).

1. 4 игрока, 4 ящика.
И1-Я1, Я2; P1=1/2;
И2-Я3, Я4; P2(C1) =1/2*2/3=1/3;
И3-Я1, Я3; P3(C1,C2) =1/3*3/4=1/4;
И4-Я2, Я4; P4(C1-3) =1/4*1;

Дальше думать лень, если верить в индукцию, то P=1/N скорее всего правильно.
...
Рейтинг: 0 / 0
14.01.2020, 10:55
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913627
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
mayton, меняю формулировку "шпиона" на кубики.

И мне кажется, что "2N" ящиков лучше вскрывать в отдельной теме (хоть и на вероятность вопрос).
И вообще, всю ночь кошмары снились, а я так и не понял, каким образом можно в 3-х из 10 попытках наверняка найти свои шляпы в коробках, если знаешь только о своих результатах.
...
Рейтинг: 0 / 0
14.01.2020, 13:14
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913636
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
Ещё раз прочёл формулировку. Вдруг кто как и я сбился:
коробок 2N, людей 2N, у каждого свой ИНН - итого ИННов тоже 2N.
Каждый роется сразу в N коробках, молча.
Когда все пороются, это 1-я серия. Если кто-то по итогам предыдущих серий плохо порылся, всех растрелять (круговая порука).
И так 100500 серий. Нужно в 30% из них не погибнуть. Можно сразу выжить, а можно оставить на последок. Но каждая серия начинается с другого размещения записок.
Я правильно всё понял? Что нужно исправить, добавить ?..
...
Рейтинг: 0 / 0
14.01.2020, 13:39
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913641
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
exp98, если действия 2N людей - независимы - то я-бы сказал что задача решения не имеет.
Тоесть нет никакой стратегии как им действовать чтоб найти точно.

Мы можем лишь посчитать вероятность того что они случайно найдут свою коробку.

Вообще в теории игр например очень часто рассматривается возможность сговора.
Что например все игроки придерживаюся одного порядка просмотра коробок.
Например 1-й просматривает четные. Или там по какой-то более сложной формуле. Типа кодов Хемминга.
И сообщает всем просто факт того то ВИДЕЛ он себя или нет.
...
Рейтинг: 0 / 0
14.01.2020, 13:48
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913648
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
exp98
И так 100500 серий. Нужно в 30% из них не погибнуть.
ну в общем да. Это и есть определение вероятности - если провести дохренища опытов, то будет соответствующий процент удачных.
exp98
Но каждая серия начинается с другого размещения записок.
да, стартовое рандомное размещение записок в ящики является частью игры (серии), и если мы захотим повторить игру, то снова их рандомно раскидаем.

а расчет вероятности ведется для момента времени, предшествующего раскидыванию записок по ящикам.

----
наверно, действительно лучше это в отдельный топик вынести, много пояснений к формулировке размазано по сообщениям
...
Рейтинг: 0 / 0
14.01.2020, 13:53
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913649
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
exp98
mayton, меняю формулировку "шпиона" на кубики.

И мне кажется, что "2N" ящиков лучше вскрывать в отдельной теме (хоть и на вероятность вопрос).
И вообще, всю ночь кошмары снились, а я так и не понял, каким образом можно в 3-х из 10 попытках наверняка найти свои шляпы в коробках, если знаешь только о своих результатах.

Шпион - шикарная задача. Я кстати пару дней считал что она принципиально нерешаема.
...
Рейтинг: 0 / 0
14.01.2020, 13:53
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913650
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
mayton
Шпион - шикарная задача.
согласен.

ещё бы условие узнать, так вообще супер будет...
...
Рейтинг: 0 / 0
14.01.2020, 13:57
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913661
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Коллеги. Кто нагуглит в этом форуме? Я чето никак не могу найти.
...
Рейтинг: 0 / 0
14.01.2020, 14:18
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913678
Фотография полудух
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
полудух
Участник
exp98
Ещё раз прочёл формулировку. Вдруг кто как и я сбился:
коробок 2N, людей 2N, у каждого свой ИНН - итого ИННов тоже 2N.
Каждый роется сразу в N коробках, молча.
Когда все пороются, это 1-я серия. Если кто-то по итогам предыдущих серий плохо порылся, всех растрелять (круговая порука).
И так 100500 серий. Нужно в 30% из них не погибнуть. Можно сразу выжить, а можно оставить на последок. Но каждая серия начинается с другого размещения записок.
Я правильно всё понял? Что нужно исправить, добавить ?..

по условию только 1 раз можно заходить
Имя пользователя1
Соколинский Борис
на втором заходе
каждый заходит только один раз, второй попытки не дается.
...
Рейтинг: 0 / 0
14.01.2020, 14:39
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913681
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
exp98
mayton, для квадрата многовато будет. К тому же я знаю наверняка только иррациональное значение. Есть ли примеры на рациональные - никогда не думал, хотя есть на уме варианты.

И правильный вопрос был: рассуждения в студио!

У меня щас нет под рукой графического редактора или бумажки с карандашом.
Вобщем для треугольника я рассуждал так. Удобнее оперировать градусами и радианами нежели длинами хорд.
1. Рисуем окружность и вписанный треугольник.
2. Один из углов треугольника считаем за 0 градусов или 0 радиан. Начало отсчета. (S)
3. Бросаем случайную хорду.
3.1. Бросаем две рандомные точки. AB
3.2. Вращаем их до совпадение A с S.
4. Поскольку в задаче нас не просят вычислять длину хорды а просто проверить факт превышения хорды стороны
треугольника - я упрощаю задачу до попадения точки B в дугу.
5. Исходя из центральной симметрии фигуры - нам все равно слева или справа от начала кординат будет хорда.
6. Важно что длина дуги от 0 до 120 градусов попадает под условие МЕНЬШЕ.
7. Дуга от 0 до -120 градусов тоже мешьне.
8. Дуга от -120 до 120 градусов - больше.
9. Множества точек на дугах соответсвуют пропорции 1/3. Тоесть каждая третья хорда будет больше чем длина правильного
вписанного треугольника.
...
Рейтинг: 0 / 0
14.01.2020, 14:39
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913686
Фотография полудух
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
полудух
Участник
кстати, ещё не ясно, а кто-то управляет процессом / дирижирует очередью?
или как там вообще хоть на что-то влиять, если никаких сигналов нельзя?
какие способы обмена информацией существуют в условии?
...
Рейтинг: 0 / 0
14.01.2020, 14:41
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913688
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
mayton
И сообщает всем просто факт того то ВИДЕЛ он себя или нет.
А здесь же никто не знает резалта, кроме охраны. И узнаёт только по пиф-паф или по свежей похлёбке, а потом с новыми силами ... Или не так?
...
Рейтинг: 0 / 0
14.01.2020, 14:42
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913693
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
exp98
mayton
И сообщает всем просто факт того то ВИДЕЛ он себя или нет.
А здесь же никто не знает резалта, кроме охраны. И узнаёт только по пиф-паф или по свежей похлёбке, а потом с новыми силами ... Или не так?

О боже! Еще и охрана есть? Слушай в этой задаче что-то не так с условиями.
Может ты найдешь ее оригинальную постановку?
...
Рейтинг: 0 / 0
14.01.2020, 14:50
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913696
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
mayton, с треугольником и квадратом на мой взгляд так. По-мойму Софтвер считал эту же модель (просто в задаче надо искать малые хорды и тогда р=1-1/3).
Это, на мой взгляд, самая частая модель случайной хорды.

Не знаю что пишут в педиях, но в школе у нас был и другой вариант модели. Я как раз придумал теорийку, но её потом. Другая модель:
Идентифицируем хорду по точке на радиусе. Вершину квадрата совмещаем с радиусом (вообще любая величина). Хорды рисуем попердикулярно радиусу. Малые хорды = доля радиуса, лежащая в секторе. Для единичного кв-та р= (1 - корень(2)/2) / 1 = 0.3.
...
Рейтинг: 0 / 0
14.01.2020, 14:53
| Ответить | Цитировать | Написать  
Новогодние парадоксы теор-вер и МС-а
    #39913699
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
mayton, элементарно, кто-то же ведь перемешивает коробки и судит? Вот он и "охрана".
...
Рейтинг: 0 / 0
14.01.2020, 14:55
| Ответить | Цитировать | Написать  
25 сообщений из 288, страница 9 из 12
  9  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Новогодние парадоксы теор-вер и МС-а
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=39913661&tid=1339853]:
 0ms
get settings:
 11ms
get forum list:
 14ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 158ms
get topic data:
 12ms
get forum data:
 3ms
get page messages:
 70ms
get tp. blocked users:
 1ms
others: 16ms
total:  291ms
созд. / загр.: 291ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]