?

Log in

No account? Create an account

Популярно о науке

Previous Entry Share Next Entry
Хамелеончики.
ahiin
Уверен, пользуясь мощнейшим методом инварианта, все легко справятся со следующей несложной задачкой:

На острове Серобуромалин обитают 13 серых, 15 бурых и 17 малиновых хамелеонов. Если встречаются два хамелеона разного цвета, то они одновременно меняют свой цвет на третий (серый и бурый становятся оба малиновыми и т.п.).

reWalls.com-69856
(фотография не моя, к сожалению)

Может ли случиться так, что в отдаленном, светлом будущем настанет момент, когда все хамелеоны будут одного цвета?

Решение послезавтра, комментарии скрыты.

  • 1
Нет, не будет

Примем серый цвет за "-1", бурый за "0", малиновый за "1". Встречу примем как разность большего и меньшего. Чтобы они все стали бурыми итоговый вес системы должен быть равным нулю, а он равен 4.

Хамелеончики кватерниончики :)

По методу инварианта получается для наступления такого светлого будущего, нужно чтобы разница между численностью хотя бы одной пары цветов была кратна 3?

будь я на чгк, то сдал бы ответ "нет" - его с головой выдаёт форма вопроса. а вот доказать не могу- пойду читать про метод ;)

В свое время, я решил эту задачку, исходя из того, что на каждом шаге остаются разными остатки от деления на 3.
Можно ли это назвать инвариантом?

Кстати, я тебе советовал сайт braingames.ru? Или и без меня его знаешь?

Я туда уже очень давно не заходил, но там были чудесные задачки.

Решил-таки зайти туда, глянуть как дела у них. Восстановил пароль и залип:) Решил с десяток новых, пока опомнился.

я когда-то с утра выбирал задачку, пока ехал на работу - решал.

Если будут одного цвета - природа потеряет красоту

  • 1