Новогодняя задачка

← →
DillerXX © (2007-12-31 17:03) [0]

Дан набор не более чем из 60^2 выражений вида x_i = x_j, либо x_i != x_j. x_i in [1..3] для любых i, где i всегда больше 60. Найти количество решений такой системы.
Просто дед мороз пришёл в плохом настроении, и задал детям такую задачку. Если дети её не решат, они не получат подарков. Помогите детям.

← →
antonn © (2007-12-31 17:05) [1]

Имей совесть, новый год все таки %))))

← →
DillerXX © (2007-12-31 17:06) [2]

Поправочка. Дети стали плахать и хныкать, тогда дед мороз чтобы облегчить детям задачку, огранил количество выражений 2*60.

← →
korneley © (2007-12-31 17:08) [3]

> x_i in [1..3] для любых i, где i всегда больше 60

Или это я торможу?

← →
DillerXX © (2007-12-31 17:10) [4]

ЭЭ да, я ступил. i естественно не больше 60.

> тогда дед мороз чтобы облегчить детям задачку, огранил количество
> выражений 2*60.

Деда добрый, 3600 вариантов - не задача... Брутальным-форсом, и все дела... А вот 2 в 60-й, это уже Число. Или все-таки имелось в виду 120?

имелось ввиду 120. Как здесь можно перебор применить?

Новогодняя задачка Найти похожие ветки