Ты хуй
1 очевидно ж
обоснуй
Начнём с того, является ли 0 - натуральным числом?
не является
все новое - хорошо забытое старое. лет 15 назад на сайте дамочка.ру, интересно жив ли он еще, мой однокурсник реализовал игру с такими правилами, правда без машины в конце, там победитель получал сумму очков, равную всем числам всех участников.
Назову 1
Мне похуй что я выиграю, меня устроит вариант если соснут все.
1 же
нет ты
в задаче не хватает еще какого-то условия. В данном случае может быть любой ответ
Почему?
Потому что в школу пиздуй
Натуральные числа - числа, использующиеся при счёте предметов. Если предметов нет, мы просто не начинаем считать.
предложи оптимальную на твой взгляд стратегию
2 сам же написал
> выиграл назвавший двойку.
но ведь все игроки это понимают
так все двойку и назовут
Хотя я тут понял, что похуй 1 или 2 говорить, ибо 3 никогда не будет лучше 1 или 2, а при игре на множестве 1 и 2 ты выигрываешь всего в одном случае: когда два других игрока называют другое число.
Тогда ничья
почему же 3 никогда не будет. если будет 223 то выиграет 3.
1 тут эквивалентно 3, я написал не лучше.
вместо 3 можно было назвать 1
Эта задача нерешаема и тут нет оптимальной стратегии. Но, выбрав единицу, ты не увеличишь свои шансы на успех, зато подосрешь всем остальным
окей, 1 1 2 2 3
> Трое (ты и ещё два анона) участвуют в конкурсе
игроки будут стараться назвать минимальное число, а это 1 забьем на 0
значит каждый захочет назвать любое другое число (пусть будет 2.. или квадриллион)
далее должен быть тервер, но его нет
и мы приходим к выводу, что если назвать 1, то шансы у нас 66.6%
о, сегодня у нас даже количество игроков известно. это успех.
а т.к. вас трое, то всего ваши шансы 200%. мои поздравления.
Оптимальная стратегия наверняка есть, че эт нерешаемая?
стасплекс
От прикупа зависит.
хуя.. что макака сделала с разметкой?
s
i
b
h
Все в равных условиях же, задача абсолютно зеркальна
нет. за другое число 33%
Зачем забивать на 0, если это не натуральное число.
Это упрощенный парадокс заключенных.
https://www.youtube.com/watch?v=L7vf9o1Y1BE
Школьники, идите нахуй
Стратегии у всех разные. В задаче сказано "два анона", значит надо исследовать поведение анона сначала. Уже ясно что с большой вероятностью будет названа 1, например.
же несколько дней ебусь над задачкой:
Вещества A, B, C, D, E, F учавствуют в следующих реакциях (даны без коэффициентов):
A + B = C + D
C + E = F
A + E = F
D + E = B
Известно также, что А - металл, B содержит 44.1% этого металла, D - газ, все соединения состоят из трех хим. элементов.
Не все так просто, формулы написаны без коэффициентов
0
Представь двух игроков, первый ставит на единицу и проигрывает если второй ставит туда же, выигрывает, если второй ставит на двойку. Если же первый ставит на двойку, он просирает в обоих случаях, но в одном случае он уступает победу, а в другом не дает выиграть никому.
Ставить на единицу тупо выгоднее с точки зрения троллинга, с тремя игроками ситуация будет сложнее, но принцип тот же, хотя и появится небольшой шанс победить у того, кто ставит на двойку
Он то тут причем. В нем две двойки дали бы положительный исход. Совсем другая задача. Это все равно что говорить"яблоко - это упрощенный апельсин".
Окей, натуральные числа показывают сколько элементов в множестве. Сколько элементов в пустом множестве?
0 - натуральное число. Натуральные числа - множества классов эквивалентности по отношению равномощности(класс с пустым множеством -> 0).
> Зачем забивать на 0
выше ссылка на вики, которая говорит, что это зависит от контекста
Я считаю, надо оталкиваться от того, какого металла там должно быть 44.1%, чтоб у соединения индексы были целые
Атомная масса металла скорее всего "красиво" делится на 44.1, это и обеспечивает целые индексы
В условиях ничего не сказано о стратегиях, не выдумывай
A + B = С
В + С = 10 кислотных зарядов
10 кислотных зарядов = мертвый Немизис.
Даёшь ссылку на ютьюб-блогера
Посылаешь школьников на хуй
/0
Там если мне не изменяет память в случае успеха оба выйдут, а тут оба могут только всрать, но не выиграть
Я понимаю. Но тк все понимают что ставить на единицу тупо выгодно, то скорее всего хоть один из игроков её сыграет. А второй или тоже один, или два. Больше двойки смысла нет, берешь тройку - выигрывает взявший единицу, а если оба взяли 1, то можно было брать и 2. Мой выбор 2.
О, Шарифов. Местный гуманитарий который поднимается на ютубчке за счет научпопа.
Ты явно не можешь в абстракцию.
Там фактически 3 позиции решения, а именно 3 разных суммарных количества лет для отсидки 1+1 2+2 и 3+0 0+3 это как три твоих не твоих, вот и бесишься анона и два заключенных как и здесь всего два натуральных числа которые нужно использовать, если мыслить не как школьник, а рационально, это 1 и 2
пусть в данном случае 0 не натуральное число
Все постараются выбрать минимальное число - 1 => я выберу 2. Другие тоже так подумают и тоже выберут 2, т.ч. шансы и при 1, и при 2 одинаковы.
Шизопедик вали отсюда.
Фактически задача идентична, поменяны местами количество игроков и вариантов сумм их решений
до сих пор не видел в треде ни одной вероятности. матожидание? теория игр? равновесие?
>Больше двойки смысла нет
На самом деле, вероятность выиграть с любом числом больше 2 есть , надо всего лишь, чтобы два других игрока поставили 1 1 или 2 2
больше соблазн заложить товарища
Задача не имеет рационального решения с точки зрения математической вероятности, это социология. Вот теперь, можно нахуй
Нахуя что-то считать, если у всех вероятность выигрыша одна и та ж? Даже компиляторы такой хуйней не занимаются
тебе-то откуда знать чем они занимаются.
Да но шансы что оба сыграют 2, 2 низки и если ты ставишь на этот шанс то лучше брать 1. Имхо. Интуитивно мне кажется что выбор тут между 1 и 2, прочее не имеет смысла.
Решения и исходы - это разные вещи.
Не отвлекайся, там Мэддисон и Хованский новое видео выпустили для дебилов, уже весь твой 5Б посмотрел, а ты всё тут капчу двачуешь.
Я мастер проходить бенчмарки за 0 секунд
Количество игроков и их очердность известны?
три, одновременно.
Тогда я назову 221.
42
Вслепую
21
Непонятно какие средства я имею, чтобы называть натуральное число.
Если можно вообще любые языковые, то я бы сказал "максимум из названных вами +1", если ссылки на числа, названные соигроками недопускаются, то я бы назвал что-то типа BB^100(10^100) где BB - это Busy Beaver sequence, если допускаются только десятичные цифры, то писал бы девятки, пока не устал.
Глупая игра какая-то.
мимоматематик
Если можно вообще любые языковые, то я бы сказал "максимум из названных вами +1", если ссылки на числа, названные соигроками недопускаются, то я бы назвал что-то типа BB^100(10^100) где BB - это Busy Beaver sequence, если допускаются только десятичные цифры, то писал бы девятки, пока не устал.
Глупая игра какая-то.
мимоматематик
Щито поделать. Всё равно я не вижу выйгрышной стратегии.
надо-то минимум, математик.
Бля, в глаза долблюсь, сорян. 3:
>максимум из названных вами +1
И просрал бы, если две анона назвали разные числа
Фактические варианты что могли назвать другие
1 1 - выигрывает 2
1 2 - выигрываешь не ты в любом случае
2 1 - выигрываешь не ты в любом случае
2 2 - выигрывает 1
Те ходить 3 нет рационального смысла, в ситуации 1 2 тебя это не спасает, если оба игрока сходят 2 2 то можно и 1 называть, поэтому 3 ходить никто не будет.
Наверняка статистически 1 будут называть чаще, во всяком случае в первых играх, поэтому мой выбор 2.
1 1 - выигрывает 2
1 2 - выигрываешь не ты в любом случае
2 1 - выигрываешь не ты в любом случае
2 2 - выигрывает 1
Те ходить 3 нет рационального смысла, в ситуации 1 2 тебя это не спасает, если оба игрока сходят 2 2 то можно и 1 называть, поэтому 3 ходить никто не будет.
Наверняка статистически 1 будут называть чаще, во всяком случае в первых играх, поэтому мой выбор 2.
Ты мимоэпилептик. Условия чёткие и прозрачные.
о, а у BB что-то вроде аккермана получается, неплохо.
игра осуществляется единожды
забывчивый ОП[\i]
Тем более единожды, те в первый раз, 1 наверняка прозвучит.
В случае с 1 1 и 2 2, выигрывают любые другие числа, 3 в том числе, другими словами вероятность победы у 3 выше, чем у 2, двойка сосет
Аккерман всего лишь на уровне omega в fast-growing hierarchy, а BB вообще вне её, так что разница колоссальная :3 Но вообще она и определена гораздо хуже, т.к. не является вычислимой (и вообще асимптотически доминирует любую вычислимую последовательность).
Хуевая логика. Фактические варианты, что могли назвать другие:
Случайное число; Случайное число.
Поэтому я тоже называю случайное число и нв практике выигрываю в 1/3 случаев.
С 2 2 выигрывает и 1, але. С 1 1 выигрывает 2. И они выигрывают не только при одинаковых числах, в отличие от 3 и более. А еще и в случае если два других анона решили выебнуться
не до конца уловил правила может кто на примере объяснить
1 1 1 - все соснули
1 1 2 - последний победил
1 2 2 - первый победил
1 2 3 - первый победил
2 2 100 - последний победил
понятно, анончик?
Выигрывает тот кто назвал наименьшее число, но только такое, которое не назвал никто другой
Представь, сидишь ты на кухне с двумя анонами, а один из них говорит, что по статистике сейчас каждый третий - пидарас, а ни первый ни второй анон как бы нет. и тут они дружно смотрят на тебя. А ты говоришь, окей ребята, вы все такие одинаковые, а я разный, поэтому я совсем не пидарас, а даже гей, где моя машина, я поехал.
Так понятней?
Представь, что твою мать ебут три негра. И тут один из них предлагает сыграть в игру. Правила таковы:
Каждому нужно назвать натуральное число. Если твоё число окажется
a) единственным и
b) наименьшим,
ты выиграешь ааавтомобиль. Типа: 1 1 2 - выиграл назвавший двойку. Если все назовут одно число, соснут все.
а числа тайно называются и вскрываются как в покере или называются по очереди?
Тайно
нет, ну я поехал
а я зачем? если негров и так трое, тогда я не играю получается
А ограничение на максимальное число есть?
Нет
Тогда сложно. Пойду спать лучше.
возможно есть смысл добавить раундов и вычеркивать числа которые уже были использованы.
a) единственным и
b) наименьшим
если твоё число не единственное, то ты пролетел
иначе если твоё число наименьшее среди единственных, забери автомобиль
иначе ты пролетел
Ну, /тред, собственно.
Я бы сговорился с приятелем, что один называет единицу, второй двойку, а выигрыш делим пополам.
да я понял что единажды, но это тупо, слишком много зависит от даунов которые сидят с тобой и слишком мало от тебя.
А подумать?
1 1 - выигрывает 2 или 3 или 4 или бесконечность и тд
1 2 - выигрывает 1
2 1 - выигрывает 1
2 2 - выигрывает 1 или 3 или дохуя
1 выигрывает в 3 случаях, 2 в одном, 3 в двух
1>3>моча>говно>>>>>>>>>>>>2
так выбери вариант, который принесёт победу с большей вероятностью
Ну а ты представь, что играешь с умными людьми, а не с даунами, и строй свою стратегию исходя из этого.
>1 2 - выигрывает 1
>2 1 - выигрывает 1
нет
Но умные люди будут строить свою стратегию, исходя из той, которой будешь придерживаться ты.
Так это социология. Нужно в глаза этим людям смотреть, чтобы выбрать правильную стратегию (если речь идет об одной попыке, а не об серии игр)
Чтобы строить стратегию относительно игры с умными людьми о которых нихуя не знаешь надо сначала ответить на простой вопрос.
Стакан с водой, наполненный на 2/3 и стоящий вертикально наклонили на неизвестный угол относительно горизонта, разлилась ли вода?
Так они ничего не знают о твоей стратегии.
при условие что я последний какие то мутные шансы на победу
1 1 2 +
1 2 1 -
2 1 1 -
1 2 2 -
2 1 2 -
2 2 1 +
2 1 2 -
1 1 1 -
2 2 2 -
Имелось ввиду 1 2 3 (или любое число больше) или 2 1 3
Даун чтоле
Числа > 2 выбирать всегда невыгодно.
1 и 2 равнооптимальны.
Если все играют оптимально, то будет ничья.
Тред не читал - мимо кочевал.
1 и 2 равнооптимальны.
Если все играют оптимально, то будет ничья.
Тред не читал - мимо кочевал.
прости, друг
я тебя понял
Вполне конкретные: 1/4.
Если все играют оптимально - шанс выиграть 33 процента. Вся задача и состоит в том, чтобы найти это "оптимально".
твоя стратегия не ясна
стратегия в данном случае - выбор одного конкретного числа
>Если все играют оптимально - шанс выиграть 33 процента.
Откуда ты это взял?
>Вся задача и состоит в том, чтобы найти это "оптимально".
Равновероятно выбрать между 1 и 2 (по модулю социальных и психологических факторов).
разницы в числе нет, у обоих одинаковое количество винрейта
вот этого двачую.
>Равновероятно выбрать между 1 и 2
И именно поэтому двойка отсасывает у тройки, а у единицы приемущество
Аноны я вам загадку принёс.
собралось 2 анона, у одно кресты на руках у другого очко раздолблено и каждый по очереди зовёт братков, у кого получилось 3х братков в ряд поставить тот победил.
собралось 2 анона, у одно кресты на руках у другого очко раздолблено и каждый по очереди зовёт братков, у кого получилось 3х братков в ряд поставить тот победил.
суть в определение какой ты анон
Давай разберем по частям тобою написанное
Всё зависит от количества игроков. Чем меньше игроков, тем больше надо стремится к 1. Допустим если игроков 100, то нет смысла называть числа близкие к 1.
Всё зависит от количества игроков. Чем меньше игроков, тем больше надо стремится к 1. Допустим если игроков 100, то нет смысла называть числа близкие к 1.
нет преимущества у единицы, тут играет всего два числа, 1 и 2, но если случиться такое, что появиться даун не понимающий сути и называющий любое число то да у 1 преимущество
Ну что же вы аноны? Простая же задача, какой ответ с точки зрения психологии и социологии? Учитывая, что стакан наклонят человек а не жидорептилоид
аноны го сыграем?
на счёт 10 пишем своё число в треж, победившему как всегда
их трое
Я первый игрок.
Число 2
второй игрок
число 1
число 1
Игроков же 3, а не 2. Поэтому кроме 1 и 2 существуют и другие выборы, а даун найдется всегда, поэтому в реальности выигрывает единичка, а двойка худший выбор среди чисел больше одного
Если вероятность выбора 1 и 2 100%, а это так для всех уже случившихся событий, вы же уже выбрали, то это надо было писать в условии. И в таком случае вы оба проиграли
нет, лол, если сели играть люди которые поняли суть игры, или им объяснили, то не будет других чисел кроме 1 и 2, в них просто нет смысла.
кто то 100% называет
1- считаем что он заведомо в выигравшие
второй называет 2
и третий 9182931 - число в котором нет смысла
третий или второй должен пожертвовать собой чтобы убрать того кто выбрал 1, или убрать того кто назвал 2, короче отстойная игра.
в том то и дело, что выбор должен происходить тайно.
Но ты ведь ничего не знаешь о противниках, может они тупые, может они не вкурили что лучше, поэтому повторюсь, в реальности у единички наибольшая вероятность выигрыша, а у двойки наименьшая
а бля, может мы не на земле а в космосе, и они не вкурили что дышать не могут и сейчас у них бошка взорвётся, а может 0 победит всех а может твоя мамаша не тупая шлюха.
слишком много посторонних условий, ты тупой.
объясняю ещё раз.
нет наибольшей или наименьше вероятности тут при нормальной игре без даунов которые не вкурили.
есть игрок 1 который назвал 1
игрок 2 который назвал 2
и игрок 3 от которого всё зависит
вероятность победы у 1 и у 2 одинакова при игре где все всё вкурили, но при игре с тобой у 1 100% вероятность победить
Это ты тупой, как раз нет никаких условий, мы ничего не знаем о противниках. И исходим из этого, а ты предположил, что все выберут 1 или 2, поэтому что это заебись - это и есть дополнительное условие
Так внеси это в условие или не додумывай за других, ты думаешь как другие походят, но не знаешь этого. Смекаешь? Это называется досмыслы
пиздец, какой же ты тупой.
окей давай я тебе объясню.
при твоём подходе нет смысла выбирать что-то кроме 1, тк у этого числа приоритет по сравнению другими, оно изначально наименьшее.
НО если всё же ты сел играть не со своими друзьями, а с теми кто понимает как это работает, то ты не увидишь чисел кроме 1 и 2.
Ты не знаешь моего подхода, игра идет вслепую. Понимаешь или нет?
какого подхода?
как тут можно подойти ещё?
это игра с ограниченным количеством решений
111
222
122
212
221
112
121
211
11любоечисло
22любоечисло
12любое число
любоечисло12
любоечисло21
любоечислолюбоечислолюбоечисло
любоечислолюбоечисло1
1любоечислолюбоечисло
любоечисло1любоечисло
Кто-то мог подосрать двойке вероятность выигрыша. А раз мы точно не знаем, будет ли кто-то это делать, то в среднем вероятность выигрыша у двойки всегда ниже. В ситуации же когда двое умных решили, что единичка топчик побеждает даун с тройкой, вот это поворот, да?
я удивляюсь тебе всё больше.
не важно какие цифры вообше
замени 1 на +
и всё что не 1 на -
если есть только один плюс то он всегда выигрыват не зависимо что там в -, понимаешь?
по факту да, + выигрывает чаще, но если произошёл майндгейм, что маловероятно, то появилось два + и выиграл -, так что по факту что - что + равносильны ведь в равной степени может быть выбран как + так и - ведь игроков 3
решения первых двух ничего не значат, влияет на игру только решение последнего.
Давайте возьмем отрезок натурального ряда [1..N]
Очевидно, что число k выграёт в следующих случаях:
1) оба опонента назвали неравные числа больше, чем k
2) оба опонента назвали одинаковые числа, неравные твоему.
Первых вариантов 2 C(N-k,2), вторых вариантов N-1.
Оптимальная стратегия: задать на отрезке [1..N] распределение вероятностей P(X = k) = (2C(N-k,2) + (N-1))/S. S = Sum[k=1..N] 2C(N-k,2)+(N-1). И выбрать по нему случайное число и назвать его.
В случае N -> inf получаем (2C(N-k,2) + (N-1))/S -> 0, что значит, что оптимальной стратегии нету. Такое бывает в играх с бесконечным количеством состояний.
У меня всё.
мимоматематик
Решение последнего определяет игру только если два первых выбора уже сделано и шанс их выбора 100%, в противном случае шансы у всех равны и никто нихуя не определяет, ибо есть еще 2 неуправляемых агента.
Суть в том, что ты играешь только за одного человека, за других двух ты не играешь и не ты решаешь, что они выберут
Не на то линканул, хотел оппост.
Ты даун, а не математик.
в том то и дело, что их выбор статистический известен.
они выбрали либо 1 либо 2, так как проведя в голове не хитные вычисления они догнали, что если выбрать 1 то можно нарваться на ещё одного умника, а если выбрать 2 то есть шанс что другие 2 умника возьмут 1.
тоесть эти два добиваются без учёта себя состояний
2 2 где они это третье число которое 1
и 11 где они третье число которое 2
число которое не 1 и не 2 имеет наименьшие шансы на победу чем 1 и 2 тк при его выборе шанс на победу только если до этого не выбрали число меньше и не выбрали такое же.
а учитывая что мы играем с не дураками всё же, то кто то уже взял 1 тк у него банально больше шансов тк это минимальное число.
Предположим, что существует "идеальная стратегия". Предположим также, что все додумались, до "той самой идеальной стратегии", то есть каждый знает число, которое с большей вероятностью принесёт победу.
> стратегия в данном случае - выбор одного конкретного числа
"Та самая идеальная стратегия" - просто число, и, поскольку стратегия одна и та же, это число у всех одинаковое.
Если все сыграют в соответствии с этой стратегией, не выиграет никто.
Тогда выгоднее отступить от "той самой идеальной стратегии", например, назвать случайное число, в надежде на то, что соперники будут действовать в соответствии с "той самой идеальной стратегией".
В таком случае (если оппоненты обладают идеальной логикой) мне не нужно даже знать "идеальную стратегию".
Однако, если они обладают идеальной логикой, они додумаются и до этого.
короче надо всегда выбирать 1 и не выёбываться.
>что их выбор статистический известен
Откуда ты знаешь, что они владеют статистическим аппаратом или, например, умеют считать?
окей.
ты победил, я спать, не могу больше читать твой бред.
Повторю тебе в десятый раз.
тут нет выбора кроме 1 при твоих условиях, или кроме 2 если ты решил рискнуть положившись на то, что твои соперники догнали что 1 это самое малое, потому что в других числах смысла нет, вернее есть он он иллюзорен, и лучше брать 1 если не уверен, что хочешь рискнуть.
Добазарюсь с одним из анонов, что он всегда говорит один, а я два. Выигрыш пополам.
Мимопидораха
но ведь называть бесконечно большие числа глупо
что изменится в анализе, если N конечно?
Я анализ проделал ровно для случая, когда N конечно, для N равно бесконечно анализ невозможен вообще, ровно как и оптимальная стратегия.
Тервер проходите, черные белые шары вот это все? А ты учел что противники играют не случайным образом?
0 жи очивидно
> Добазарюсь
> пидораха
мог бы и не уточнять
> а учитывая что мы играем с не дураками всё же, то кто то уже взял 1 тк у него банально больше шансов тк это минимальное число
а как же тогда + и - ? как же их равновероятность? если возможны только исходы 1 и 2, то последней фразой ты противоречишь сам себе
и где твоя стратегия?
что ты назвал?
>В случае N -> inf получаем (2C(N-k,2) + (N-1))/S -> 0, что значит, что оптимальной стратегии нету. Такое бывает в играх с бесконечным количеством состояний.
В случае N -> inf получаем (2C(N-k,2) + (N-1))/S -> 0, что значит, что нужно ограничить N.
Ограничиваем N единицей. Шанс выигрыша 0%, стратегия неоптимальна
Ограничиваем N двойкой. Шанс выигрыша больше 0 -> Стратегия, в которо игрок в половине случаев называет 1, в половине 2 - оптимальна.
там лишнее не.
>играя с дураками
Да я аспирант как бы, правда я алгебраист, а не теорверщик.
Ну учесть это невозможно, может у кого-то из них заскок и ему нравится число 11, и он всю жизнь везде пишет/называет число 11, тогда анализ совсем другой будет. Я лишь вычислил т.н. "Равновесие по Нэшу", то есть стратегию, от которой всем невыгодно отходить, если уж они решили выбрать какой-то вариант чисто стохастически с фиксированной вероятностью.
Пусть я первый, а второй и третий называют рандомно 1 или 2
Тогда есть для них 4 исхода
1 1
1 2
2 1
2 2
Если я назову 1 вероятность выигрыша 25%
Если я назову 2 вероятность выигрыша также 25%
А если я назову 3 и больше, то вероятность выигрыша 50%
Но здесь есть одно но, они могут назвать числа только от 1 до 2-х и не предвзято.
Если рассмотреть возможность, что они отвечают равновероятно 1,2 или 3, то распределения выигрыша от моего ответа:
1:4/9
2:2/9
3:2/9
4 и больше: 3/9
Если считать, что ровно один ответит 1,2 а второй 1,2 или 3 то распределения:
1:2/6
2:1/6
3:2/6
4:2/6
Если считать, что они равно вероятно выбирают какие из чисел выбирать (1,2 или 1,2,3), то распределение получается:
То выходит странное распределение:
1:49/144
2:29/144
3:50/144
4:54/144
Короч, скорее всего где-то лажанул (хотя вродь всё и проверил), вообщем совет выбирать 1 или 3 (я выбрал бы 3, потому что дюбые нормальные парни будут пытаться угадать число (1 или 2), которое не выбрали остальные, или в наглую загадывать 1, в том и том случае 50% гарантированно)
Тогда есть для них 4 исхода
1 1
1 2
2 1
2 2
Если я назову 1 вероятность выигрыша 25%
Если я назову 2 вероятность выигрыша также 25%
А если я назову 3 и больше, то вероятность выигрыша 50%
Но здесь есть одно но, они могут назвать числа только от 1 до 2-х и не предвзято.
Если рассмотреть возможность, что они отвечают равновероятно 1,2 или 3, то распределения выигрыша от моего ответа:
1:4/9
2:2/9
3:2/9
4 и больше: 3/9
Если считать, что ровно один ответит 1,2 а второй 1,2 или 3 то распределения:
1:2/6
2:1/6
3:2/6
4:2/6
Если считать, что они равно вероятно выбирают какие из чисел выбирать (1,2 или 1,2,3), то распределение получается:
То выходит странное распределение:
1:49/144
2:29/144
3:50/144
4:54/144
Короч, скорее всего где-то лажанул (хотя вродь всё и проверил), вообщем совет выбирать 1 или 3 (я выбрал бы 3, потому что дюбые нормальные парни будут пытаться угадать число (1 или 2), которое не выбрали остальные, или в наглую загадывать 1, в том и том случае 50% гарантированно)
алё бля я уже выиграл, а ну все соснуле
забей, бесполезно писать, тут окопался даун который втирает про рандомные числа и ТЫ НЕ ЗНАЕШЬ КТО ТВОЙ ПРОТИВНИК, ВДРУГ ОН УМСТВЕННО ОТСТАЛЫЙ, ему похуй что умные дяди посчитали до него всё.
Да это просто третьекурсник какой-то, ему рассказали про комбинаторику он её и применяет радостно. Эти рассуждения годятся для игры против двух рэндомных чисел, в его понимании вероятности выпадения чисел у противника равновероятны по всему множеству, а это не так.
Я задал распределение вероятностей на отрезке [1..N] запустил компьютер и сгенерировал по нему число и назвал его.
>Ограничиваем N единицей. Шанс выигрыша 0%, стратегия неоптимальна
Стратегия оптимальна в том смысе, что других вариантов нет (так как все игроки обязаны тоже выбрать единицу и значит проигрывают всегда и никак не могут улучшить своё положение)
>Ограничиваем N двойкой. Шанс выигрыша больше 0 -> Стратегия, в которо игрок в половине случаев называет 1, в половине 2 - оптимальна.
Верно.
алё бля 0 изи
В этой игре выиграть невозможно, т.е все решает случай, но и это маловероятно.
Предположим, что у нас есть 5 людей. И числа от 1 до 10.
Вероятность 1/10. Получается, чтобы победить, нужно, чтобы пять раз сработала это вероятность. 0,00001% шанса, что ты выберешь такое число.
Как увеличить вероятность?
Мы должны воспользоваться стратегией, которой другие скорее всего не воспользуются.
Если будешь использовать какую-то тактику, то обязательно кто-то будет ее также использовать, поэтому вы оба проиграете. Для отсутствия просчета, нужен чистый рандом.
дада, иди уже в школу или спать
С идеальной игрой согласен, но если попробывать проанализировать до 3-х (мы ж на жадных людей смотрим, а не на идеальную систему) то мб что и выгорит
а, хорошо, спасибо, теперь иди спать и смотри приятные сны, друг
а вот теперь поясни почему 0 не натуральное число приводя хотя бы пару пруфов
>В первом случае ряд натуральных чисел начинается с единицы, во втором — с нуля. Не существует единого для большинства математиков мнения о предпочтительности первого или второго подхода
соснул
Я проанализировал для любого отрезка [1..N], если разрешено называть любое натуральное число - то оптимальной стратегии просто нету.
Эта стратегия оптимальна в смысле равновесия по Нэшу: изменение её на какую-то другую не выгодно никакому игроку. Если человек достаточно жадный, то лучше бы ему играть оптимально, с бОльшим шансом что-то выиграет.
ты не прочитал даже.
Там сказано, что нулевое принимается за первое.
если простыми буквами 0=1 1=2 2=3 итд.
лол, что серьёзно
В любой подобной задаче стратегия строится на основании информации о том, как будут действовать другие игроки. Для любой стратегии можно построить контрстратегию, которая её жёстко законтрит.
Ну а вообще надо договориться с одним из игроков, а потом его предать. Вероятность выигрыша: 1/2 + 1/4*(вероятность предательства твоего партнёра). Лучше быть не может.
Ну а вообще надо договориться с одним из игроков, а потом его предать. Вероятность выигрыша: 1/2 + 1/4*(вероятность предательства твоего партнёра). Лучше быть не может.
а почему отпимальная?
нет я тебя подъебал, норм получилось да ?
1.подсчёте (нумерации) предметов (первый, второй, третий, …);
2.обозначении количества предметов (нет предметов, один предмет, два предмета, …).
может так проще будет не
лан, подёб защитан
РАВНОВЕСИЕ НЭША
Все назовут единицу и соснут. Инфа сотка.
спасибо, друг
сначала делал то же самое, но забил на втором твоём случае
В чем суть? Угол же не известен, а от него зависит, разольется ли вода.
оч сложная задача. не думаю, что в ней можно четко выделить выигрышную стратегию. на статистике только если
займусь короче как-нибудь сбором статистики
Я так и знал, очевидно наиболее выгодно брать любое число от 3, 12520 например. почти уверен в большом количество случаев два дауна выберут одно и тоже
>1 1 12520 +
1 2 12520 -
2 1 12520 -
1 2 12520 -
2 1 12520 -
2 2 12520 +
2 1 12520 -
1 1 12520 +
2 2 12520 +
>Вероятность 1/10
Все хотят выиграть и будут называть единицу, ибо по-другому они просто отдают победу другому человеку.
ты называешь 1, соперник тоже, третий - нет
ты проиграл
>очевидно
неочевидно
>почти уверен
докажи
Базарю лучше всего брать рандом > 3
Я прост к тому, что смотри: у нас есть 3 алгоритма (ясен хер, что идеальная стратегия это если все 3 называют рандомное натуральное). Если один из алгоритмов жадный, а два других оптимальны, то выигрывает жадный всегда. Слажн сформулировать, крче, если давать очки таким образом: 10 победителю, если есть таковой, и 1 всем, если такого нет. Какой алгоритм в таком случае имеет наибольшие победы на 1000 роллов? Есть жадный - всегда 1, полужадный(н) - рандомное из конечного до н, и оптимальный - рандомно из всего н.
Жадный работает, если мы знаем, что их мало, но много других (так же можем сказать и про остальные)… тогда мне кажется (лень анализировать) победным алгоритмом будет либо алгоритм отвечающий на 2 других, или алгорит имеющий рандомные интервалы жадности, полужадности(н) и оптимальности (по крайней мере они себя чувствует уверенно против остальных алгоритмов), но они также не являются гарантированными для победы (а, да, и если к примеру устроить какие-нибудь балы для победы типа ((10,3,0) (3,3,0), (1,1,1)), (10,1,1)) и рассматривать турнир алгоритмов.
П.С. У меня посредственно с тервером, как и у любых геометров (нет)
>базарю
докажи
5 же
>ты называешь 1, соперник тоже, третий - нет
ты проиграл
Я условие жопой прочитал. Короче, тут нужна стата на оппонентов и выбирать надо наиболее оптимальную линию.
Короч, если рассмотреть задачу по типу повторяющейся дилеммы заключёного
1. Ведь вы все тупорылые думаете, что обязательно кто-то назовёт 1, поэтому будете придумывать число больше и соснёте
Проблема в том, что непонятно что такое "идеальная стратегия" и "победный алгоритм". К к классу игр, к которому относится игра ОПа (и твоя игра тоже, большое количество повторений концептуально ничего не меняет), допускает множество разных определений "оптимальности" - всякие эпсилон оптимальности, сильные оптимальности, слабые оптимальности и такое всё. По некоторым из них (по Равновесию Нэша в чистых стратегиях, например) оптимально всегда брать 1, хоть это и ведёт к проигрышу в большинстве случаев, по другим оптимальной стратегии вообще нету, по третьим нужно задать некоторое распределение вероятностей и взять случайно согласно ему. Единой есетственной формализации "оптимальной стратегии" нету, что означает, что никакого единственно правильного анализа нету.
И да, случайно и равновероятно натуральное число выбрать нельзя чисто по математическим причинам.
>неочевидно
>докажи
Если ты околоматематик, или вроде того, или считаешь, что эта задача имеет к ней какое-то отношение то пиздуй нахуй.
Я могу объяснить почему для меня это справедливо и очевидно с точки зрения психологии и социологии, если брать в расчет что контингент участников строго большинство(то есть я не учитываю варианты игры со Сталиным Джокером и Акваменом). Поэтому считаю, что проведи я такую игру с любыми двумя своими знакомыми, наибольший шанс на выигрышь был бы у любого большого числа. Тут уже статистика, я прикинул варианты размышлений в случае если человек один, он и другой игрок узнают правила от тебя и очевидно они не будут разбирать задачу тонну времени, как мы здесь. И пришел к выводу что чаще всего они будут приходить к одному и тому же решению, тем более что она проводится единожды. Изи.
эй слоупоки всё уже решили до вас
Ок, сяп, над б на досуги теорию игр почитать, посоветуешь что, за ранее сяп и за эт.
Про выбор случайной точки из не менее чем счётного мн-ва очевидно, хотя кек, я почему-то о такой простой вещи забыл, а от этого мои рассуждения - херня полная.
Трое (ты и ещё два анона) участвуют в конкурсе суть такова... Каждому нужно назвать натуральное число. Если твоё число окажется
a) единственным и
b) наименьшим,
ты выиграешь ааавтомобиль. Типа: 1 1 2 - выиграл назвавший двойку. Если все назовут одно число, соснут все.
Что бы ты назвал, анон?