Help! Informatica! Kal039;kulator!

Help! Informatica! Kal'kulator!

Задать свой вопрос
1 ответ
3+(2+2+2+2+2+2+2+1)=18. Это восемь значений одна команда. каждая двойка не считая предпосленей может разбиваться на (1+1) и их 6, т.е. надо осмотреть все случаи изменения, означает в каждом случае сменять 2 н 1+1 и у нас выходит 21 команда плюс самая первая, значит ответ 22 команды
Илюша Майструк
Не размышляю, что это правильная схема. Например, программу 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, подходящая условию
Аринка Ковалец
Интересно, числа Фибоначм еще не прошел, но непременно про это прочитаю. Кстати я смотря для вас не очень нужна была помощь, ведь вы довольно эрудированы, чтоб без помощи других релить задачку=)
Тимур Мартючков
Эм. Спасибо. Но я просто проходил мимо, задачку выложил иной человек
Инна Кольба
Все моя невнимательность)
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт