Um livro sem capas com p páginas numeradas tem manchas de café em m das suas páginas.
Qual o número mínimo de aberturas do livro que devem ser realizadas por forma a se identificarem todas as páginas manchadas, considerando o pior e o melhor casos.
Condições:
a) Se as manchas não são visíveis pelo verso;
b) Se as manchas são visíveis pelo verso;
x) Se todas as manchas se encontram apenas em páginas ímpares;
y) Se todas as manchas se encontram apenas em páginas pares;
z) Se as manchas podem ser encontradas em qualquer página, par ou ímpar;
ax) ?
ay) ?
az) ?
bx) ?
by) ?
bz) ?
No comments:
Post a Comment