2021-06-15 00:49:18 -07:00
---
id: 5900f4de1000cf542c50fff0
2021-11-23 11:06:14 -08:00
title: 'Problema 369: Badugi'
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 302030
dashedName: problem-369-badugi
---
# --description--
2021-11-23 11:06:14 -08:00
Em um baralho padrão de 52 cartas, um conjunto de 4 cartas é um Badugi caso tenha 4 cartas sem pares e se não houver duas cartas do mesmo naipe.
2021-06-15 00:49:18 -07:00
2021-11-23 11:06:14 -08:00
Considere $f(n)$ como o número de maneiras de escolher $n$ cartas com um subconjunto de 4 cartas que é um Badugi. Por exemplo, há $2.598.960$ maneiras de escolher cinco cartas de um baralho padrão de 52 cartas. Dessas, $514.800$ contêm um subconjunto que é um Badugi. Assim, $f(5) = 514800$.
2021-06-15 00:49:18 -07:00
2021-11-23 11:06:14 -08:00
Encontre $\sum f(n)$ para $4 ≤ n ≤ 13$.
2021-06-15 00:49:18 -07:00
# --hints--
2021-11-23 11:06:14 -08:00
`badugi()` deve retornar `862400558448` .
2021-06-15 00:49:18 -07:00
```js
2021-11-23 11:06:14 -08:00
assert.strictEqual(badugi(), 862400558448);
2021-06-15 00:49:18 -07:00
```
# --seed--
## --seed-contents--
```js
2021-11-23 11:06:14 -08:00
function badugi() {
2021-06-15 00:49:18 -07:00
return true;
}
2021-11-23 11:06:14 -08:00
badugi();
2021-06-15 00:49:18 -07:00
```
# --solutions--
```js
// solution required
```