O Puzzle dos Pratos Resistentes

Uma empresa de pratos inventou um prato superresistente. Para fins de marketing, ela quer jogar o prato do andar x de um prédio, sem quebrar.

Você é o testador de pratos e o matemático responsável pelo experimento. A empresa te deu apenas dois pratos para testes (afinal, são pratos caros), num prédio de 100 andares.

Qual o procedimento a ser feito, de modo a garantir que você encontre exatamente o andar onde o prato quebra, no menor número possível (e garantido) de arremessos?

Por exemplo. Você poderia começar jogando o prato do primeiro andar, depois do segundo, até quebrar. Só que, no pior caso, seriam necessários 100 arremessos, e há algoritmos melhores que isso. Sua tarefa é propor o melhor procedimento, para minimizar o número de arremessos no pior caso.

Minha resposta daqui a uma semana, mais ou menos, neste mesmo bat-canal e bat-horário.

Imagens geradas pelo Bing Image Creator (vide https://ideiasesquecidas.com/2023/03/24/crie-imagens-com-o-bing-image-creator/).

Prompt: “Man throwing ceramic plates from building. Zoom panoramic. Osamu Tesuka style”

O Puzzle dos Pratos Resistentes

Uma empresa de pratos inventou um prato superresistente. Para fins de marketing, ela quer jogar o prato do andar x de um prédio, sem quebrar.

Você é o testador de pratos e o matemático responsável pelo experimento. A empresa te deu apenas dois pratos para testes (afinal, são pratos caros), num prédio de 100 andares.

Qual o procedimento a ser feito, de modo a garantir que você encontre exatamente o andar onde o prato quebra, no menor número possível (e garantido) de arremessos?

Minha resposta daqui a uma semana, mais ou menos, neste mesmo bat-canal e bat-horário.

Imagens geradas pelo Bing Image Creator (vide https://ideiasesquecidas.com/2023/03/24/crie-imagens-com-o-bing-image-creator/).

Prompt: “Man throwing ceramic plates from building. Zoom panoramic. Osamu Tesuka style”