Em ter, 13 de set de 2022 22:59, Jeferson Almir <jefersonram...@gmail.com>
escreveu:

> Os números de 1 a 49 são arbitrariamente dispostos num tabuleiro quadrado
> 7x7 . Podemos escolher qualquer quadrado composto de múltiplas células e
> perguntar quais números estão contidos nele. Ao menos quantas perguntas são
> necessárias para determinarmos a configuração exata dos números?
>
> Alguém tem uma ideia ótima ??
>

tenho não, mas para o caso 3x3 a resposta é no máximo 4. Perguntando quem
são os elementos dos quadradinhos 2x2, é possível obter quem são os 9 caras
usando uniões e intersecções.

com isso já podemos recursivamente cortar o quadrado 7x7 em quadrados 3x3.
Se fosse 9x9, isso daria no máximo 24.

vou pensar mais em casa.


>
> --
> 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.

Responder a