Здравствуйте! Меня зовут Имаев Артем. Если тебе нужна отличная подготовка к ЕГЭ по информатике, то записывайся на мой авторский курс FLASH, на котором мы проходим программирование с нуля и абсолютно все типы каждого задания. Переходи по ссылкам в конце статьи и присоединяйся к нам!
Итак, приступим к разбору 23 номера. (Решать будем и ручками, и через Excel, и двумя вариантами программирования!)
Для начала обсудим этот номер, а потом приступим к решению.
1. У исполнителя есть две команды: +1, *2.
2. Из примера следует, что для программы 121 при исходном чисел 7 ответом будет являться число 8,16,17. Иначе говоря, 7 + 1 = 8, 8 * 2 = 16,
16 + 1 = 17.
3. Нам нужно из исходного числа 1 попасть в число 20, а траектория вычислений содержит число 10. Это означает, чтобы попасть в число 20, надо обязательно пройти через число 10.
Давайте разбираться...
Что мы можем сделать из числа 1, используя представленные команды?
Логично, что 2 или опять же 2 (1 + 1 = 2, 1 * 2 = 2). Из двойки - 3 или 4. И так далее.
На самом деле, если рассматривать схематично, то будет что-то в виде графа (как в 13 номере).
Решение примерно такое же, кстати. Цифры - города, а возможные ходы - дороги.
Чтобы посчитать количество путей, мы считали количество дорог. В 23 номере ЕГЭ по информатике точно также, по сути.
Составим таблицу наших городов и дорог.
Она поможет нам разобраться в решении этого номера.
Пусть наша табличка будет состоять из трех строк: первая - наш "город" (в данном случае число), вторая - откуда ведут "дороги" (то есть из какого числа мы можем попасть в данное) в "город", третья - количество "дорог".
Немного разберем эту табличку. Т1, Т2 - точки, "города", числа 1,2...
Сколькими способами мы можем попасть в 2? Правильно, двумя: 1 * 2,
1 + 1.
В тройку только из двойки, прибавив единицу. По-другому никак, ибо 3/2=1.5, а такого числа у нас нет. А в 4 как? Получается, можем из 3, а можем и из 2. То есть, какая у нас будет сумма дорог в 4? Будет четыре, потому что в 3 ведет две дороги и в 2 ведет две дороги. И так по накатанной...
Теперь давайте решим в Excel!
Пусть в первой строчке - наши точки, во второй и третьей - ходы, которые можем сделать, в четвертой - результат. В ячейке A4 уже будет 1, потому что это наше исходное число. Теперь напишем, что у нас будет в ячейке B2. Все просто - там будет формула =A4, потому что в точку два мы можем попасть только из предыдущей точки, то есть 1. А где у нас результат точки 1? Как раз в ячейке А4. Для точки три в ячейке C2 - формула =B4 и тд. Делаем мы так, потому что команда +1 дает нам возможность попасть в любую точку. Чтобы было быстрее, напишем нашу формулу в ячейку B2, а потом растянем ее вправо за зеленый квадратик.
А что у нас с командой *2. При помощи этой команды мы могли попасть только в точки 2,4,6,8,10. То есть для точки два в ячейке B3 будет формула = A4, потому что 1 * 2 = 2. Для точки D3 - =B4, потому что 2 * 2 = 4.
Теперь в B4 у нас будет формула =B2 + B3, ведь мы можем попасть в точку 2 двумя путями(см. таблицу). Растянем за зеленый квадратик нашу формулу и получим ответ для 10 как в таблице!
Теперь решим проблему с траекторией.
На самом деле нам нужно просто построить две таблички: одна - от 1 до 10, вторая - от 10 до 20.
Давайте рассмотрим, как мы попадем в число (оно же точка), например, 12. Мы можем попасть из 11, а можем из 6. НО!! Траектория наших вычислений должна содержать 10, а попадание из 6 в 12 не содержит этого числа. Это значит, что данный ход нам не подойдет. Через 11 подойдет, потому что в эту точку мы можем попасть только из 10. То есть во все следующие после 10 точки нам нужно попадать только из точек больших 10 или 10 соответственно. Заполним восьмую строчку как в прошлой таблице.
А что насчет 9 строчки, второго хода (*2)? Тут мы должны заполнить только ячейку K9, потому в 20 мы можем попасть из 10 (10 * 2). Остальные заполнять нельзя из-за причин, рассказанных в предыдущем абзаце!
Теперь заполняем десятую строчку в соответствии с первой таблицей и растягиваем.
Очень советую решать этот номер и через Excel, и через программирование. Это два независимых способа, которые помогут тебе решить этот номер!
РЕШЕНИЕ ЧЕРЕЗ ПРОГРАММИРОВАНИЕ И ДРУГИХ НОМЕРОВ ТУТ!
Следи за актуальными заданиями, интересными фишками, новыми курсами здесь!
Если тебе было интересно и полезно, поставь лайк, оставляй комментарий, обязательно подписывайся на Дзен, канал и на группу в ВК. Тут очень много крутого и эксклюзивного материала!
#23 егэ информатика
#егэ информатика 23
#егэ информатика
#задания егэ по информатике
#подготовка к егэ по информатике
#номера егэ информатика
