[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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



*Muito obrigado, Salhab.*

Marcelo Salhab Brogliato escreveu:
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 <mailto: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
    <http://www.mat.puc-rio.br/%7Eobmlistas/obm-l.html>
    =========================================================================



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