PV
Как?
Посчитал
Size: a a a
2020 September 02
t
Програмно посчитал
Как понимать?
PV
let good = 0;
let bad = 0;
const numbers = { '12': 8, '10': 5, '11': 8 };
function traverse(numbers, value = 1, lastNumber = '') {
const totalCount = Object.values(numbers).reduce((a,b) => a + b);
if (!totalCount) {
return good += value;
}
const prob = value * 1 / totalCount;
Object.keys(numbers).forEach((number) => {
const numberCount = numbers[number]
if (!numberCount) {
return;
}
if (lastNumber === number) {
bad += prob * numberCount;
} else {
const newNumbers = Object.assign({}, numbers);
newNumbers[number]--;
traverse(newNumbers, prob * numberCount, number);
}
});
}
traverse(numbers);
console.log(good, bad);
PV
let good = 0;
let bad = 0;
const numbers = { '12': 8, '10': 5, '11': 8 };
function traverse(numbers, value = 1, lastNumber = '') {
const totalCount = Object.values(numbers).reduce((a,b) => a + b);
if (!totalCount) {
return good += value;
}
const prob = value * 1 / totalCount;
Object.keys(numbers).forEach((number) => {
const numberCount = numbers[number]
if (!numberCount) {
return;
}
if (lastNumber === number) {
bad += prob * numberCount;
} else {
const newNumbers = Object.assign({}, numbers);
newNumbers[number]--;
traverse(newNumbers, prob * numberCount, number);
}
});
}
traverse(numbers);
console.log(good, bad);
t
let good = 0;
let bad = 0;
const numbers = { '12': 8, '10': 5, '11': 8 };
function traverse(numbers, value = 1, lastNumber = '') {
const totalCount = Object.values(numbers).reduce((a,b) => a + b);
if (!totalCount) {
return good += value;
}
const prob = value * 1 / totalCount;
Object.keys(numbers).forEach((number) => {
const numberCount = numbers[number]
if (!numberCount) {
return;
}
if (lastNumber === number) {
bad += prob * numberCount;
} else {
const newNumbers = Object.assign({}, numbers);
newNumbers[number]--;
traverse(newNumbers, prob * numberCount, number);
}
});
}
traverse(numbers);
console.log(good, bad);
Иэх.
PV
Иэх.
У тебя есть аналитическое решение?
t
Первый день — 21 значений, а второй — ...?
@peter_v, отсюда.
t
Но у меня явно были ошибки.
PV
@peter_v, отсюда.
Ну так оно это и делает, просто ты руками будешь считать до китайской пасхи
НС
0.000466
Вечером доберусь до компа, поверю и покажу
НС
Но с первого взгляда получилось многовато?
НС
Это число очевидно ограничено сверху как
(2/3)**20, а снизу как (1/2)**30НС
Точный ответ только с компа покажу, набирать неудобно сейчас
PV
Точный ответ только с компа покажу, набирать неудобно сейчас
Ок
НС
@ChALkeR, сильно разнится с верным ответом?
Вечером проверю
НС
Ок
Там не должно было получиться больше чем (2/3)**20