Zbirka, zadatak 'Trouglovi celobrojnih stranica, zadatog obima'

https://petlja.org/BubbleBee/r/problemi/Zbirka/trouglovi_datog_obima
U primeru je obim 7, dok je resenje samo 1 3 3 i 2 2 3. Ako vazi da je a<=b<=c zasto u resenju ne vazi resenje 1 1 5 ili 1 2 4 njihov obim je takodje 7. Ovo je jednostavan kod u python-u koji mislim da ima tacna resenja, ali kada sam progledao pokazivalo je da resenja nisu tacna:

import itertools
x = int(input())
z = [y for y in itertools.combinations_with_replacement(range(1, x-1), 3) 
     if sum(y) == x]
for i in z:
    for j in i:
        print(j, end=' ')
    print()

Izlaz za ulaz 7 je:
1 1 5
1 2 4
1 3 3
2 2 3

Da li mozes da napravis trougao sa stranicama 1 1 5?

1 Like

Da o tome nisam razmisljao sada je u redu.