Help! Informatica! Kal039;kulator!

Не размышляю, что это правильная схема. Например, программу 3 + (1 + 2 + 1 + 2 + 2 + 2 + 2 + 2 + 1) = 18 нельзя получить, просто разбивая двойки. Кроме того, если вы хотите посчитать количество способов разбить 6 двоек, то оно равно 2^6 = 64, так как каждую из их можно разбивать или не разбивать -> каждая может присутствовать в одном из 2-ух состояний -> всего 2^6

2^6 это вообщем все варианты, но вы не учли, что значения могу повторяться, к образцу во время расмотрения второго разряда мы теснее не учитываем 1-ый, чтобы не допустить повторения. А вот на счет нельзя получить, это да, тогда надобно подумать

возьмем самую длинноватую цепочку 3+(1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+2+1)=18 здесь 14 цифр, тогда будем напротив собирать единицы в двойки, каждые две еденицы в промежутке 1 могут привратиться в двойку, т.е. надобно осмотреть все случаи и будет четкий отвеь. к раскаянью я не знаю быстрооо метода, но если у вас есть время вы можите подсчитать, а ответ выйдет четкий

Не совсем сообразил насчет повторений, ну да хорошо. (Скажем, с 2-мя двойками получилось бы так: 2+2, 2+1+1, 1+1+2, 1+1+1+1 - 4 = 2^2 варианта). И еще надобно учитывать, что последняя команда не непременно +1. На самом деле, мне кажется, все егэшные задачки на эту тему решаются по принципу, что, скажем, количество программ из 3 в 12 = количество программ из 3 в 11 (приписываем +1 в конце - получаем 3 -> 12) + количество программ из 3 в 10 (приписываем в конце +2). ...

... Соответственно, тут можно по отдельности посчитать количество программ из 3 в 15 (если последние две команды: +2 +1) и из 3 в 14 (если +2 + 2), а позже их сложить. Считается все достаточно просто, если, скажем, выстроить таблицу количества программ, переводящих 3 в X. 3:1, 4:1 , 5:2, 6:3. 7:5, 8:8, 9:13, 10:21 и т.д. Кстати, это числа Фибоначчи

А еще можно увидеть, что к такому же ответу можно придти, если просто посчитать количество программ из 3 в 16. Вправду, возьмем всякую такую программку и вставим команду "+2" на предпоследнюю позицию. Получится программа из 3 в 18, подходящая условию

Интересно, числа Фибоначм еще не прошел, но непременно про это прочитаю. Кстати я смотря для вас не очень нужна была помощь, ведь вы довольно эрудированы, чтоб без помощи других релить задачку=)

Эм. Спасибо. Но я просто проходил мимо, задачку выложил иной человек

Все моя невнимательность)