SóProvas



Questões de Algoritmo


ID
104968
Banca
FCC
Órgão
TRE-AM
Ano
2010
Provas
Disciplina
Matemática
Assuntos

Considere:

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

Alternativas
Comentários
  • Um objeto é denominado recursivo quando sua definição é parcialmente feita em termos dele mesmo. A recursividade (ou recursão) é encontrada principalmente na matemática, mas está presente em algumas situações do cotidiano. Por exemplo, quando um objeto é colocado entre dois espelhos
    planos paralelos e frente a frente surge uma imagem recursiva, porque a imagem do objeto refletida num espelho passa a ser o objeto a ser refletido no outro espelho e, assim, sucessivamente.


    Letra E
  • pra aprender recursividade, tem que saber recursividade


ID
556318
Banca
CESGRANRIO
Órgão
EPE
Ano
2010
Provas
Disciplina
Matemática
Assuntos

Maximizar:
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?

Alternativas

ID
2872534
Banca
INEP
Órgão
ENEM
Ano
2018
Provas
Disciplina
Matemática
Assuntos

Em certa página de um livro foi anotada uma senha. Para se descobrir qual é a página, dispõe-se da informação de que a soma dos quadrados dos três números correspondentes à página da senha, à página anterior e à página posterior é igual a um certo número k que será informado posteriormente.


Denotando por n o número da página da senha, qual é a expressão que relaciona n e k?

Alternativas
Comentários
  • (N - 1)^2 + N^2 + (N+1)^2 = K

    3N^2 = K - 2

  • AQUI EU CONSEGUE RESOLVER DE BOA, QUERO VER NA PROVA EU TER TODA ESSA CALMA DO MUNDO KKKKKKKKK

  • Se eu tenho um número n, seu antecessor é n-1 e o seu sucessor é n+1.

    Então, como n é o número da página que contém a senha, o numero da pagina anterior é (n-1) e o da pagina posterior é (n+!).

    O numero K é a soma dos quadrados desses três numeros. Logo:

    k = (n-1) + n^2 + (n+1)^2

    Desenvolvendo...

    k = (n^2-2n+1^2) + n^2+(n^2+2n+1^2)

    k = n^2-2n+1+n^2+n^2+2n+1

    k = n^2+n^2+n^2-2n+2n+1+1

    k = 3n^2+2

    É o mesmo que:

    -3n^2 = -k+2 .(-1)

    3n^2 = k-2

    Letra D

  • Estilo questão militar. Duvido nego na prova resolver essas questões.

  • Questão de álgebra. Tem que entender como resolve essas equações e se possível lembrar dos produtos notáveis, porque aqui facilitaria demais.

    Para criar a fórmula até que é de boa:

    É a primeira página ao quadrado + a página posterior (ou seja, a passada) ao quadrado + a página seguinte ao quadrado também que resulta em um certo número K.

    Portanto, montando isso na língua matemática:

    n² + (n - 1)² + (n + 1)² = K

    Perceba que você poderia ir "desmontando" tudo isso. Como assim? Fazer (n - 1) * (n - 1). Porém, isso tomaria muito tempo. E é aqui que os produtos notáveis entram:

    (a + b)² = a² + 2ab + b²

    (a - b)² = a² - 2ab + b²

    É o famoso: o quadrado do primeiro mais duas vezes o primeiro pelo segundo mais o quadrado segundo

    Isso vai facilitar demais aqui, observe:

    n² + n² - 2n + 1 + n² + 2n + 1 = K (simplifique o -2n com o +2n)

    n² + n² + n² + 1 + 1 = K

    3n² + 2 = K

    3n² = K - 2

    É uma questão difícil e deve ser deixada para o final da prova.

    Alternativa D.


ID
3234244
Banca
CESGRANRIO
Órgão
UNIRIO
Ano
2019
Provas
Disciplina
Matemática
Assuntos

Suponha que a notação (x)y represente o número x na base y, e seja S a soma das seguintes parcelas:

S = (10001101)2 + (A4)16

O valor de S na base 10 é

Alternativas
Comentários
  • 10001101 = 2^7+0+0+0+2^3+2^2+0+2^0 = 128+8+4+1=141

    A4 = 10*16^1+4*16^0 = 160+4 =164

    S = 141+164=305

  • Dica de material pra galera que vai fazer a prova do Concurso BB dia 26/09 e ainda não se sente preparada:

    https://abre.ai/c6yq

    Lembre-se: Um dia sem estudar é um dia a mais entre você e seu objetivo!

  • essa questão só na base do chute pra acertar.