2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу 1, 2, 3, 4  След.
 
 "Честная" игра
Сообщение14.04.2010, 05:17 
Заслуженный участник


01/12/05
458
Сегодня услышал:
Двое играют в игру: первый пишет на двух карточках различные действительные числа и кладет карточки в конверт. Второй выбирает один из двух конвертов случайным образом, смотрит лежащую в нем карточку и говорит большее или меньшее число, по его мнению, во втором конверте. Вопрос: существует ли у второго выигрышная стратегия(то есть может ли он угадывать с вероятностью > 50%)?

 Профиль  
                  
 
 Re: "Честная" игра
Сообщение14.04.2010, 06:30 
Заслуженный участник
Аватара пользователя


14/02/07
2648
Соглашусь решать эту задачу, если в ней будут целые числа :-)

 Профиль  
                  
 
 Re: "Честная" игра
Сообщение14.04.2010, 06:49 
Заслуженный участник


01/12/05
458
А в чем разница, не расскажете?

 Профиль  
                  
 
 Re: "Честная" игра
Сообщение14.04.2010, 07:37 
Заслуженный участник
Аватара пользователя


23/08/07
5500
Нов-ск
Юстас в сообщении #309277 писал(а):
Сегодня услышал:
Двое играют в игру: первый пишет на двух карточках различные действительные числа и кладет карточки в конверт. Второй выбирает один из двух конвертов случайным образом, смотрит лежащую в нем карточку и говорит большее или меньшее число, по его мнению, во втором конверте. Вопрос: существует ли у второго выигрышная стратегия(то есть может ли он угадывать с вероятностью > 50%)?
Если он нашел в конверте одну карточку, то найдет в этом же конверте и вторую карточку, т.к. карточки положены в один конверт (смотри условие). То есть второй выигрывает с вероятностью 100 процентов.

 Профиль  
                  
 
 Re: "Честная" игра
Сообщение14.04.2010, 07:58 
Заслуженный участник
Аватара пользователя


14/02/07
2648
Юстас в сообщении #309282 писал(а):
А в чем разница, не расскажете?

Я хочу доказать, что второй имеет все-таки выигрышную стратегию (кроме той, о которой рассказал TOTAL) при достаточно долгом продолжении игры и достаточно адекватной модели первого игрока. Собственно, надо понять, что такое первый игрок. Так как количество нейронов в его мозгу конечно, естественно предполагать, что его стратегия описывается некоторым конечным автоматом. Было бы намного проще, если бы числа первый выбирал из какого-то заранее известного счетного множества. Понятно, что из-за конечности состояний его мозга он выбирает числа из какого-то конечного множества, только проблема в том, что само это множество неизвестно.

 Профиль  
                  
 
 Re: "Честная" игра
Сообщение14.04.2010, 08:51 


16/03/10
212
не сказано что такое "выигрыш".

Но вообще говоря, без ограничения по Хорхе нет такой стратегии!

 Профиль  
                  
 
 Re: "Честная" игра
Сообщение14.04.2010, 16:33 
Заслуженный участник


01/12/05
458
VoloCh:Второй выигрывает, естественно, если его утверждение о числе во втором конверте верное. И ваше заявление об отсутствии стратегии бездоказательно и поэтому неубедительно.
Хорхе, интуиция Вас не подводит, и(удивительно!) выигрышная стратегия есть. Только не нужно никаких конечных автоматов и дополнительных предположений: более того, первый может менять способ, по которому он выбирает числа, каждый раз. Это ведь не дискусcионный раздел, а олимпиадные задачи :lol:

 Профиль  
                  
 
 Re: "Честная" игра
Сообщение14.04.2010, 22:59 


16/03/10
212
Юстас
Извините, дайте пожалуйста точное определение словосочетания из условия "угадывать с вероятностью > 50%" Что такое здесь вероятностное пространство, что такое 1%? ....

 Профиль  
                  
 
 Re: "Честная" игра
Сообщение15.04.2010, 02:51 
Заслуженный участник


01/12/05
458
VoloCh, давайте в будущем подобные вопросы обсуждать через ЛС, дабы не засорять тему. По-моему, все довольно точно определено. Если вы мне конкретно укажете, где возможна двоякая трактовка, я внесу корректировку.

 Профиль  
                  
 
 Re: "Честная" игра
Сообщение15.04.2010, 04:25 
Заслуженный участник
Аватара пользователя


23/08/07
5500
Нов-ск
Юстас в сообщении #309690 писал(а):
VoloCh, давайте в будущем подобные вопросы обсуждать через ЛС, дабы не засорять тему. По-моему, все довольно точно определено. Если вы мне конкретно укажете, где возможна двоякая трактовка, я внесу корректировку.
Мне тоже хочется уточнить условие. Считается ли , что вероятность того, что модуль "произвольно выбранного" действительного числа меньше единицы, равна $0.5$? Или что она равна нулю?

 Профиль  
                  
 
 Re: "Честная" игра
Сообщение15.04.2010, 05:31 
Заслуженный участник


01/12/05
458
Нет, абсолютно никаких предположений относительно распределения выбора чисел первым игроком. Другими словами, у второго есть универсальная выигрышная стратегия, независимо от стратегии первого.

 Профиль  
                  
 
 Re: "Честная" игра
Сообщение15.04.2010, 05:43 
Заслуженный участник
Аватара пользователя


23/08/07
5500
Нов-ск
Юстас в сообщении #309700 писал(а):
Нет, абсолютно никаких предположений относительно распределения выбора чисел первым игроком. Другими словами, у второго есть универсальная выигрышная стратегия, независимо от стратегии первого.

Вопрос был не об этом. Пусть на первой табличке написано число $1$. Вероятность того, что второе число меньше единицы, больше 50%?

 Профиль  
                  
 
 Re: "Честная" игра
Сообщение15.04.2010, 06:18 
Заслуженный участник


01/12/05
458
Это зависит от стратегии первого игрока :) То есть как он захочет, так оно и будет(в том числе и интересующее вас условное распределение). Представьте себя первым игроком - у Вас полная свобода выбора перед каждым коном.

 Профиль  
                  
 
 Re: "Честная" игра
Сообщение15.04.2010, 09:22 


16/03/10
212
Юстас в сообщении #309690 писал(а):
VoloCh, давайте в будущем подобные вопросы обсуждать через ЛС, дабы не засорять тему. По-моему, все довольно точно определено. Если вы мне конкретно укажете, где возможна двоякая трактовка, я внесу корректировку.
Юстас, Это раздел "олимпиадные задачи" и мне кажется (пусть меня поправят), что формулировки задач должны быть понятны семикласснику (или, например, мне, водителю троллейбуса). Так, если семикласссник не понял - ему к вам в личку писать? Я не понимаю, что называется "угадыванием с вероятностью"! Вот пусть есть две карточки....выбрал... сказал "больше-меньше" и получил приз (штраф). Конец игры. Так? Или игра - это когда угадываний было гугольон (стопицот) штук? И результат считается в конце этого гугольона? А если стопицот, то, знает ли первый (второй) игрок результат угадывания на каждом ходе или это объявляет судья в конце? Из вашего условия следует знак равенства между понятием "выигрышная стратегия" и "угадывать с вероятностью > 50%". Не хотите объяснить что такое "вероятность", объясните что такое "стратегия". Это стопицотмерный булевский вектор (со значениями больше-меньше)? Или стопицот_на_два-мерный вектор с парой значений (левый/правый конверт, больше/меньше значение) или что-то другое?

Если Вы не хотите отвечать на вопросы - так и скажите. Мол, это форум не для таких тупиц, как вы - (то есть я), и я не обижусь...

 Профиль  
                  
 
 Re: "Честная" игра
Сообщение15.04.2010, 09:27 
Заслуженный участник
Аватара пользователя


14/02/07
2648
Ага, у второго действительно есть стратегия.

(спойлер)

Пусть числа выбираются из $[0,1]$, это не играет роли. Стратегия такая: выбираем равномерно число $\xi$ из $[0,1]$ и сравниваем его с числом $z$ из конверта. Если $\xi>z$, то говорим, что второе число больше, иначе говорим, что второе число меньше. Как несложно видеть, если на карточках написаны $a<b$, то вероятность угадать --- $1/2 + (b-a)/2$.


Дивная задача, откуда она?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 48 ]  На страницу 1, 2, 3, 4  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group