У марсиан бывает произвольное число рук.
Однажды все марсиане взялись за руки так, что свободных рук не осталось. Докажите, что число марсиан, у которых нечётное число рук, чётно.
Общее число рук, как у четных, так и у нечетных марсиан четно. Значит, число нечетных марсиан четно.
Админ:
Екэйт 2011-04-06 18:47:52 пишет:
не знаю,как решать,скажите пожалуйста,мне для учеников надо
Админ: идите по ссылке "решение", тогда будет виден вариант, предложенный Дмитрием. Он вполне доходчиво все объяснил.
Дмитрий 2011-04-06 11:54:46 пишет:
Из условия следует, что кол-во рук чётно.
Сумма рук марсиан с чётным кол-вом конечностей всегда чётна. Таким образом, нам надо доказать, что сумма рук нечётного количества марсиан с нечётными руками нечётна.
У "нечётного" марсианина кол-во рук можно представить как 2*К + 1, где К - любое натуральное число или 0. Соответственно если мы проссумируем руки всех нечётных марсиан получим 2* (K1 + K2+ K3 +...+ Kn) + n, где n - кол-во марсиан. А раз оно нечётно, значит можем сделать последнее преобразование: 2*(К1 + К2 + К3+ ... + Kn + (n-1)/2) + 1. Получили нечётную сумму.