O método congruente linear para a geração de números pseudoaleatórios pode ser expresso como
Xn = (axn−1 + b) mod m
Deseja-se gerar uma sequência de números pseudoaleatórios entre 0 e 1. Se 100, X0 = 21, a = 17, b = 47 e m = a soma dos três
primeiros valores obtidos é
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)!
A representação binária de números naturais usa apenas os
dígitos 0 e 1, e obedece à mesma lógica de ordenamento da
representação decimal. Assim, os decimais 1, 2, 3, 4 e 5 se
escrevem na representação binária como 1, 10, 11, 100, 101.
A representação binária do número de representação decimal
205 é então igual a
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?
Um número de quatro algarismos distintos tem as seguintes propriedades:
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.