ответ:Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х.
При этом, если путь не должен проходить через какой-то город, нужно просто не учитывать этот город при подсчёте сумм. А если город, наоборот, обязательно должен лежать на пути, тогда для городов, в которые из нужного города идут дороги, в суммах нужно брать только этот город.
С этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = А = 1
Д = А = 1
Г = А + Д = 1 + 1 = 2
В = А + Б + Г = 4
Е = В = 4 (Б не учитываем, т. к. там не проходим через В)
З = В = 4 (Д и Г не учитываем по тому же принципу)
е задание: «Кодирование графической и звуковой
информации, объем и передача информации»
Уровень сложности — базовый,
Требуется использование специализированного
программного обеспечения — нет,
Максимальный — 1,
Примерное время выполнения — 5 минут.
Проверяемые элементы содержания: Умение определять
объём памяти, необходимый для хранения графической и
звуковой информации
Задание 7_1:
ЕГЭ по информатике 2017 задание 7 (9) ФИПИ вариант 1 (Крылов С.С.,
Чуркина Т.Е.):
Какой минимальный объем памяти (в Кбайт) нужно зарезервировать,
чтобы можно было сохранить любое растровое изображение
размером 160 х 160 пикселей при условии, что в изображении могут
использоваться 256 различных цветов? В ответе запишите только целое
число, единицу измерения писать не нужно.
ответ: 25
Показать решение:
Используем формулу нахождения объема:
I = M x N * i
Подсчитаем каждый сомножитель в формуле, стараясь привести числа к
степеням двойки:
o M x N:
160 * 160 = 20 * 2³ * 20 * 2³ = 400 * 26 =
= 25 * 24 * 26
o Нахождение глубины кодирования i:
256 = 28
т.е. 8 бит на пиксель (из формулы кол-во цветов = 2i)
ответ:Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х.
При этом, если путь не должен проходить через какой-то город, нужно просто не учитывать этот город при подсчёте сумм. А если город, наоборот, обязательно должен лежать на пути, тогда для городов, в которые из нужного города идут дороги, в суммах нужно брать только этот город.
С этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = А = 1
Д = А = 1
Г = А + Д = 1 + 1 = 2
В = А + Б + Г = 4
Е = В = 4 (Б не учитываем, т. к. там не проходим через В)
З = В = 4 (Д и Г не учитываем по тому же принципу)
Ж = В + Е + З = 4 + 4 + 4 = 12
И = Е + Ж + З = 4 + 12 + 4 = 20.
Объяснение: