• Anúncio Global
    Respostas
    Exibições
    Última mensagem

Festa de Família

Regras do fórum
A classificação destes desafios em fáceis, médios e difíceis, é apenas ilustrativa.
Eventualmente, o que pode ser difícil para a maioria, pode ser fácil para você e vice-versa.

Festa de Família

Mensagempor Moura » Qui Dez 16, 2010 11:51

Festa de Família

-Foi uma ótima festa - diz Lucilla a sua amiga Harriet.

- Quem esatava lá?
- Bem, tinha 1 avô, 1 avó, 2 pais, 2 mães, 4 filhos, (2 homes e 2 mulheres), 3 netos, 1 irmão, 2 irmãs, 1 sogro, 1 sogra e 1 nora.
-Nossa, 23 pessoas!
-Não, era menos que isso. Muito menos.

Qual é o menor número possível de pessoas na festa que seja consistente com a descrição de Lucilla ?
P = NP
Moura
Usuário Dedicado
Usuário Dedicado
 
Mensagens: 41
Registrado em: Seg Dez 13, 2010 11:14
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia da Computação
Andamento: cursando

Re: Festa de Família

Mensagempor Neperiano » Qui Dez 16, 2010 20:08

Ola

Eu cheguei a conclusão de 11 pessoas mas este numero pode mudar dependendo da interpretação

Primeiro começamos com:

Avô - Avó
pai - mãe
filho - filha - filha - amiga

pai - mãe
filho

E o sogro, sogra, nora se autocompletam pois o filho de um deles namora com a filha do outro grupo

Claro que isto pode mudar a ordem

Atenciosamente
Sómente os mortos conhecem o fim da guerra
"Platão"
Avatar do usuário
Neperiano
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 960
Registrado em: Seg Jun 16, 2008 17:09
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia de Produção
Andamento: cursando

Re: Festa de Família

Mensagempor Moura » Qui Dez 16, 2010 22:09

Ainda é possivel reduzir mais !
P = NP
Moura
Usuário Dedicado
Usuário Dedicado
 
Mensagens: 41
Registrado em: Seg Dez 13, 2010 11:14
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia da Computação
Andamento: cursando

Re: Festa de Família

Mensagempor dagoth » Sex Dez 17, 2010 10:22

essa descrição eh meio ambigua...

primeiro, pode-se considerar casos de incesto? daria pra diminuir MUITO a quantidade de opçoes. segundo, (2 homens e 2 mulheres). Pode-se considerar pais e maes, avô e avó como homens e mulheres? ou deve ser pessoas diferentes dos familiares?
dagoth
Novo Usuário
Novo Usuário
 
Mensagens: 6
Registrado em: Qui Dez 16, 2010 21:20
Formação Escolar: GRADUAÇÃO
Área/Curso: Bacharelado em Ciência da Computação
Andamento: cursando

Re: Festa de Família

Mensagempor PedroSantos » Sex Dez 17, 2010 17:27

Eu consegui 7 pessoas.
Para compreenderem melhor, dei nome às pessoas.

O Antonio é casado com a Maria, os dois têm um filho que se chama Pedro. O Pedro é casado com a Isabel e os dois têm 3 filhos, a Ana, a Filomena e o Manuel.

Em relação a cada um:

O António é avô da Ana, da Filomena e do Manuel, também é pai do Pedro e sogro da Isabel.
A Maria é avó da Ana, da Filomena e do Manuel.É mãe do Pedro e sogra da Isabel.
O Pedro é o pai da Ana, da Filomena e do Manuel, é também o filho do António e da Maria.
A Isabel é a mãe da Ana, da Filomena e do Manuel, é também a nora do António e da Maria.
A Ana, a Filomena e o Manuel são os três netos do António e da Maria. O Manuel é o filho do Pedro e da Isabel. A Ana e a Filomena são as duas filhas do Pedro e Isabel.
A Ana e a Filomena são as duas irmãs do Manuel, e o Manuel é o irmão delas.
O António e o Pedro são os dois homens. A Maria e a Isabel são as duas mulheres.

Nesta descrição consegui:

um avô e uma avó, um sogro e uma sogra, três netos, uma nora, quatro filhos, um irmão e duas irmãs, duas mães e dois pais e por fim dois homens e duas mulheres.
PedroSantos
Usuário Ativo
Usuário Ativo
 
Mensagens: 20
Registrado em: Qua Dez 01, 2010 16:38
Formação Escolar: ENSINO MÉDIO
Área/Curso: ensino secundário
Andamento: cursando

Re: Festa de Família

Mensagempor Moura » Sáb Dez 18, 2010 02:11

Resposta:

O menor número é 7: 2 meninas e 1 menino, sua mãe e seu pai, e seu avô e avó paternos.
P = NP
Moura
Usuário Dedicado
Usuário Dedicado
 
Mensagens: 41
Registrado em: Seg Dez 13, 2010 11:14
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia da Computação
Andamento: cursando


Voltar para Desafios Médios

 



  • Tópicos relacionados
    Respostas
    Exibições
    Última mensagem

Quem está online

Usuários navegando neste fórum: Nenhum usuário registrado e 8 visitantes

 



Assunto: Funções
Autor: Emilia - Sex Dez 03, 2010 13:24

Preciso de ajuda no seguinte problema:
O governo de um Estado Brasileiro mudou a contribuição previdenciária de seus contribuintes. era de 6% sobre qualquer salário; passou para 11% sobre o que excede R$1.200,00 nos salários. Por exemplo, sobre uma salário de R$1.700,00, a contribuição anterior era: 0,06x R$1.700,00 = R$102,00; e a atual é: 0,11x(R$1.700,00 - R$1.200,00) = R$55,00.
i. Determine as funções que fornecem o valor das contribuições em função do valor x do salário antes e depois da mudança na forma de cobrança.
ii. Esboce seus gráficos.
iii. Determine os valores de salários para os quais:
- a contribuição diminuiu;
- a contribuição permaneceu a mesma;
- a contribuição aumentou.