Разминка для мозга

Единичка против двойки проигрывает кста

Сложно пздц. Очень сложно. Но поскольку задача, судя по всему, для тупых, то ответ, наверное, такой: генерируем число от 41 до 100 (потому что никакое число меньше 41 не будет оптимальным при любом числе соперника). Распределение равномерное. И, хуй знает почему, не проигрываем.

Тут, наверное, цепи Маркова какие-нибудь надо сделать. Найти стабильное состояние и потом вероятности распределить.

Забейте на эту задачу, го некст

не вижу где тут цепи маркова лол

И наверно нельзя учитывать историю предыдущих игр. Если учитывать, то походу будет другая задача, тут я обосрался.

позже дам решение если получится

не вижу где тут цепи маркова лол

И наверно нельзя учитывать историю предыдущих игр. Если учитывать, то походу будет другая задача, тут я обосрался.

 

позже дам решение если получится

Офк нельзя менять, потому что если менять стратегию, враг может под неё подстроиться и тогда просос.

Это примерно как камень-ножницы-бумага. Оптимальная стратегия - равновероятно давать каждый из 3 вариантов.

Вот по той же логике и эту задачу надо решать. Только это пздц сложно - только если на компухтере считать численно.

Только это пздц сложно - только если на компухтере считать численно.

В непрерывном варианте по крайней мере изи решается аналитически (если выбирать действительные числа от 0 до 1) - решение есть в "Оуэн Г. Теория игр. – Рипол Классик, 1971.", страница 99 (пример с дуэлянтами). В дискретном варианте решать не пробовал. Позже высру когда будет время, если никто не решит.

Забейте на эту задачу, го некст

ок.

1) Известно, что мемы M1, M2,..., Mn форсятся с эффективностями U1, ..., Un. Чем больше эффективная (скалярная, то есть просто оценка числом) успешность форса, тем лучше мем форсится короче. Нужно предсказать успешность форса нового мема M_(n+1). (Сами мемы известны)

Например, эффективность форса рикардо милоса можно было наверно предсказать, а может быть было затрачено много ресурсов на его форс и форс был не эффективен на самом деле.

2) Играя в "троль и эльфы", часто проёбываешь за эльфа из-за тиммейтов-долбаёбов. В каком режиме больше шансов выиграть за эльфа, в игре 1х12 или 1х8? Если собственная игра идеальна офк, а превращение в волка является поражением.

Тролль и эльфы - это петросяны что ли?

да, типа того

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

Кстати, расскажи как суммировать-то даблы с высокой точностью, а то затерялась задача, а ответ интересен.

Вот нормальная задача.

62.

Найти сумму всех пятизначных чисел, составленных из комбинации нечётных цифр (с повторами, т.е. 11357 или 99973 подходит). Описать решение.

5⁴×(1+3+5+7+9)×(10⁴+10³+10²+10+10⁰)

Сразу видно правильный ход мыслей

Ответ я вижу, неправильный. Дальше не смотрел

К тому же на вид и правда пиздец как-то сложно решал. На деле всё гораздо проще.

На все что что я способен в уме с утра - количество таких чисел 5^5

хотя не, все верно, 5 в 4
со степенями напортачил, должно быть 10⁴+10³+10²+10+10⁰, ну это я хотел написать, но не осилил разметку перед сном

как суммировать-то даблы с высокой точностью

начинать с наибольших по модулю

можно с рядами потестить чтобы убедиться (если это правильные ответ, хз, не тестил)

Ну ок, ответ теперь верный. Решение

Запишем числа в столбик 2 раза.

Первый

11111

11113

11115

11117

11119

11131

11133

...

Второй

99999

99997

99995

99993

99991

99979

99977

Теперь просуммируем каждую строчку, получим одно и то же число: 111110

Всего чисел в столбце - 5^5 (на каждый разряд по 5 случаев добавляется - думаю тут очевидно)

Ну а теперь суммируем и не забываем пополам поделить, т.к каждое число учитываем дважды в этих суммах

5^5*(11111+99999)*0,5 = ответ.

63. Найти площадь коричневого треугольника, если площади синих равны, а основная фигура - квадрат.

я прикидывал так:

фиксируем (аки папеч на ембере) любую цифру в любом разряде, смотрим сколько перестановок будет в таком случае – 5 цифр, 4 разряда – 5 в 4

всё это справедливо для всех пяти нечетных цифр (1+3+5+7+9) во всех имеющихся разрядах (десятки в степенях)

ну с треугольником простая, не буду писать ответ, оставлю для других

Задан набор шаров Si = (Xi, Yi, Zi, Ri), i = 1..N

и некоторый шар s = (x,y,z,r)

Составить эффективный алгоритм для поиска номеров шаров Si, которые пересекают шар s.

Известно, что:

1) объём пересечения любой пары шаров (Si и Sj) или (Si и s) составляет не более 10% от суммы объёмов шаров данной пары

2) объёмы шаров из любой пары (Si и Sj) отличаются не более чем в 10 раз (при этом объём шара s может быть любым)

А тупо для каждого шара расстояние между центрами сравнить с суммой радиусов не сработает? Или это не считается эффективным?

Кстати, напишите уже ответ к треугольнику, если всё так просто. Следуящая задачка ждёт.