Esta seção é para quem gosta de desafios complexos. Este tipo de desafio prepara as pessoas para os problemas reais, quando se trata de desenvolvimento de software.

Basicamente não sou uma pessoa muito sortuda, pra ser sincero, pra mim é rarissimo ganhar algo em um sorteio. Já aconteceu uma vez dentre todos os que participei, mas era apenas um pendrive de 1 GB entre aproximadamente 30 pessoas, pena que não foi 1 (um milhão).

Se você é assim como eu, ou seja azarado, então deve se perguntar:

Como ganhar na loteria?

Exceto os casos assim como demonstrados no vídeo a seguir, existe caminhos matemáticos para tal feito.

O problema parece simples, mas não é. Existem N números, destes P serão sorteados, onde há uma margem de acerto. O apostador irá jogar X números, dentre estes deve acertar p1 <= X <= P, onde p1 representa a quantidade mínima de acertos para ganhar um prêmio qualquer, mesmo que este não seja o maior.

Normalmente o problema clássico restringe X = P, ou seja, a quantidade de números apostados deve ser a quantidade de números que serão sorteados, mas não há nada que restrinja que N > X >= P, mas nenhum lugar irá aproximar X de N, senão fica fácil ganhar.

A resolução é encontrar as cartelas, e não somente a quantidade, que seja mínima, para garantir que a pessoa irá ganhar acertando pelo menos p1 números.

O desafio aqui é fazer um programa para tal finalidade.

Você participa de “bolão“? Se sim está na hora de parar e pensar!

Dependendo do resultado do desafio, pode-se encontrar que:

Dado um valor de uma cartela: VC

Dado um prêmio mínimo: PREMIO

Com o resultado do desafio, tem-se a quantidade de cartelas: QC

Se encontrar que QC * VC < PREMIO

Pode-se concluir que compensará o investimento.

É importante ressaltar que pode haver mais de um ganhador em um jogo, assim o prêmio (PREMIO) será divido

Fiquem a vontade de comentar lógicas.