Как решать 13 задание егэ по информатике

Как решать 13 задание егэ по информатике

Единый государственный экзамен по информатике состоит из 27 заданий. В задании 13 проверяются навыки вычисления количества информации. Школьник должен уметь вычислять количество вариантов по исходным данным, а также определять объем памяти, необходимый для хранения данных. Здесь вы можете узнать, как решать задание 13 ЕГЭ по информатике, а также изучить примеры и способы решения на основе подробно разобранных заданий.

Все задания ЕГЭ все задания (107) ЕГЭ задание 1 (19) ЕГЭ задание 3 (2) ЕГЭ задание 4 (11) ЕГЭ задание 5 (10) ЕГЭ задание 6 (7) ЕГЭ задание 7 (3) ЕГЭ задание 9 (5) ЕГЭ задание 10 (7) ЕГЭ задание 11 (1) ЕГЭ задание 12 (3) ЕГЭ задание 13 (7) ЕГЭ задание 16 (19) ЕГЭ задание 17 (4) ЕГЭ без номера (9)

Метеорологическая станция ведет наблюдение за влажностью воздуха

Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала N измерений. Определите информационный объем результатов наблюдений.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий цифры и заглавные буквы. Таким образом, используется K различных символов. Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой системой для записи N паролей.

Задание входит в ЕГЭ по информатике для 11 класса под номером 13.

В некоторой стране автомобильный номер составляют из заглавных букв

В некоторой стране автомобильный номер длиной K символов составляют из заглавных букв (используется M различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи N номеров.

Задание входит в ЕГЭ по информатике для 11 класса под номером 13.

Автоматическое устройство осуществило перекодировку информационного сообщения

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на K бит. Какова длина сообщения в символах?

Задание входит в ЕГЭ по информатике для 11 класса под номером 13.

Для передачи секретного сообщения используется код

Для передачи секретного сообщения используется код, состоящий избукв и цифр (всего используется N различных символов). При этом все символы кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объем сообщения длиной в K символов.

Задание входит в ЕГЭ по информатике для 11 класса под номером 13.

В марафоне участвуют бегуны, специальное устройство регистрирует прохождение

В марафоне участвуют N бегунов. Специальное устройство регистрирует прохождение каждым из спортсменов промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли K бегунов?

Задание входит в ЕГЭ по информатике для 11 класса под номером 13.

В велокроссе участвуют спортсмены, специальное устройство регистрирует прохождение

В велокроссе участвуют N спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли K велосипедистов?

Задание входит в ЕГЭ по информатике для 11 класса под номером 13.

  • He didn’t tell .
  • We didn’t discuss .
  • I wasn’t at work .
  • They weren’t happy .
  1. Past Simple показывает факт в прошлом или единичное действие, которое закончилось в прошлом.
  1. Также Past Simple используется для того, чтобы описать состояние в прошлом.
  1. Мы употребляем Past Simple , чтобы рассказать о старых привычках и повторяющихся действиях. Эти действия неоднократно происходили в прошлом, но сейчас уже не совершаются. В таких предложениях могут стоять наречия often (часто), sometimes (иногда), always (всегда) и т. д.
    • Мы также можем использовать конструкцию used to, если говорим о старых привычках.
    • Мы используем Past Simple , когда рассказываем историю или перечисляем несколько событий, которые происходили одно за другим в прошлом.
    1. Мы используем Past Simple , чтобы рассказать детали какой-то новости или какого-то события, произошедшего в нашей жизни. Саму новость мы сообщаем во времени Present Perfect . Мы можем использовать и другие прошедшие времена, чтобы рассказать детали, но Past Simple употребляется в этих случаях чаще других.
    1. Past Simple употребляется в придаточных времени после союзов after (после того как), before (до того как), when (когда), until (пока не), as soon as (как только). В таком предложении Past Simple показывает законченное действие в прошлом.

    Описание презентации по отдельным слайдам:

    Описание слайда:

    2 слайд

    Описание слайда:

    Вычисление объема информационного сообщения Уровень сложности: повышенный. Рекомендуемое время для решения: 3 минуты. Проверяемое требование к подготовке выпускников: умение подсчитывать информационный объем сообщения. Проверяемый элемент содержания: дискретное (цифровое) представление текстовой, графической, звуковой информации и видеоинформации, единицы измерения количества информации. Проверяемые умения или способы действий: оценивать объем памяти, необходимый для хранения информации. Вид деятельности: применение знаний и умений в стандартной ситуации. Максимальный балл за выполнение задания: 1. Средний процент выполнения: 42,8.

    3 слайд

    Описание слайда:

    Вычисление объема информационного сообщения Что нужно знать: с помощью i бит можно закодировать N=2i различных вариантов (чисел, символов, букв); степени двойки: при измерении количества информации принято 1 байт = 8 бит 1 Кбайт = 1024 байта 1 Мбайт = 1024 Кбайта чтобы найти информационный объем сообщения (текста) I, нужно умножить количество символов K на число бит одного символа i: I=K·I если алфавит имеет мощность M, то количество всех возможных «слов» (символьных цепочек) длиной N (без учета смысла) равно

    4 слайд

    Описание слайда:

    Вычисление объема информационного сообщения Мощность алфавита равна 256. Сколько Кбайт памяти потребуется для сохранения 160 страниц текста, содержащего в среднем 192 символа на каждой странице? 1 Решение: N = 256  256 = 28  i = 8 бит K = 160 · 192 Ответ: 30

    5 слайд

    Описание слайда:

    Вычисление объема информационного сообщения В школе 800 учащихся, коды учащихся записаны в школьной информационной системе с помощью минимального количества бит. Каков информационный объем в байтах сообщения о кодах 320 учащихся, присутствующих на конференции? 2 Решение: N = 800  1024 = 210  i = 10 бит K = 320 Ответ: 400

    6 слайд

    Описание слайда:

    Вычисление объема информационного сообщения Объем сообщения равен 11 Кбайт. Сообщение содержит 11264 символа. Какова максимальная мощность алфавита, использованного при передаче сообщения? 3 Решение: I = 11 Кбайт K = 11264 = 1024 · 11 Ответ: 256

    7 слайд

    Описание слайда:

    Вычисление объема информационного сообщения В базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: год (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит. Определите минимальное количество бит, необходимых для кодирования одной записи. 4 Решение: N1 = 2100  2048 = 211 4096 = 212 i1 = 12 бит N2 = 12  8 = 23 16 = 24  i2= 4 бита N3 = 31  32 = 25  i3 = 5 бит I = 12+4+5=21 бит Ответ: 21

    8 слайд

    Описание слайда:

    Вычисление объема информационного сообщения При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 30 символов и содержащий только символы А, Б, В, Г, Д. Каждый пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 50 паролей. 5 Решение: N = 5  8 = 23  i = 3 бита K = 30 Kпаролей = 50 Ответ: 600 Возможные ловушки: часто забывают, что пароль должен занимать ЦЕЛОЕ число байт

    9 слайд

    Описание слайда:

    Вычисление объема информационного сообщения В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 22 буквы) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 50 автомобильных номеров. 6 Решение: N = 22+10=32  32 = 25  i = 5 бит K = 7 Ответ: 250 Kпаролей = 50

    10 слайд

    Описание слайда:

    Вычисление объема информационного сообщения В некоторой стране автомобильный номер состоит из 8 символов. Первый символ – одна из 26 латинских букв, остальные семь – десятичные цифры. Пример номера – A1234567. Каждый символ кодируется минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 30 автомобильных номеров. 7 Решение: N1 = 26  32 = 25  i1 = 5 бит K1 = 1 N2 = 10  16 = 24  i2 = 4 бит K2 = 7 i = i1 · K1 + i2 · K2 = 5 + 4· 7 = 33 бит =33:8= 4,125 байт = 5 байт Kномеров = 30 Ответ: 150

    11 слайд

    Описание слайда:

    Вычисление объема информационного сообщения При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и содержащий символы из 5-символьного набора. Для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом все символы кодируют одинаковым и минимально возможным количеством бит. Кроме пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 11 байт на одного пользователя. Определите объём памяти (в байтах) для хранения сведений о 40 пользователях. 8 Решение: Kпользователей = 40 N = 5  8= 23  i = 3 бит K= 12 Iпароля = 12 · 3 =36 бит = 5 байт Iдоп. сведений = 11 байт Ответ: 640 Iпользователя = 16 байт

    12 слайд

    Описание слайда:

    Вычисление объема информационного сообщения Автомобильный номер состоит из нескольких букв (количество букв одинаковое во всех номерах), за которыми следуют три цифры. При этом используются 10 цифр и только 5 букв: Н, О, М, Е и Р. Нужно иметь не менее 100 тысяч различных номеров. Какое наименьшее количество букв должно быть в автомобильном номере? 8 Решение: M1 = 10 Q1 = 103 = 1000 вариантов N 1 = 3 M2 = 5 Q2 = 5x вариантов N 2 = x Кол-во номеров  100 000 Кол-во номеров = Q1 · Q2 Ответ: 3 Q2  100, 5x  100, х — минимально

    13 слайд

    Описание слайда:

    Шаблон презентации: http://pedsovet.su/load/385-1-0-14055 Задания: http://kpolyakov.spb.ru/download/ege13.doc Аналитические материалы: http://www.fipi.ru/sites/default/files/document/1442163533/informatika_i_ikt.pdf Демоверсия: http://www.fipi.ru/sites/default/files/document/1447254044/inf_11_2016.zip

    B некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (используются только 33 различных буквы) и десятичных цифр в любом порядке. Определите объём памяти, отводимый этой программой для записи 125 номеров. (Ответ дайте в байтах.)

    B некоторой стране автомобильный номер длиной 8 символов составляют из заглавных букв (задействовано 20 различных букв) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и вcе СИМВОЛЫ кодируются одинаковым и минимально возможным количеством битов). Определите объём памяти, отводимый этой программой для записи 40 номеров. (Ответ дайте в байтах.)

    В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов используют 18 различных букв и десятичные цифры в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объем памяти, отводимый этой программой для записи 60 номеров. (Ответ дайте в байтах.)

    В некоторой стране автомобильный номер состоит из 6 символов. В качестве символов используют 33 различные буквы и десятичные цифры в любом порядке.

    Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.

    Определите объем памяти, отводимый этой программой для записи 125 номеров. (Ответ дайте в байтах.)

    В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (используются только 33 различных буквы) и десятичных цифр в любом порядке.

    Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов).

    Определите объём памяти, отводимый этой программой для записи 125 номеров. (Ответ дайте в байтах.)

    В некоторой стране автомобильный номер длиной 8 символов составляют из заглавных букв (используются только 23 различных буквы) и десятичных цифр в любом порядке.

    Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов).

    Определите объём памяти, отводимый этой программой для записи 110 номеров. (Ответ дайте в байтах.)

    В некоторой стране автомобильный номер длиной 10 символов составляют из заглавных букв (используются только 21 различная буква) и десятичных цифр в любом порядке.

    Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов).

    Определите объём памяти, отводимый этой программой для записи 81 номеров. (Ответ дайте в байтах.)

    В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используются только 25 различных букв) и десятичных цифр в любом порядке.

    Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов).

    В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 28 различных букв) и десятичных цифр в любом порядке.

    Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов).

    Определите объём памяти, отводимый этой программой для записи 70 номеров. (Ответ дайте в байтах.)

    В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (задействовано 23 различные буквы) и десятичных цифр в любом порядке.Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов).

    Определите объём памяти, отводимый этой программой для записи 50 номеров. (Ответ дайте в байтах.)

    В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (задействовано 26 различных букв) и десятичных цифр в любом порядке.

    Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

    Определите объем памяти, отводимый этой программой для записи 40 номеров. (Ответ дайте в байтах.)

    В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 30 различных букв) и любых десятичных цифр в любом порядке.

    Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 50 номеров. (Ответ дайте в байтах.)

    Тип заданий 13 — ЕГЭ по информатике 2016

    При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 10 символов, при этом каждый символ может являться одной из 26-ти букв английского алфавита нижнего регистра или любой десятичной цифрой. В базе данных для хранения сведений о каждом пользователе выделено одинаковое и минимально возможное целое количество байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое количество байт. Это число одинаковое для всех пользователей.
    Для хранения сведений о 100 пользователях потребовалось 18000 байт. Сколько байт было выделено для хранения дополнительных сведений одного пользователя?

    В решении задания есть видеоразбор

    Псевдографика (изображение, созданное с помощью символов) содержит 150 строк. Каждая строка содержит ровно 100 символов из десятисимвольного набора: ‘ # % * + O

    @? /. Для каждой строки выделено одинаковое и минимально возможное количество байт. При этом используется посимвольное кодирование строк, каждый символ которых кодируют одинаковым и минимально возможным количеством бит.
    Какой объем (в байтах) требуется для сохранения этой псевдографики?

    При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 9 символов, при этом каждый символ может являться одной из букв десятибуквенного набора A, B, C, D, E, F, G, H, I, J. В базе данных для хранения сведений о каждом пользователе выделено одинаковое и минимально возможное целое количество байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.

    Сколько байт необходимо для сохранения 50 паролей?

    В некоторой стране автомобильный номер длиной 5 символов составляется из заглавных букв местного алфавита (20 различных символов) и десятичных цифр. При этом символы в номере могут быть расположены в любом порядке. Каждый символ номера кодируется одинаковым и минимально возможным количеством бит, а каждый номер — одинаковым и минимально возможным целым количеством байт.

    Определите объем памяти (в байтах), необходимый для хранения 100 различных номеров.

    В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв местного алфавита (33 различных символов) и десятичных цифр. При этом символы в номере могут быть расположены в любом порядке. Каждый символ номера кодируется одинаковым и минимально возможным количеством бит, а каждый номер — одинаковым и минимально возможным целым количеством байт.

    Определите объем памяти (в байтах), необходимый для хранения 150 различных номеров.

    В велокроссе участвуют 500 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков объем записанного устройством сообщения (в байтах) после того, как промежуточный финиш прошли 320 спортсменов?

    При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 10 символов, при этом каждый символ может являться любым символом кодировки ASCII (256 различных символов). В базе данных для хранения сведений о каждом пользователе выделено одинаковое и минимально возможное целое количество байт.

    Кроме пароля в базе хранятся сведения о дате рождения (например, 15.10.1993, точка не является символом и не кодируется), где на каждый символ выделяется минимально возможное количество бит, а на всю дату — минимально возможное целое количество байт. Сколько байт необходимо для сохранения данных о 50 пользователях?

    При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 15 символов, при этом каждый символ может являться одной из букв десятибуквенного набора A, B, C, D, E, F, G, H, I, J, либо десятичной цифрой. В базе данных для хранения сведений о каждом пользователе выделено одинаковое и минимально возможное целое количество байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.

    Сколько байт необходимо для сохранения 120 паролей?

    При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.

    Источник: демоверсия ФИПИ по информатике и ИКТ 2016-го года.

    В решении задания есть видеоразбор

    В велокроссе участвуют 270 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков объем записанного устройством сообщения (в байтах) после того, как промежуточный финиш прошли 256 спортсменов?

    В велокроссе участвуют 196 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков объем записанного устройством сообщения (в байтах) после того, как промежуточный финиш прошли 98 спортсменов?

    Решение задачи В13 ЕГЭ по информатике

    У исполнителя Удвоитель две команды, которым присвоены номера:

    Первая из них увеличивает на 1 число на экране, вторая удваивает его. Программа для Удвоителя – это последовательность команд.

    Сколько есть программ, которые число 2 преобразуют в число 25?

    Презентация Решение задач ЕГЭ по информатике

    Для решения задачи будем считать число программ, позволяющих получить число 25 из чисел от 24 до 2 последовательно.

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

    Ясно что для чисел от 24 до 13 существует только единственная программа получения числа 25 с помощью команды "прибавь 1", так как команда "умножь на 2" приведет к получению числа >25.

    Из числа 12 число 25 можно получить не только последовательным выполнением команды "прибавь 1", но также командой "умножь на 2" числа 12.

    Следовательно существует 2 способа (или 2 программы) получения числа 25 из числа 12

    Для всех остальных чисел количество программ получения числа 25 складывается из числа программ последователя + число программ получения числа 25 для числа, являющегося

    результатом применения к исходному числу команды

    Ответ: существует 47 программ, содержащих команды «прибавь 1» и «умножь на 2», преобразующих число 2 в число 25.

    Содержимое разработки

    Решение задачи В13 ЕГЭ по информатике

    Решение задачи В13 ЕГЭ

    по информатике

    Вопрос B13 У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Первая из них увеличивает на 1 число на экране, вторая удваивает его. Программа для Удвоителя – это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число 25?

    Вопрос B13

    У исполнителя Удвоитель две команды, которым присвоены номера:

    1. прибавь 1,

    2. умножь на 2.

    Первая из них увеличивает на 1 число на экране, вторая удваивает его. Программа для Удвоителя – это последовательность команд.

    Сколько есть программ, которые число 2 преобразуют в число 25?

     Для решения задачи будем считать число программ, позволяющих получить число 25 из чисел от 24 до 2 последовательно. 1 1 1 1 1 1 1 1 1 1 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Над каждым числом в последовательности чисел, представленной выше, будем записывать цифру, означающую, сколько существует программ получения числа 25 из данного числа. Ясно что для чисел от 24 до 13 существует только единственная программа получения числа 25 с помощью команды 25. " width="640"

    Для решения задачи будем считать число программ,

    позволяющих получить число 25 из чисел от 24 до 2

    последовательно.

    1 1 1 1 1 1 1 1 1 1 1 1

    2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

    Над каждым числом в последовательности чисел,

    представленной выше, будем записывать цифру,

    означающую, сколько существует программ получения

    числа 25 из данного числа.

    Ясно что для чисел от 24 до 13 существует только

    единственная программа получения числа 25 с помощью

    команды "прибавь 1", так как команда "умножь на 2 "

    приведет к получению числа 25.

     1 1 1 1 1 1 1 1 1 1 1 1 2 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Из числа 12 число 25 можно получить не только последовательным выполнением команды

    1 1 1 1 1 1 1 1 1 1 1 1

    2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

    Из числа 12 число 25 можно получить не только последовательным выполнением команды "прибавь 1", но также командой "умножь на 2" числа 12.

    Следовательно существует 2 способа (или 2 программы) получения числа 25 из числа 12

     1 1 1 1 1 1 1 1 1 1 1 1 2 7 6 5 4 3 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Для всех остальных чисел количество программ получения числа 25 складывается из числа программ последователя + число программ получения числа 25 для числа, являющегося результатом применения к исходному числу команды «умножь на 2». В результате число программ получения числа 25: -для числа 11: 2+1=3; -для числа 10: 3+1=4; -для числа 9: 4+1=5; -для числа 8: 5+1=6; -для числа 7 6+1=7.

    1 1 1 1 1 1 1 1 1 1 1 1

    2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

    Для всех остальных чисел количество программ получения числа 25 складывается из числа программ последователя + число программ получения числа 25 для числа, являющегося

    результатом применения к исходному числу команды

    «умножь на 2».

    В результате число программ получения числа 25:

    -для числа 11: 2+1=3;

    -для числа 10: 3+1=4;

    -для числа 9: 4+1=5;

    -для числа 8: 5+1=6;

    -для числа 7 6+1=7.

    47 28 19 13 1 1 1 1 1 1 1 1 1 1 1 1 7 6 5 4 2 9 3 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Аналогично: -для числа 6: 7+2=9; -для числа 5: 9+4=13; -для числа 4: 13+6=19; -для числа 3: 19+9=28; и для числа 2: 28+19=47. Ответ: существует 47 программ, содержащих команды «прибавь 1» и «умножь на 2», преобразующих число 2 в число 25.

    1 1 1 1 1 1 1 1 1 1 1 1

    2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

    Аналогично:

    -для числа 6: 7+2=9;

    -для числа 5: 9+4=13;

    -для числа 4: 13+6=19;

    -для числа 3: 19+9=28;

    и для числа 2: 28+19=47.

    существует 47 программ, содержащих команды «прибавь 1» и

    «умножь на 2», преобразующих число 2 в число 25.

    -75%

    Добавить комментарий

    Ваш адрес email не будет опубликован. Обязательные поля помечены *