так как по условию каждый второй попугай врет, то :
пусть правду сказал 1-й попугай, значит второй врет, 3 говорит правду, 4 врет и т.д., тогда 2011 говорит правду(нечетный), 2012 врет, 2013 говорит правду, тогда зеленых попугаев сидело на ветке (2013-1)\2, т.е. 1006.
я бы так решал.
