Perguntas com a marcação «puzzles»




2
Bijections de entrada limitada de sequências infinitas
Aqui está um quebra-cabeça que não consegui resolver. Gostaria de saber se esse problema já é conhecido ou tem uma solução fácil. É possível definir uma bijeção usando as propriedades das categorias fechadas bicartesianas. Andrej Bauer postou uma explicação do que isso significa em seu blog como " jóia construtiva: …




1
Puzzle de estacas
Problema: Recebemos um conjunto de paus, todos com comprimentos inteiros. A soma total de seus comprimentos é n (n + 1) / 2. Podemos separá-los para obter pedaços do tamanho em tempo polinomial? 1 , 2 , … , n1,2,…,n{1,2,\ldots,n} Surpreendentemente, a única referência que encontro para esse problema é …




2
Uma prova interativa do número de Deus?
Ultimamente, tenho aprendido sobre provas interativas e me pergunto se tudo não passava de uma curiosidade teórica ou se havia alguma aplicação prática. Pensei em começar com um exemplo que me ocorreu no chuveiro: Ultimamente, tem divulgado que "Número de Deus" = 20. (O número de Deus é o número …




Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.