С меня что нибудь, нужно хотя бы мат аппарат под это дело заточить, а я уже третий день голову ломаю и нихера сообразить не могу.
Нужно запрогать этот алгоритм на С++. Запрогаю сам, но алгоритм расчёта, до сих пор не нашёл. В интернетах нашёл вот что. Если кто то сможет помочь - не забуду\возмещу время в эквиваленте\добрым словом.
Собственно ресурсы где я что то похожее нашёл
1) http://www.cyberforum.ru/pascal/thread1591818.html
2) https://acmp.ru/index.asp?main=task&id_task=619
2.1) https://acmp.ru/asp/gb.asp?id=619 (комментарии)
3) http://opennotes.ru/knowledge/vba-knowledge/algoritm-poiska-vsex-kombinacij-chisel-dayushhix-zadannuyu-summu-na-vba/
4) похожие задачи в англ учебнике в "разделе 2"
http://www.madandmoonly.com/doctormatt/mathematics/dice1.pdf
5) похожее задание на "интуите" https://www.intuit.ru/studies/courses/648/504/lecture/17184?page=11&keyword_content=SMS
Кубик, грани которого помечены цифрами от 1 до 6, бросают N раз. Найти вероятность того, что сумма выпавших чисел будет равна Q.
Ограничения: 1 <= N <= 500, 1 <= Q <= 3000.
Входные данные
В первой строке находятся числа N и Q через пробел.
Выходные данные
Вероятность того, что сумма выпавших чисел будет равна Q.
Примеры
Входные данные
1 1
Выходные данные
1.66666666666667E-0001
Входные данные
2 2
Выходные данные
2.77777777777778E-0002
Пропущено 14 постов, 2 с картинками.
Обязательно было срать этим в каждый ебаный тред, дебил?
А как думаешь, почему он получает извращённое удовольствие от своего идиотизма?
Мне кажется, потому что он краем сознания понимает, что это всё хуйня, что он пишет, что ему надо учиться, решать задачи, самосовершенствоваться, но он отвергает эти мысли как невыносимые.
Может это в силу того, что он не научился получать от этой деятельности удовольствие, но при этом очень хочет уважения.
Динамическое программирование.
dp[j] - количество способов получить сумму j из i слагаемых, каждый из которых принадлежит множеству {1, 2, 3, 4, 5, 6}.
dp[j] = dp[i - 1][j - 1] + dp[i - 1][j - 2] + dp[i - 1][j - 3] + dp[i - 1][j - 4] + dp[i - 1][j - 5] + dp[i - 1][j - 6].
Изначально dp[1][1] = 1 ... dp[1][6] = 1, остальное равно нулю.
j можно считать до i умножить на 6.
Можно хранить только два слоя, т.е. завести массив dp[2][3001], и заполнять dp[i & 1][j] = dp[(i - 1) & 1][j - x].
Ответом будет 1/6 в степени dp[N & 1][Q].
На будущее, съеби нахуй с /math с подобными вопросами
Рассмотрим отобращение f:Z->Z, такое, что f(xy)=f(x)f(y) (гомоморфизм, если рассматривать Z/{0} как группу относительно умножения). Для определения отображения введём понятие производящей функции последовательности простых чисел: H(a) = P(1)a/1! + P(2)a^2/2! +...+ P(n)*a^n/n! +..., где P(n) - n-е по счёту простое число. Из определения H(a) следует, что ь-япроизводная H в точке 0 равна m-у простому числу: H(0)^{m}=P(m).
Определим тогда f следующим образом: пусть x из Z однозначно разлагается в произведение P(1)^n_1 + P(2)^n_2 + ... + P(m)^n_m + ..., где n_i из множества N U {0}, тогда f(x)=f(P(1))^n_1 + f(P(2))^n_2 + ... + f(P(m))^n_m + ... А образ i-го простого числа определим как: f(P(i))=f(a)^{i} для некоторого действительного a, макрирующего отображение. Нетрудно показать, что f(P(i))=P(i)+P(i+1)a/1!+P(i+2)a^2/2!+...+P(i+m)a^m/m!+..., а также, что этот ряд сходится для любых чисел a и i.
Так как поле Q получается из Z путём добавления обратных (не путать с противоположными в случае сложения) элементов, а f(xy)=f(x)f(y), то положив f(x/y)=f(x)/f(y), где x,y из Z получим обобщение такого отображения. Графики для разных значения a в гифрелейтед.
Теперь, собственно, вопрос: можно ли расширить отображение на поле действительных чисел? Выражаясь точнее, правда ли что, если последовательность x_i над Q сходится к некоторому x' из Z, то верно ли, что последовательность f(x_i) тоже сходящаяся?
>если рассматривать Z/{0} как группу относительно умножения
И какой обратный тогда будет у 2 например?
мы могли бы взять на постдока дельфина, кита или ворону, или нейросетку, платить ей биткоинами зарплату
Аноним
23/12/17 Суб 23:07:26
№
Ответ
https://baaltii1.livejournal.com/784756.html
Пропущено 2 постов, 1 с картинками.
Пиздец. Он эксплуатирует мои чувства.
Мою любовь к шизофрении, паранойи и аутичности. Он хочет привлечь таких, как я к математике?
10x = 9.999...
10x - x = 9.999... - 0.999...
9x = 9
x = 1
И всё было бы хорошо, но
x = 0.999...
10x ≠ 9.999...
В действительности (мы ведь про действительные числа говорим) мы не смогли умножить 0.(9) на 10, мы будем бесконечно производить это действие.
"=" было бы в случае достижения конца умножения, но при бесконечности, конец не достижим. Конец достичь ни в коем случае нельзя, так как он не существует, его нет. Здесь нельзя поставить знак "=", это ошибка.
С остальными "доказательствами" аналогичные проблемы.