NEW
Font size
WorksheetsCiência de Dados - Cálculo da Probabilidade de Sucesso
Total questions: 10
Worksheet time: 20mins
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
