Percursos
/
PowerShell
PowerShell
/
Exercícios
/
Aniversários desconcertantes
Aniversários desconcertantes

Aniversários desconcertantes

Médio

Introdução

Acabaste de sair da faculdade e estás a dar uma grande festa para celebrar com amigos e família. Apareceram mais de 70 pessoas, incluindo o teu tio Ted, um pouco excêntrico.

Numa das suas habituais brincadeiras, aposta contigo 100 £ que pelo menos duas pessoas na sala fazem anos no mesmo dia. Isso parece ridículo: há muitos mais aniversários possíveis do que convidados, por isso aceitas com confiança.

Para teu espanto, depois de recolheres as datas de aniversário de apenas 32 convidados, já encontraste dois convidados que fazem anos no mesmo dia. Aceitas a derrota e entregas as 100 £ ao tio Ted, mas algo não bate certo.

No dia seguinte, a curiosidade leva a melhor. Uma rápida pesquisa na Internet leva-te ao paradoxo do aniversário, que revela que, com apenas 23 pessoas, a probabilidade de dois aniversários coincidirem ultrapassa os 50%.

Ah. Então era por isso que o tio Ted estava tão confiante.

Decidido a virar o jogo, começas a procurar outros paradoxos; da próxima vez, tu é que fazes as apostas.

Note

O paradoxo do aniversário é um paradoxo verídico: embora pareça errado, é verdadeiro.

Instruções

A tua tarefa é estimar as probabilidades do paradoxo do aniversário.

Para isso, tens de:

  • Gerar datas de nascimento aleatórias.
  • Verificar se uma coleção de datas de nascimento geradas aleatoriamente contém pelo menos duas com o mesmo aniversário.
  • Estimar a probabilidade de pelo menos duas pessoas num grupo partilharem o mesmo aniversário, para diferentes dimensões de grupo.
Note

Uma data de nascimento inclui a data completa de nascimento (ano, mês e dia), enquanto um aniversário se refere apenas ao mês e ao dia, que se repetem todos os anos. Duas datas de nascimento com o mesmo mês e dia correspondem ao mesmo aniversário.

Caution

O paradoxo do aniversário parte do princípio de que:

  • Há 365 aniversários possíveis (sem anos bissextos).
  • Todos os aniversários são igualmente prováveis (distribuição uniforme).

A tua implementação tem de respeitar estes pressupostos.

Editar via GitHub A ligação abre numa nova janela ou separador
PowerShell Exercism

Estás pronto para começar Aniversários desconcertantes?

Inscreve-te no Exercism para aprenderes e dominares PowerShell com 136 exercícios, e mentoria humana real, tudo grátis.