Страница 147 - гдз по информатике 11 класс учебник Босова, Босова

14. В кладовке хранятся ёлочные игрушки — большие и маленькие красные и золотые шары и звёзды. При этом игрушки разного размера, цвета и формы хранятся в отдельных коробках. Например, в одной коробке — большие красные звёзды, в другой — маленькие красные звёзды и т. д. Известно, что среди игрушек нет ни маленьких шаров, ни маленьких золотых звёзд. Всего звёзд 25, а шаров — 17. Всего больших игрушек — 32; красных игрушек — 28. Золотых звёзд на 2 больше, чем золотых шаров. В скольких коробках хранятся игрушки? Сколько игрушек в каждой коробке?

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

Всего 5 коробок.

x+y+z+a=32
x+y+b=28 --- b=28-x-y
y+a+b=25 --- b=25-a-y
x+z=17 --- z=17-x
z+2=a --- z=a-2

28-x-y=25-a-y
-x-y+a+y=25-28
a-x=-3

17-x=a-2
-x-a=-2-17
x+a=19
x=19-a

a-19+a=-3
2a=-3+19
2a=16
a=16:2=8

z=8-2=6
x=17-z=17-6=11
11+y+6+8=32
y=32-11-6-8=7
b=28-11-7=10

15. Что с вашей точки зрения более наглядно представляет структуру системы: граф или таблица? Какая форма представления информации предпочтительна для компьютерной обработки данных?

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

16. Решите следующую задачу, составив двоичную матрицу. Ваня, Кирилл, Петя и Саша учатся в 5, 6, 7 и 8 классах. Как-то они отправились в лес за белыми грибами. Шестикласснику не повезло — он не нашёл ни одного гриба, а Петя с пятиклассником нашли много грибов. Ваня и семиклассник нашли куст малины и позвали Кирилла полакомиться ягодами. Восьмиклассник, шестиклассник и Кирилл объясняли Саше, как ориентироваться на местности. В каком классе учится каждый из мальчиков?

17. Как осуществляется переход от ориентированного графа к дереву решений?

Ориентированный граф может быть преобразован в дерево решений, если в графе есть только один источник (вершина без входящих ребер) и несколько стоков (вершин без исходящих ребер), и каждая вершина имеет только одного потомка. В этом случае, источник становится корнем дерева, а стоки – листьями. Каждый узел дерева может быть помечен меткой, которая указывает на условие, которое нужно проверить на пути от корня к листу, чтобы принять решение.

18. Найдите кратчайший путь от вершины А до вершины F в ориентированном графе:

А-С-D-F

Так как, 4+2+1=7. Это наименьший возможный результат.