A seguir está uma descrição da instância deste famoso quebra-cabeça envolvendo n = 2 ovos e um edifício com k = 36 andares. Suponha que desejamos saber quais histórias em um prédio de 36 andares são seguras para derrubar ovos e quais farão com que os ovos se quebrem na aterrissagem. Fazemos algumas suposições: ... Um ovo que....

Dados A e B, a tarefa é encontrar o número de valores possíveis que X pode assumir de modo que a equação modular dada (A mod X) = B seja válida. Aqui, X também é chamado de solução da equação modular. Exemplos: Input : A = 26, B = 2 Output : 6 Explanation X can be equal to any of {3,....

Diz que há sempre um número primo entre quaisquer quadrados de dois números naturais consecutivos (n = 1, 2, 3, 4, 5, ...). Isso é chamado de conjectura de Legendre . Conjectura: Uma conjectura é uma proposição ou conclusão baseada em informações incompletas para as quais nenhuma prova foi encontrada, ou seja, não foi provada ou refutada. Matematicamente,....

Dada uma sequência, encontre o comprimento da subsequência palíndrômica mais longa nela. Como outro exemplo, se a sequência fornecida for “BBABCBCAB”, então a saída deve ser 7, pois “BABCBAB” é a subsequência palíndrômica mais longa nela. “BBBBB” e “BBCBB” também são subsequências palindrômicas da sequência dada, mas não as mais longas.  1) Subestrutura ótima:  Seja X [0..n-1] a sequência....

Dada uma barra de comprimento n polegadas e uma array de preços que contém preços de todas as peças de tamanho menores que n. Determine o valor máximo que pode ser obtido cortando a haste e vendendo as peças. Por exemplo, se o comprimento da haste for 8 e os valores das diferentes peças forem dados a....