Форум » Выполнение и анализ алгоритмов для исполнителей » В13 новые задачи » Ответить
В13 новые задачи
Силяева: Помогите решить!Уже замучилась. У исполнителя Арифметик две команды, которым присвоены номера: 1. прибавь 1 2. прибавь 3 Первая из них увеличивает число на экране на 1, вторая – увеличивает на 3. Программа для Арифметика – это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число 15?
Ответов - 11
oval: Где решение? Выкладывайте, подскажем в чем ошибка.
Силяева: Я вот так начала решать. Через формулы. так как обе команды это сложения то Кн=Кн-1 для числе меньших 3. И числа меньше 4 =1. Кн= Кн-1+Кн-3 для чисел меньших 12, так как 13+3 это уже больше 15 получиться. Потом строю таблицу по этим формулам. Н 2 3 4 5 6 7 8 9 10 11 12 13 14 15 кн 1 1 2 3 4 вообщем и тд. Ответ не подходит.
Силяева: Так кто нибудь попробовал решить. Помогите с решением. Ответ вроде 88 а у меня получается меньше. Может как то по другому можно решить.
Поляков: Силяева пишет: Ответ вроде 88 а у меня получается меньше. На сайте лежит программа-тренажер для решения этих задач, попробуйте её использовать.
Силяева: не как на егэ потом такого типа задачи решать!Подскажите формулы кто нибудь!Тренажером на экзамене не воспользуешься все равно.
oval: Программа выдает таблицу, которую вы должны получить. Если не сходится с ответом, смотрите в каком месте у вас не так, и разбирайтесь почему. В крайнем случае выкладывайте свою таблицу.
Силяева: Я ведь таблицу выложила уже давно и как решила тоже объяснила!И про этот тренажер тоже мне давно известно!Не совпадает уже с Н=4, я не пойму как вычислить!вы предлагаете мне подогнать под ответ а не помочь решить.
Василева: Да, не совпадает, начиная с Н4. У вас ошибка. У вас правильные формулы, но вы допускаете арифметическую ошибку. Числа 3 и 4 можно получить только командой +3. Т. е. Под числом 4 должно быть 1, а не 2. Далее: под 5 получается 2, т. к ее можно получить из 2 и 4 (1+1) под 6 получается 3, т. к ее можно получить из 3 и 5 (1+2) под 7 получается 4, т. к ее можно получить из 4 и 6 (1+3) ит. д. ... под 15 получается 88, т. к ее можно получить из 12 и 14 (28+60) Так понятно?
Василева: Василева пишет: Числа 3 и 4 можно получить только командой +3 Ошибка. Надо читать: Числа 3 и 4 можно получить только командой +1
Силяева: Попробую перерешать!Спасибо хоть кто то более понятно объяснил!А то тренажер да тренажер.
teacher1311: Число 2 можно получить только нулевой командой. Зачит число 3 можно получить только 1 командой, а потом и число 4 получаем только одной командой. Далее - по формуле идут 2-3-4-6-9-13-19-28-41-60-88
полная версия страницы