На острове живут 7 синих, 9 зеленых и 11 красных хамелеонов. Когда два хамелеона разного цвета встречаются, они оба меняют свой цвет на третий
10-11 класс
|
(синий и зеленый – на красный, и так далее). Возможно ли, что в какой-то момент все хамелеоны станут одного цвета?
Вот такая же задача, с другим кол-ом хамелеонов.
На одном тропическом острове живёт 45 хамелеонов. Из них красных - 13, зелёных - 15, а остальные 17 - синие.
Два хамелеона разного цвета при встрече меняют цвет на третий. То есть, при встрече зелёного и красного хамелеона, они оба поменяют цвет на синий.
Может ли так оказаться, что по прошествии некоторого времени все хамелеоны на острове окажутся одного цвета?
Ответ: Обозначим цвета хамелеонов: красный=0, зелёный=1, синий=2.Тогда получается, что встречи хамелеонов описываются суммами их цветов:0+1 → 2+21+2 → 0+00+2 → 1+1
Заметим, что при встрече хамелеонов всегда неизменной остаётся сумма их цветов, взятая по модулю 3 (то есть, остаток от деления суммы цветов на 3). В самом деле,
0+1 (остаток = 1) → 2+2 =4 (остаток = 1)1+2 (остаток = 0) → 0+0 = 0 (остаток = 0)0+2 (остаток = 2) → 1+1 = 2 (остаток = 2)
Это значит, что при любых встречах хамелеонов остаток от деления суммы всех цветов на 3 не изменится.
Изначально сумма цветов хамелеонов была равна 13*0 + 15*1 + 17*2 = 49.49 mod 3 = 1, поэтому как бы ни меняли свой цвет хамелеоны, остаток от деления суммы их цветов на 3 останется 1.
В случае, если все хамелеоны стали бы одного цвета, остаток бы стал равен нулю (ведь 45*N всегда делится на три нацело), а значит, такого произойти не может.
Все хамелеоны никогда не станут одного цвета!
Другие вопросы из категории
Читайте также
2)числа 1, ... ,9 вписали в 9 клеток и выполнили действия , указанные в каждой строчке и каждом столбце . результаты действий записаны в кружках . какое число написано в клетке , отмеченной звездочкой ?
3)на острове живут 25 человек : рыцари , которые всегда говорят правду , лжецы ,которые всегда лгут , и хитрецы , каждый из которых через раз отвечает на вопросы то правду , то ложь , каждому жителю острова было задано подряд три вопроса : (вы рыцарь) ? ( Вы хитрец?) ( Вы лжец ?) , ответ да на первый вопрос дали 17 человек , на второй - 12 , на третий - 8 . сколько хитрецов на острове?
4) на столе стоит 30 тарелок , на каждой из которых лежит не более 30 булочек . время от времени в окно влетает карлсон , выбирает несколько такрелок и сьедает одинаковое количество булочек с каждой из них . за какое наименшее число визитов карлсон наверняка сможет сьесть все булочки ?
заявил:"Один из моих соседей-рыцарь,а другой-лжец". Можно ли определить сколько за этим столом рыцарей?
аборигенов,идущих гуськом по узкой лесной тропинке.Каждый из них(кроме самого последнего) сказало:"Среди идущих за мной есть лжецы".Определите,сколько лжецов и сколько рыцарей среди них.
Начиная с последнего он спрашивает какая у него метка если угадывает то людоед отпускает его если нет то съедает.Какой должна быть их стратегия что бы в живых осталось минимум 9 человек