Тетрадь для работ по информатике и ИКТ (стр. 3 )

Домашнее задание. А) Впишите в фигуры номера названий птиц. Б) Закрасьте части фигур в таблице. В) Заполните таблицу высказываний.

Множества:

	- птиц
	- летающих птиц
	- плавающих птиц
	- не летающих птиц
1 - пеликан 2 - пингвин 3 - попугай 4 - страус	- летающих и плавающих птиц
	- летающих или плавающих птиц

Высказывание	Слова, для которых высказывание истинно
1. Птица не плавает.
2. Птица плавает и летает.
3.	Попугай, пеликан.
4. Птица плавает и не летает.
5.	Попугай.
6.	Страус.

Урок 6. «Описание отношений между объектами с помощью графов. Пути в графах. Высказывания со словами «не», «и», «или» и выделение подграфов».

Задание № 1. - Четыре мышонка – Ник(3), Джек(4), Мауси (5), Пухлик (6) и кот Котауси (7) решили соединить свои норки подземными ходами. Для этого они обозначили каждую нору и дом кота числом букв в имени хозяина. После этого каждый придумал свой план строительства ходов. Нарисуйте все пять планов и запишите число вершин и рёбер каждого графа.

План Ника(3): соединить все пары норок, у которых сумма номеров – нечётное число.	3* 4* 7* 5* 6*	Вершин: Рёбер:
План Джека(4): соединить все пары норок, у которых произведение номеров – не больше 20.	3* 4* 7* 5* 6*	Вершин: Рёбер:
План Мауси(5): соединить все пары норок, у которых разность номеров – равна 1 (из большего номера вычитается меньший).	3* 4* 7* 5* 6*	Вершин: Рёбер:
План Пухлика(6): соединить все пары норок, у которых сумма номеров – меньше 9.	3* 4* 7* 5* 6*	Вершин: Рёбер:
План Котауси(7): соединить все пары норок, у которых произведение номеров –делится на 7.	3* 4* 7* 5* 6*	Вершин: Рёбер:

Задание № 2. А) Впишите в фигуры имена авторов плана строительства ходов.

Б) Допишите в таблице названия множеств.

В) Чей план выберут мышата, если каждый из них согласен вырыть только один ход, и никто не хочет попасть в лапы кота?

 

Множества:

	- всех планов
	- планов, на которых ровно 4 хода
	- планов, на которых есть ход к коту
	- планов, на которых ………………………………
	- планов, на которых ………………………………
	- планов, на которых ………………………………
	- планов, на которых …………………………………

Задание № 3. - Заполните таблицу высказываний.

Высказывание	Авторы планов, для которых высказывание истинно
1. В плане 4 хода.
2. В плане не 4 хода.
3.	Ник, Мауси, Котауси.
4. В плане не 4 хода или есть ход к коту.
5. В плане 4 хода и нет ходов к коту.
6.	Пухлик.

Задание № 4.- А) Проведите линию от описания к графу. Б)Придумайте и запишите свою историю для «лишнего» графа. В) Впишите число вершин и рёбер для каждого графа.

1. Четыре шахматиста сыграли три партии, и во всех победил один и тот же игрок.	1. * *   * *	Вершин: Рёбер:
2. В замке четыре зала. Из каждого зала две двери ведут в два других.	2 * * * *	Вершин: Рёбер:
3. Трое из четверых друзей сегодня говорили друг с другом по телефону.	3. * * * *	Вершин: Рёбер:
4. Четыре брата оказались на разных островах. Старший брат взял лодку и забрал всех трёх братьев на свой остров.	4. * *   * *	Вершин: Рёбер:
5.	5. * * * *	Вершин: Рёбер:

Задание № 5.- В вершинах графа записаны числа. Каждая стрелка означает: в числе одна семёрка заменяется на единицу, и получается другое число. А) Впишите пропущенные числа в вершинах графа. Б) Запиши в клетках все возможные пути превращения числа 777 в число 111.

777	777	777	777	777	777
111	111	111	111	111	111