Vamos chamar os lados do nosso triângulo de a,b,c e tenhamos a > b > c, logo o seu perímetro será 2p = a + b + c.
Partindo da definição, sabemos que, para a existência de um triângulo, cada lado deve ser maior que a diferença mas menor do que a soma dos outros lados, isto é:

Refazendo a equação do perímetro, teremos:

Assim teremos:

Logo, o maior valor possível para a será 5, pois estamos no domínio dos inteiros.
Espero ter ajudado..
Renato.
Iniciando a minha "caminhada" pela matemática agora... Tenho muito o quê aprender...