всем привет,
тоже решаю задачу 1.14 из Севостьянова, которую автор поста обозначил как 1я
с подсказки @12d3 прихожу к выводу, что при выборе второго числа нужно, чтобы в его разложении на простые множители, обозначим его
, не было простых чисел из разложения на простые множители первого, обозначим его
. Количество таких чисел в
можно посчитать для
1. к примеру
где квадтратные скобки
это ближайшее целое
2. или
3. или
и так далее... для всех простых, встретившихся в первом числе. В пределе там может появиться
где k-количество простых чисел в разложении
.
В итоге мощность множ-во всех событий
. Так как выбираем с возвращением. А вероятность
только для настощего
Получается, что для красивой аналитической записи мне нужно знать точное количество простых множителей из
, а это уже явно не тривиально, и не записывается формулой, я куда-то не туда думаю? В ответе это k судя по всему присутствует, но откуда оно берётся?