Informatika és tudomány

Matematika feladatok
  • Borgi
    #1492
    ojoj

    ez nem biztos, csak hitelen beugró gondolatmenet, valószinű van ennél kedvezöbb eset is.

    ha a léc amit vagdosunk HA:
    - 8k alakú, akkor triviális, csupa 8cm-es darabot kapunk
    - 8k-1 alakú, akkor (k-1)*8 + 7 lesz a tutkó
    - 8k-2 alakú, akkor (k-2)*8 + 2*7 lesz a tutkó
    - 8k-3 alakú, akkor (k-3)*8 + 3*7 lesz a tutkó
    - 8k-4 alakú, akkor (k-4)*8 + 4*7 lesz a tutkó
    - 8k-5 alakú, akkor (k-5)*8 + 5*7 lesz a tutkó
    - 8k-6 alakú, akkor (k-6)*8 + 6*7 lesz a tutkó
    - 8k-7 alakú, akkor (k-7)*8 + 7*7 lesz a tutkó

    és nyilván, az olyan számok esetén, ahol a k értéke olyan kicsi, hogy ha levonunk belőle, hogy kiszámithassuk a 8-asok darabszámát, negativ lesz, ott elkerülhetetlen, hogy ne maradjon "hulladék".