Сколько есть программ которые преобразуют число 1 в число 18

Задания B13 по информатике
1. У исполнителя Калькулятор две команды:
1. прибавь 1.
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая – увеличивает его в 2 раза.
Программа для Калькулятора – это последовательность команд.
Сколько различных чисел можно получить из числа 2 с помощью программы,
которая содержит ровно 4 команды?
Ответ: 15
2. У исполнителя Калькулятор две команды:
1. прибавь 2.
2. умножь на 3.
Первая из них увеличивает число на экране на 2, вторая – увеличивает его в 3 раза.
Программа для Калькулятора – это последовательность команд.
Сколько различных чисел можно получить из числа 2 с помощью программы,
которая содержит ровно 3 команды?
Ответ: 8
3. У исполнителя Кузнечик две команды:
1. прибавь 3,
2. вычти 4.
Первая из них увеличивает число на экране на 3, вторая – уменьшает его на 4
(отрицательные числа допускаются).

Задание 18 | ЕГЭ по информатике | ДЕМО-2023


Программа для Кузнечика – это последовательность команд. Сколько различных
чисел можно получить из числа 1 с помощью программы, которая содержит ровно 8
команд?
Ответ: 9

4. У исполнителя Кузнечик две команды:
1. прибавь 4,
2. вычти 3.
Первая из них увеличивает число на экране на 4, вторая – уменьшает его на 3
(отрицательные числа допускаются).
Программа для Кузнечика – это последовательность команд. Сколько различных
чисел можно получить из числа 1 с помощью программы, которая содержит ровно 7
команд?
Ответ: 8
5. У исполнителя Удвоитель-Утроитель три команды, которым присвоены
номера:
1. прибавь 1
2. умножь на 2
3. умножь на 3.
Первая из них увеличивает на 1 число на экране, вторая увеличивает это число
в 2 раза, третья – в 3 раза.
Программа для Удвоителя-Утроителя – это последовательность команд. Сколько
существует программ, которые число 1 преобразуют в число 13?
Ответ: 38
6. У исполнителя Удвоитель-Утроитель три команды, которым присвоены номера:
1. прибавь 1
2. умножь на 2
3. умножь на 3.
Первая из них увеличивает на 1 число на экране, вторая увеличивает это число в 2
раза, третья – в три раза.
Программа для Удвоителя-Утроителя – это последовательность команд.
Сколько существует программ, которые число 1 преобразуют в число 14?
Ответ: 48
7. У исполнителя Тритон две команды, которым присвоены номера:
1. прибавь 1,
2. прибавь 3.
Первая из них увеличивает на 1 число на экране, вторая увеличивает это
число на 3.
Программа для Тритона – это последовательность команд.
Сколько существует программ, которые число 22 преобразуют в число 35?
Ответ: 88

8. У исполнителя Тритон две команды, которым присвоены номера:
1. прибавь 1,
2. прибавь 3.
Первая из них увеличивает на 1 число на экране, вторая увеличивает это число на 3.

Разбор 23 задания демоверсия егэ по информатике 2019 ФИПИ : траектория программы содержит число


Программа для Тритона – это последовательность команд.
Сколько существует программ, которые число 17 преобразуют в число 30?
Ответ: 88
9. У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает на 1 число на экране, вторая удваивает его. Программа
для Удвоителя — это последовательность команд.
Сколько есть программ, которые число 2 преобразуют в число 20?
Ответ: 60
10. У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает на 1 число на экране, вторая удваивает его. Программа
для Удвоителя — это последовательность команд.
Сколько есть программ, которые число 1 преобразуют в число 20?
Ответ: 30
11. У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 2.
Первая из них увеличивает на 2 число на экране, вторая удваивает его. Программа
для Удвоителя — это последовательность команд.
Сколько есть программ, которые число 2 преобразуют в число 40?
Ответ: 60

Читайте также:
Фотошоп описание программы кратко

12. У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 2.
Первая из них увеличивает на 2 число на экране, вторая удваивает его. Программа
для Удвоителя — это последовательность команд.
Сколько есть программ, которые число 2 преобразуют в число 42?
Ответ: 60
13. У исполнителя Арифметик две команды, которым присвоены номера:
1. прибавь 1,
2. прибавь 3.
Первая из них увеличивает на 1 число на экране, вторая увеличивает это число на 3.
Программа для Арифметика — это последовательность команд.
Сколько существует программ, которые число 2 преобразуют в число 15?
Ответ: 88
14. У исполнителя Арифметик две команды, которым присвоены номера:
1. прибавь 1,
2. прибавь 3.
Первая из них увеличивает на 1 число на экране, вторая увеличивает это число на 3.
Программа для Арифметика — это последовательность команд.
Сколько существует программ, которые число 7 преобразуют в число 20?
Ответ: 88
15. У исполнителя Полтор две команды, которым присвоены номера:
1. прибавь один,
2. умножь на полтора.
Первая из них увеличивает на 1 число на экране, вторая увеличивает это число в 1,5
раза, если число чётное. К нечётным числам вторая команда неприменима.
Программа для Полтора — это последовательность команд.
Сколько существует программ, которые число 1 преобразуют в число 20?
Ответ: 28

16. . У исполнителя Полтор две команды, которым присвоены номера:
1. прибавь один,
2. умножь на полтора.
Первая из них увеличивает на 1 число на экране, вторая увеличивает это число в 1,5
раза, если число чётное. К нечётным числам вторая команда неприменима.
Программа для Полтора — это последовательность команд.
Сколько существует программ, которые число 1 преобразуют в число 22?
Ответ: 32

Источник: izi-otvet.ru

Сколько есть программ которые преобразуют число 1 в число 18

Мгновенное получение
на E-mail

У исполнителя Калькулятор три команды, которым присвоены номера:
1.прибавь 1
2. умножь на 2
3. умножь на 3
Сколько есть программ, которые число 1 преобразуют в число 18 Ответ обоснуйте.

ps кто-нибудь знает сколько команд будет в ЕГЭ 2012 по условию?

Quote ( AYuD )

У вас вопрос не связан с условием. Правильно, видимо, «Сколько есть программ для этого исполнителя, которые число 1 преобразуют в число 18». «Тщательнее надо», это вам информатика, а не посиделки с девочками.

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

Quote ( AYuD )

Общей формулы здесь, естественно, нет — придётся тупенько написать все программы и сосчитать их. Я не думаю, что здесь найдётся кто-то, кто захочет это сделать за вас.

Конечно я знаю можно сделать типа
1.1+1+1+1+1.
2.1+1*3+1+1.
3.3*1+1*3+1.
итд
Но это очень долго. Есть способ проще, но как я говорил умею только на 2 команды делать типа(+1 *2):
1 +1 1
2 +1*2 1+1=2
3 +1 2
4 +1*2 2+1=3
5 +1 3
6 +1*2 3+2=5
7 +1 5
8 +1*2 5+2=7
9 +1 7
10 +1*2 7+3=10
11 +1 10
12 +1*2 10+3=13
13 +1 13
14 +1*2 13+5=18
15 +1 18
16 +1*2 18+5=23
17 +1 23
18 +1*2 23+7=30
В данном случае есть 30 программ. Я имею теорию как делается с 2умя командами.
А вот с 3емя не могу никак сопоставить, чтобы прийти к правильному ответу.

Quote ( AYuD )

Ёлыпалывнатуреблин, какое отношение такие задания имеют к информатике? Мозолистая задница здесь нужна, а не знание информатики.

Согласен, лучше бы программу написать какую-нибудь было бы задание, но я всего лишь готовлюсь к ЕГЭ и там такое задание.

Quote ( DARK2850 )

У исполнителя Калькулятор три команды, которым присвоены номера:
1.прибавь 1
2. умножь на 2
3. умножь на 3
Сколько есть программ, которые число 1 преобразуют в число 18 Ответ обоснуйте.

Насчитал 58 способов. Хотя, не уверен в правильности ответа. Нужно очень кропотливо сидеть и составлять дерево вариантов.

Красненькие маленькие цифры означают количество способов которыми из данного числа можно получить 18

Читайте также:
Лучшие программы для сервисных центров

Quote ( DARK2850 )

Согласен, лучше бы программу написать какую-нибудь было бы задание, но я всего лишь готовлюсь к ЕГЭ и там такое задание.


Все подобные задания решаются построением деревьев. Никаких программ писать не надо.
Quote ( DARK2850 )
Ну должно получится 96

Все верно, я в самом начале не подрисовал к 1 еще один вариант получения 2-ки. Т.е. подумал что если 1+1=2 и 1*1=2 то это одна и та же программа, но видимо нет. Таким образом к 58 способам прибавляем еще 38 способов получения из 2-ки 18 и получаем в сумме 96 способов. Аллилуйя.

Добавлено (26.02.2012, 13:17)
———————————————
Давайте еще одно подобное задание с 3-мя командами решим, для закрепления

Quote ( Pot )

Зайдите на сайт К. Полякова http://kpolyakov.narod.ru/. Рекомендую. Там есть разбор подобных задач. Вообще замечательный сайт для подготовки к ЕГЭ.

Ну я оттуда и взял задание это, дело в том что в теоретической части там разбор идет по 2ум командам и это я понял. А с 3емя пробывал и не получается, и не где посмотрерть как решается такие задания.

Вот еще типа такой есть с 3емя командами:
У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. прибавь 3
3. умножь на 4
Сколько есть программ, которые число 1 преобразуют в число 18? Ответ обоснуйте.

Quote ( DARK2850 )

У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. прибавь 3
3. умножь на 4
Сколько есть программ, которые число 1 преобразуют в число 18? Ответ обоснуйте.

572 ответ, жутко много получается, из-за команда прибавь 3

Quote ( DARK2850 )
А где можно получше узнать как строятся эти деревья, а то так смотрю не совсем понимаю.

Где узнать — понятия не имею.. Могу еще подробнее рассказать, мне не трудно щас сформулирую

Quote ( DARK2850 )

У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. прибавь 3
3. умножь на 4
Сколько есть программ, которые число 1 преобразуют в число 18? Ответ обоснуйте.

Начинаем построение дерева с единицы. Я начинаю с построения основной ветки, когда тупо всегда прибавляем единицу. А потом каждую вершину дерева рассматриваю уже.

Основная ветка это уже 1 способ, т.е. когда всегда 1 прибавляется.
У вершины 15 начинается ветвление, т.к. из числа 15 уже 2 способа получения 18 есть, когда всегда 1 прибавляем и когда сразу 3 прибавляем. Получается что к вершине пририсовываем красненькую 2-ку, т.е. 2 способа получения из пятнадцати восемнадцать.

Из вершины 14, та же ситуация, можно прибавить единицу, тогда получим 15, а из 15-ти в свою очередь 2 способа. И можно к 14 прибавить 3, получим 17, а затем то же самое что из вершины 17. Т.е. из 14-ти уже 3 способа есть. И так далее.. понятнее стало или еще подробнее?

Трое друзей — Илья, Костя и Сережа. Илья сказал: «Это я победил, а не Костя или Сережа». Костя сказал «Это Сережа победил, а Илья всегда лжет». Сережа сказал: «Победил не Костя, а Илья всегда говорит правду». Учительница знает, что один из ребят всегда говорит правду, другой — всегда лжет, а третий — говорит через раз то ложь, то правду, но не знает, кто из них правдив, а кто — нет.

Учительница догадалась, кто из них победил. Напишите первую букву имени победителя.

Quote ( DARK2850 )
Выйграл Сережа. Еслинадо могу попытаться объяснить.

Объясни, полажуйста, у меня просто мозг кипит когда я пытаюсь это решить

Отзывы

Егорова Елена 5.0

Отзыв о товаре ША PRO Анализ техники чтения по классам
и четвертям

Хочу выразить большую благодарность от лица педагогов начальных классов гимназии «Пущино» программистам, создавшим эту замечательную программу! То, что раньше мы делали «врукопашную», теперь можно оформить в таблицу и получить анализ по каждому ученику и отчёт по классу. Великолепно, восторг! Преимущества мы оценили сразу.

С начала нового учебного года будем активно пользоваться. Поэтому никаких пожеланий у нас пока нет, одни благодарности. Очень простая и понятная инструкция, что немаловажно! Благодарю Вас и Ваших коллег за этот важный труд. Очень приятно, когда коллеги понимают, как можно «упростить» работу учителя.

Читайте также:
Как в программу добавить кнопку

Наговицина Ольга Витальевна 5.0

учитель химии и биологии, СОШ с. Чапаевка, Новоорский район, Оренбургская область
Отзыв о товаре ША Шаблон Excel Анализатор результатов ОГЭ
по ХИМИИ

Спасибо, аналитическая справка замечательная получается, ОГЭ химия и биология. Очень облегчило аналитическую работу , выявляются узкие места в подготовке к экзамену. Нагрузка у меня, как и у всех учителей большая. Ваш шаблон экономит время , своим коллегам я Ваш шаблон показала, они так же его приобрели. Спасибо.

Чазова Александра 5.0

Отзыв о товаре ША Шаблон Excel Анализатор результатов ОГЭ по
МАТЕМАТИКЕ

Очень хороший шаблон, удобен в использовании, анализ пробного тестирования занял считанные минуты. Возникли проблемы с распечаткой отчёта, но надо ещё раз разобраться. Большое спасибо за качественный анализатор.

Лосеева Татьяна Борисовна 5.0

учитель начальных классов, МБОУ СОШ №1, г. Красновишерск, Пермский край
Отзыв о товаре Изготовление сертификата или свидетельства конкурса

Большое спасибо за оперативное изготовление сертификатов! Все очень красиво . Мой ученик доволен, свой сертификат он вложил в портфолио . Обязательно продолжим с Вами сотрудничество!

Язенина Ольга Анатольевна 4.0

учитель начальных классов, ОГБОУ «Центр образования для детей с особыми образовательными потребностями г. Смоленска»
Отзыв о товаре Вебинар Как создать интересный урок:
инструменты и приемы

Я посмотрела вебинар! Осталась очень довольна полученной информацией. Всё очень чётко, без «воды». Всё, что сказано, показано, очень пригодится в практике любого педагога. И я тоже обязательно воспользуюсь полезными материалами вебинара.

Спасибо большое лектору за то, что она поделилась своим опытом!

Арапханова Ашат 5.0

ША Табель посещаемости + Сводная для ДОУ ОКУД

Хотела бы поблагодарить Вас за такую помощь. Разобралась сразу же , всё очень аккуратно и оперативно. Нет ни одного недостатка. Я не пожалела, что доверилась и приобрела у вас этот табель. Благодаря Вам сэкономила время , сейчас же составляю табель для работников.

Удачи и успехов Вам в дальнейшем!

Дамбаа Айсуу 5.0

Отзыв о товаре ША Шаблон Excel Анализатор результатов ЕГЭ по
РУССКОМУ ЯЗЫКУ

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

Отправляя материал на сайт, автор безвозмездно, без требования авторского вознаграждения, передает редакции права на использование материалов в коммерческих или некоммерческих целях, в частности, право на воспроизведение, публичный показ, перевод и переработку произведения, доведение до всеобщего сведения — в соотв. с ГК РФ. (ст. 1270 и др.). См. также Правила публикации конкретного типа материала. Мнение редакции может не совпадать с точкой зрения авторов.

Для подтверждения подлинности выданных сайтом документов сделайте запрос в редакцию.

Хостинг от uCoz

  • Опубликовать урок
  • Опубликовать статью
  • Дать объявление
  • Подписаться на новости
  • Частые вопросы
    сервис вебинаров —>

О работе с сайтом

(100б) инфа
У исполнителя три команды, которым присвоены номера:

Первая из них увеличивает на 1 число на экране, вторая увеличивает это число на 2, третья — в 3 раза.
Программа — это последовательность команд. Сколько существует программ, которые число 1 преобразуют в число 13, и при этом траектория вычислений содержит число 9?

Ответы 2

1→13; +1 +2 *3; 9
—————————————
1 начало
2 1+1 1 команда
3 2+1; 1+2; 1*3 3 команды
4 3+1; 2+2 3+1=4 команды
5 4+1 3+2 4+3=7
6 5+1 4+2 2*3 7+4+1=12
7 6+1 5+2 12+7=19
8 7+1 6+2 19+12=31
9 8+1 7+2 3*3 31+19+3=53
10 9+1 53
11 10+1 9+2 53+53=106
12 11+1 10+2 106+53=159
13 12+1 11+2 159+106= 265 < —- ответ

Решение с помощью графа показано во вложении.
Красный цвет — количество вариантов (алгоритмов) получения очередного значения.
Ответ: 265

answer img

Источник: znanija.site

Рейтинг
( Пока оценок нет )
Загрузка ...
EFT-Soft.ru