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?
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”
Veja também:
Originally published at https://ideiasesquecidas.com on March 25, 2023.
