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, подходящая условию
Аринка Ковалец
Интересно, числа Фибоначм еще не прошел, но непременно про это прочитаю. Кстати я смотря для вас не очень нужна была помощь, ведь вы довольно эрудированы, чтоб без помощи других релить задачку=)
Тимур Мартючков
Эм. Спасибо. Но я просто проходил мимо, задачку выложил иной человек
Инна Кольба
Все моя невнимательность)
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Игорь 14 лет назад был на 8 лет моложе, чем его
Математика.
Два тела массами m1 и m2 находящие на расстоянии R друг
Физика.
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
Облако тегов