Re: [obm-l] Ajuda em lógica II

["Marcelo Salhab Brogliato" <msbrogli@xxxxxxxxx>]

Olá Cristóvão,

vamos criar alguns contra-exemplos e achar a solução:
(A) o que impede de 2 fazerem aniversário no mesmo mês?
(B) temos 11 pessoas e 12 meses.. é possível que todos façam aniversário
em meses diferentes. (veja que é possível, mas não necessário..)
(C) temos 11 pessoas e 30 dias no mês.. cada um pode começar em
um dia diferentes
(D) ... vamos deixar para o final :)
(E) pode acontecer de todos começarem na segunda, não?

vamos ver a letra (D)..
temos 5 dias úteis.. e 11 pessoas..
vamos preencher 10 pessoas..
para tentar contrariar a afirmação, vamos colocar no máximo 2 em cada dia
da semana... mas vai sobrar 1 pessoas.. e ela tem que começar alguma dia
da semana.. logo, em algum dia da semana, terão 3 pessoas comecando
a trabalhar.

abraços,
Salhab

On Jan 5, 2008 12:00 PM, Cristóvão < listas.mat@xxxxxxxxx> wrote:

Amigos, embora já tenha visto alguma resposta para a questão abaixo,
ainda não consegui compreendê-la na essência. Alguém me ajudaria?

Em uma repartição que funciona de segunda a sexta-feira , 11 novos
funcionários foram contratados. Em relação aos contratados, é
necessariamente verdade que:

(A) todos fazem aniversário em meses diferentes;
(B) ao menos dois fazem aniversário no mesmo mês;
(C) ao menos dois começam a trabalhar no mesmo dia do mês;
(D) ao menos três começam a trabalhar no mesmo dia da semana;
(E) algum começou a trabalhar em uma segunda-feira.

[]'s
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================