Ovce 2

Pastier má menej ako 500 oviec; keď ich dá do 2, 3, 4, 5, 6 radu tak sa mu vždy 1 zvýši a keď dá do 7 radov ovce, tak sa mu nezvýši žiadna ovca. Koľko oviec má pastier?

Správna odpoveď:

n = 301

Postup správneho riešenia:

a%b = a modulo b

n=7: n%2=1, n%3=1, n%4=3, n%5=2, n%6=1, n%7=0
n=14: n%2=0, n%3=2, n%4=2, n%5=4, n%6=2, n%7=0
n=21: n%2=1, n%3=0, n%4=1, n%5=1, n%6=3, n%7=0
n=28: n%2=0, n%3=1, n%4=0, n%5=3, n%6=4, n%7=0
n=35: n%2=1, n%3=2, n%4=3, n%5=0, n%6=5, n%7=0
n=42: n%2=0, n%3=0, n%4=2, n%5=2, n%6=0, n%7=0
n=49: n%2=1, n%3=1, n%4=1, n%5=4, n%6=1, n%7=0
n=56: n%2=0, n%3=2, n%4=0, n%5=1, n%6=2, n%7=0
n=63: n%2=1, n%3=0, n%4=3, n%5=3, n%6=3, n%7=0
n=70: n%2=0, n%3=1, n%4=2, n%5=0, n%6=4, n%7=0
n=77: n%2=1, n%3=2, n%4=1, n%5=2, n%6=5, n%7=0
n=84: n%2=0, n%3=0, n%4=0, n%5=4, n%6=0, n%7=0
n=91: n%2=1, n%3=1, n%4=3, n%5=1, n%6=1, n%7=0
n=98: n%2=0, n%3=2, n%4=2, n%5=3, n%6=2, n%7=0
n=105: n%2=1, n%3=0, n%4=1, n%5=0, n%6=3, n%7=0
n=112: n%2=0, n%3=1, n%4=0, n%5=2, n%6=4, n%7=0
n=119: n%2=1, n%3=2, n%4=3, n%5=4, n%6=5, n%7=0
n=126: n%2=0, n%3=0, n%4=2, n%5=1, n%6=0, n%7=0
n=133: n%2=1, n%3=1, n%4=1, n%5=3, n%6=1, n%7=0
n=140: n%2=0, n%3=2, n%4=0, n%5=0, n%6=2, n%7=0
n=147: n%2=1, n%3=0, n%4=3, n%5=2, n%6=3, n%7=0
n=154: n%2=0, n%3=1, n%4=2, n%5=4, n%6=4, n%7=0
n=161: n%2=1, n%3=2, n%4=1, n%5=1, n%6=5, n%7=0
n=168: n%2=0, n%3=0, n%4=0, n%5=3, n%6=0, n%7=0
n=175: n%2=1, n%3=1, n%4=3, n%5=0, n%6=1, n%7=0
n=182: n%2=0, n%3=2, n%4=2, n%5=2, n%6=2, n%7=0
n=189: n%2=1, n%3=0, n%4=1, n%5=4, n%6=3, n%7=0
n=196: n%2=0, n%3=1, n%4=0, n%5=1, n%6=4, n%7=0
n=203: n%2=1, n%3=2, n%4=3, n%5=3, n%6=5, n%7=0
n=210: n%2=0, n%3=0, n%4=2, n%5=0, n%6=0, n%7=0
n=217: n%2=1, n%3=1, n%4=1, n%5=2, n%6=1, n%7=0
n=224: n%2=0, n%3=2, n%4=0, n%5=4, n%6=2, n%7=0
n=231: n%2=1, n%3=0, n%4=3, n%5=1, n%6=3, n%7=0
n=238: n%2=0, n%3=1, n%4=2, n%5=3, n%6=4, n%7=0
n=245: n%2=1, n%3=2, n%4=1, n%5=0, n%6=5, n%7=0
n=252: n%2=0, n%3=0, n%4=0, n%5=2, n%6=0, n%7=0
n=259: n%2=1, n%3=1, n%4=3, n%5=4, n%6=1, n%7=0
n=266: n%2=0, n%3=2, n%4=2, n%5=1, n%6=2, n%7=0
n=273: n%2=1, n%3=0, n%4=1, n%5=3, n%6=3, n%7=0
n=280: n%2=0, n%3=1, n%4=0, n%5=0, n%6=4, n%7=0
n=287: n%2=1, n%3=2, n%4=3, n%5=2, n%6=5, n%7=0
n=294: n%2=0, n%3=0, n%4=2, n%5=4, n%6=0, n%7=0
n=301: n%2=1, n%3=1, n%4=1, n%5=1, n%6=1, n%7=0 <<<<<<=====