Em uma festa, sabe-se que cada pessoa tem três amigos, mas que não há três pessoas que sejam amigas duas a duas. Qual é, então, a menor quantidade possível de pessoas na festa?
A) 9
B) 8
C) 7
D) 6
E) 4
Resposta
GAB:D
"Existem três tipos de homens: os vivos, os mortos e os que vão para o mar." - Platão
Vamos considerar as pessoas como vértices de um polígono e a relação de amizade
como lados ou diagonais.
Cada pessoa tem três amigos, então vértice está ligado com três outros. Mas não há três
pessoas que sejam amigas duas a duas, então não pode haver formação de triângulos.
Como cada pessoa têm três amigos, o menor número de pessoas que devemos
considerar é 4. Sejam 4 pessoas A, B, C e D. Vamos supor que a pessoa A seja amiga
das pessoas B, C e D. Analisando a pessoa B, observamos que deve mais dois amigos
além de A. Entretanto se B for amigo de C, forma-se um triângulo ABC, o que não é
permitido. Portanto, não é possível atender às condições propostas com 4 pessoas.
Acrescentando uma quinta pessoa E, teremos o mesmo problema, pois a pessoa B será
amiga de A e E, mas terá que ser amida de C ou D, formando assim um triângulo com
A. Portanto, não é possível atender às condições propostas com 4 pessoas.
Vamos considerar agora a configuração com seis pessoas A, B, C, D, E, F, podemos
construir a seguinte configuração que atende todas as condições.
Portanto, a menor quantidade possível de pessoas na festa é 6. (Resolução Prof. Renato)
Tive um raciocínio objetivo... se em um grupo de três pessoas não existe a amizade duas a duas, ou seja, quando ha tres pessoas, como João Pedro e Lucas, se tomarmos os amigos de Lucas, Pedro e João nao serão um desses amigos, pela condição que foi dada no enunciado, ou seja, os três amigos de Lucas estarão fora deste subconjunto tomado(Pedro Lucas e João) , então ha de ter, no mínimo, mais três pessoas fora os três ja tomados, que são os amigos de Lucas, assim serão seis ao todo.
Which option is NOT correct?
A) If your mother will fill in this form, I’ll prepare her ticket.
B) If Ann won’t be here on Monday, we’d better cancel the meeting.
C) If you should run into Peter,...
Última msg
Hadn’t we missed the plane, we would all have been killed in the crash.
Faltou if e está em estrutura de pergunta pois have vem antes do sujeito.
If we hadn't missed the plane, we would all have been...
Uma partícula com carga elétrica de 5\cdot 10^{-6} \,{C} é acelerada entre duas placas planas e paralelas, entre as quais existe uma diferença de pontecial de 100 \, V . Por um orifício da placa, a...
Última msg
Exatamente
Se houver alguma força dissipativa o enunciado informa (atrito, rendimento ou algo do tipo)
Ou às vezes o enunciado reforça que não existe força dissipativa dizendo que a superfície é lisa...
Uma turma de alunos do 1° ano da EFOMM tem aulas às segundas, quartas e sextas, de 8h40 às 10h20 e de 10h30
às 12h. As matérias são Arquitetura Naval, Inglês e Cálculo, cada uma com duas aulas...
Última msg
Olá, JohnnyEN , eu encontrei uma resolução na internet, não sei se ajuda.
Resolução:
As aulas da 2ª feira podem ser escolhidas de 6 modos (3!)
Para cada um deles podemos escolher as aulas de 4ª...
As 8 enfermeiras de um posto de saúde serão divididas em 2 equipes, com 4 enfermeiras em cada. Duas dessas enfermeiras são irmãs e ficou decidido que elas fariam parte da mesma equipe. Com isso, o...
Última msg
Hola.
Como elas devem ficar juntas famos fazer:
C8-2, 4-2 = C6,2
A outra equipe fica defina como C4,4 = 1, portanto:
C6,2 * C4,4 = 15 * 1 = 15
Em uma turma de terceiro ano de determinada escola, o grêmio estudantil precisa ter sua chapa formada por três cargos importantes: Presidente, vice-presidente e tesoureiro. Cinco colegas, André,...
Última msg
Lembre-se que Carlos não pode ser presidente, então no caso em que ele não é tesoureiro temos 3 formas de escolher o presidente, e 3 formas de escolher o vice-presidente.