Em 2 de agosto de 2017 06:07, morian santos
<[email protected]> escreveu:
> Pelo teorema de Ramsey é 6

Na verdade o teorema de Ramsey apenas garante que a festa será finita,
mas não fornece meios de calcular com exatidão esse número.

>
>
> Em terça-feira, 1 de agosto de 2017, Pedro Chaves <[email protected]>
> escreveu:
>>
>> Caros Colegas,
>>
>>  Solicito ajuda para a questão abaixo.
>> Abraços do Pedro Chaves.
>>
>> --- Amigos comuns ---
>> Helena é uma perfeita anfitriã. Quando organiza uma festa, se assegura de
>> que ao menos três pessoas se conheçam entre si.
>> Ou, se isso não for possível, que ao menos haja três pessoas que não se
>> conheçam (para assim poder apresentá-las).
>> Qual é o menor número de pessoas que Helena precisa convidar, para
>> assegurar-se de que se dê alguma dessas duas condições?
>>
>> --------------------------------------------------xxx----------------------------------------------------------------------------------------
>>
>>
>> --
>> Esta mensagem foi verificada pelo sistema de antivírus e
>> acredita-se estar livre de perigo.
>
>
> --
> Esta mensagem foi verificada pelo sistema de antivírus e
> acredita-se estar livre de perigo.

-- 
Esta mensagem foi verificada pelo sistema de antiv�rus e
 acredita-se estar livre de perigo.


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

Responder a