Ciência de Dados - Cálculo da Probabilidade de Sucesso

Qual é a probabilidade de sucesso do Algoritmo 3.13?

• 0,5

• 0,069

• 0,129

• 0,766

Qual é a quantidade esperada de insucessos até ocorrer um sucesso no Algoritmo 3.13?

• 0,766

• 0,5

• 0,069

• 0,129

O que representam os vetores Pe, Pc e Pd no contexto do problema das damas?

• Posições das damas na diagonal

• Posições das damas na diagonal à direita

• Posições das damas na coluna

• Posições das damas na diagonal à esquerda

Qual é a complexidade de espaço do Algoritmo 3.13 para obter a solução?

• O(log n)

• O(n^2)

• O(1)

• O(n)

O que determina a probabilidade de geração de uma solução parcial no Algoritmo 3.13?

• Escolhas determinísticas em todas as linhas

• Escolhas aleatórias em todas as linhas

• Escolhas determinísticas em uma única linha

• Escolhas aleatórias em uma única linha

Qual é a função do procedimento DAMA-PROB(i, prob) no Algoritmo 3.14?

• Escolher aleatoriamente as posições das damas

• Verificar as configurações de damas nas linhas

• Calcular a quantidade de insucessos

• Determinar a probabilidade de sucesso

O que é considerado pelo Algoritmo 3.14 para calcular a probabilidade de sucesso?

• As damas já posicionadas nas linhas anteriores

• Os valores de j que conflitam com as damas

• Todos os valores possíveis de coluna j

• A posição da dama na linha i

Qual é a complexidade de espaço do Algoritmo 3.14 para calcular a probabilidade de sucesso?

• O(1)

• O(log n)

• O(n^2)

• O(n)

O que representa a tabela apresentada com os resultados do Algoritmo 3.14?

• Probabilidade de sucesso para diferentes valores de n

• Quantidade de iterações para encontrar a solução

• Complexidade de tempo para cada execução

• Número de passos efetuados pelo Algoritmo 3.14

Qual é a probabilidade de sucesso para n = 10 no Algoritmo 3.14?

• 0,766

• 0,060

• 0,129

• 0,046