Seqüência Bitônica Uma sequência é chamada de Bitônica se primeiro estiver aumentando e depois diminuindo. Em outras palavras, um array arr [0..ni] é Bitônico se existe um índice i onde 0 <= i <= n-1 tal que   x0 <= x1 …..<= xi and xi >= xi+1….. >= xn-1 Uma sequência classificada em ordem crescente é considerada Bitônica....

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

Torre de Hanói é um quebra-cabeça matemático em que temos três hastes e n discos. O objetivo do quebra-cabeça é mover toda a pilha para outra haste, obedecendo às seguintes regras simples: 1) Apenas um disco pode ser movido por vez. 2) Cada movimento consiste em pegar o disco superior de uma das pilhas e colocá-lo no....

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

Diz que há sempre um número primo entre quaisquer dois quadrados de 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,....