MO417 - Questão para a prova oral

Número: 015

Enunciado:
Julgue as seguintes afirmativas:

I. A operação ⌊ x/2 &rfloor retorna o maior inteiro menor ou igual a x/2

II. n^{(-1 mod 5)} = Ω(n⁵)

III. Se f(n) = o(g(n)) e g(n) = o(h(n)), então f(n) é assintoticamente menor do que h(n)

IV. Segundo a propriedade da reflexividade, g(n) = o(g(n))

São verdadeiras apenas:

1. I, III e IV
2. I e III
3. II e III
4. II e IV
5. NDA

Autor: Ewerton Almeida Silva