Однажды ковбои на Диком Западе решили поразвлечься и устроили перестрелку, после которой в живых остался только один ковбой, а все остальные были убиты. При этом некоторые из них были застрелены, так и не успев произвести ни одного выстрела, а каждый из остальных застрелил троих до своей гибели. Единственный уцелевший ковбой также застрелил троих (никакие два ковбоя не застрелили друг друга). Докажите, что число застреленных ковбоев, не успевших произвести выстрелов, нечетное.
Answers & Comments
Ответ:
Давайте рассмотрим данную ситуацию более подробно. Пусть общее число ковбоев, включая выжившего, равно N. Предположим, что количество ковбоев, не успевших произвести выстрелы, равно x.
После перестрелки остался только один ковбой, значит, N - 1 ковбоев были убиты. Из них некоторые застрелили троих до своей гибели, а остальные не успели произвести ни одного выстрела.
Пусть y обозначает количество ковбоев, которые застрелили троих до своей гибели. Тогда, оставшиеся N - 1 - y ковбоев были убиты без выстрелов.
Так как каждый из оставшихся ковбоев застрелил троих до своей гибели, то количество убитых ковбоев без выстрелов должно быть кратно 3. То есть, N - 1 - y должно быть кратно 3.
Теперь рассмотрим выжившего ковбоя. Он тоже застрелил троих. Пусть z обозначает количество ковбоев, которых он убил. Тогда, N - 1 - y - z ковбоев были убиты без выстрелов, так как они не могли быть убиты выжившим ковбоем.
Заметим, что N - 1 - y - z также должно быть кратно 3, так как каждый из оставшихся ковбоев был убит без выстрела.
Теперь давайте предположим, что количество ковбоев, не успевших произвести выстрелы (x), четное. Это означает, что N - 1 - y - z также должно быть четным.
Однако, мы знаем, что N - 1 - y и N - 1 - y - z должны быть кратны 3. Если оба числа четные, то их разность также должна быть четной, что противоречит тому, что она должна быть кратной 3.
Таким образом, предположение о том, что x четное, неверно. Следовательно, количество застреленных ковбоев, не успевших произвести выстрелы, должно быть нечетным.