Ir para o conteúdo
  • Revista PROGRAMAR: Já está disponível a edição #57 da revista programar. Faz já o download aqui!

thranduil

Problema: quadrados e fosforos

Mensagens Recomendadas

thranduil    0
thranduil

bom, este problema já deve ser famoso para todos e, na minha escola, sai todos os anos no problema do mês (sem exagero)

eu, que nunca me tinha esforçado para chegar a uma conclusão, nunca mais me importava com o problema do mês a partir deste problema mas este ano pretendo chegar ao fim para ver se recebo o tal cheque da fnac XD

e o problema é este:

a partir da figura seguinte, formada por fosforos, e movendo apenas dois dos fósforos, forma outra figura constituida por quatro quadrado iguais.

todos os fósforos devem ficar a formar lados de quadrados.

        _  _

_  _|_|_|

|_|_|_|

e eu cheguei a esta conclusão:

        _  _

_    |_|_|

|_|  |_|_|

o problema é que fica aquele quadrado de fora...

porque é que eu ceguei a esta conclusão:

formei uma nova figura com quatro quadrados

todos os lados estão a formar "um" quadrado e não "o"

lá não diz nada sobre só uma figura..

se não se importarem, digam-me se isto está correcto e se não estiver, gostaria de obter conselhos para resolver ou até mesmo a resposta..

obrigado,

thranduil

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
edumad    0
edumad

se o problema é como tu dizes, é estremamente fácil...

basta colapsares dois dos lados, isto não inclui uma restrição que diga que qq lado só pode ser constituido por um fosforo, ams sim que cada fosforo deve estar num lado do quadrado (i. e., não pode estar à parte ou ser diagonal).

resultado

        _  _                                  _  _ 

_  _|_|_| na realidade é    _  _ |_||_|

|_|_|                              |_|_||

como este há vários resultados iguais, sempre a pôr 2 fosforos por lado...

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
thranduil    0
thranduil

nao os podes colapsar :S acho eu :S

vou perguntar... mas tenho quase a certeza que não podes. tens que os mover para qualquer lado na imagem..

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
pedrotuga    31
pedrotuga

se o problema é como tu dizes, é estremamente fácil...

basta colapsares dois dos lados, isto não inclui uma restrição que diga que qq lado só pode ser constituido por um fosforo, ams sim que cada fosforo deve estar num lado do quadrado (i. e., não pode estar à parte ou ser diagonal).

resultado

        _  _                                  _  _ 

_  _|_|_| na realidade é    _  _ |_||_|

|_|_|                              |_|_||

como este há vários resultados iguais, sempre a pôr 2 fosforos por lado...

moveste 3 fosforos

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
thranduil    0
thranduil

bom, já sei qual é a solução:

    _    _

_|_|_|_|

|_|  |_|

:)

o meu prof, como é um gajo simpático deixou-me ver a solução.... mas.. fogo! nunca me tinha pasado pela cabeça!!

obrigado a todos pela a ajuda :)

thran

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!

Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.

Entrar Agora


×

Aviso Sobre Cookies

Ao usar este site você aceita os nossos Termos de Uso e Política de Privacidade