1)Os números de 0 a 100 estão listados em uma ordem qualquer. Mostre que é possível riscar 90 deles de tal forma que os demais fiquem em ordem crescente ou decrescente.
Consegui um método dessa forma: Pego o primeiro numero > 90 que eu encontrar, depois procuro o proximo tal q a dif seja <= 10, isso deve trazer uma sequencia decrescente. Caso esse método não funcione, o mesmo método invertido (começando do final) trará uma sequencia crescente. Mas não sei se é de fato verdade muito menos consegui provar. 2)Em uma fila indiana as pessoas vêem as cores pintadas nas nucas à sua frente. Há quatro cores possíveis e cada pessoa deve tentar acertar sua própria cor. Qual deve ser a estratégia (combinada entre eles a priori, antes mesmo de serem pintados) para que todos, menos eventualmente um, acertem? Esse segundo parece estranho o enunciado... mas pelo que entendi eles não podem falar um monte de coisa, devem apenas tnetar acertar a propria cor. E nada de jogos mortais e arrancar um pedaço da nuca! Agradeço qualquer ajuda, Maurizio