OKTV 2016/2017 I. kategória döntő 1. feladat
(Feladat azonosítója: OKTV_20162017_1kdf1f )
Témakör: *Kombinatorika (számelmélet)

Felírtuk egy táblára az 1, 2, 3, … , 2015, 2016 számokat. Egy lépésben két tetszőleges számot letörölve közülük, vagy az összegüket, vagy a különbségük abszolútértékét írjuk helyettük a táblára. Ilyen lépések sorozatával a táblán levő számok darabszáma csökken, végül egy szám marad a táblán. Lehet-e az utolsó szám

a) 2017

b) 2016?



 

Megoldás: a) nem érhető el

b) elérhető