Questões de Concurso
Sobre algoritmo em matemática
Foram encontradas 10 questões
[Questão Inédita] No algoritmo da multiplicação, representado abaixo, alguns algarismos foram substituídos por letras.
O mínimo múltiplo comum entre os números A, B, C, D e E é
Seja D o conjunto dos números de dois algarismos terminados em 0. Se K é o valor da soma dos quadrados dos elementos de D, o valor de √K pertence a qual dos intervalos a seguir?
Uma maneira de se mensurar e representar a complexidade de um algoritmo é contabilizar o número de operações de ponto-flutuante (flops) necessárias para executá-lo e utilizar a notação “O-grande”.
Considere o algoritmo a seguir, implementado em uma linguagem de pseudocódigo autoexplicativa.
A complexidade desse algoritmo será
A representação binária do número de representação decimal 205 é então igual a
A 1 4 B 6 + 1 0 C 8 D 6 E 8 6 5
Determinando-se corretamente o valor dessas letras, então, A + B – C + D – E é igual a
o algarismo das unidades é um divisor de 20, mas não é um divisor de 30;
o algarismo das dezenas é múltiplo de 3, mas não é par;
o algarismo das centenas é um divisor de 27, mas não é divisor de 6;
o algarismo das unidades de milhar é par, porém é menor que 5.
O número referido é
S = (10001101)2 + (A4)16
O valor de S na base 10 é
p = 2x + 5y + z
Sujeito a:
2x + 4y + 4z <= 30
3x + 2y - 2z >= 26
x >= 0
y >= 3
Qual o valor de x na solução ótima do problema de programação linear acima?
I. Números naturais:
a. 0 é um número natural.
b. o sucessor de um número natural é um outro número natural.
II. Estruturas de árvores:
a. 0 é uma árvore (chamada árvore vazia).
b. Se t1 e t2 são árvores, então a estrutura que consiste de um nó com dois ramos t1 e t2 é também uma árvore
III. A função fatorial n! (para inteiros não negativos):
a. 0! = 1
b. n > 0: n! = n * (n-1)!
É exemplo de algoritmo recursivo o que consta em