Решение задач с графами (9в)

 Решите задачи

Обработка информации (информ, 10Б, 19.11)

1. Посмотрите видеоролик

2. Решите задачи:

1. Графический файл с разрешением 800 х 600 на жестком диске занимает не более 120 КБайт. Определите максимальное количество цветов, которое может использоваться для кодирования данного изображения.

2. Прибор автоматической фиксации нарушений правил дорожного поведения делает цветные фотографии размером 1280 × 1024 пикселей, используя палитру из 4096 цветов. Для передачи снимки группируются в пакеты по 256 штук. Определите размер одного пакета фотографий в Мбайт.

3. Сколько секунд потребуется модему, передающему сообщения со скоростью 15 872 бит/⁠с, чтобы передать цветное растровое изображение размером 1024 × 768 пикселей, при условии, что цвет каждого пикселя кодируется 3 байтами.

Решение (не только ответы) жду на следующем уроке

Граф. Весовая матрица графа. Длина пути между вершинами графа (информ, 9А, 9Б, 19.11)

Сегодня вы познакомитесь с одной из самых часто встречающихся задач с использованием графа.

1. Посмотрите видеоролик

2. Решите эти задачи.

Решение (не только ответы) жду на следующем уроке

Умножение дробей (математика, 6Б, 19.11)

Продолжаем умножать дроби.

1. Посмотрите видеоролик для повторения материала прошлого урока

2. Решите следующие номера: 2.314(б, е), 2.315(а, б, в)

Решение жду на следующем уроке

Поиск файлов (час кода, 9 класс, 19.11)

1. Посмотрите видеоролик

2. Пользуясь этими архивами, выполните задания из видео на своем компьютере.

Запишите все затруднения, которые возникли у вас при выполнении заданий, их мы разберем на следующей консультации.

Задание 11Б

 Черепахе был дан для исполнения следующий алгоритм:

Повтори 2 [Вперёд 3 Налево 90 Назад 10 Налево 90]

Поднять хвост

Назад 10 Направо 90 Вперед 8 Налево 90

Опустить хвост

Повтори 2 [Вперёд 16 Направо 90 Вперёд 8 Направо 90].

Определите, сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченных заданными алгоритмом линиями, включая точки на границах этого объединения.

Домашнее задание 10а

 Решите задачи:

1. Графический файл с разрешением 800 х 600 на жестком диске занимает не более 120 КБайт. Определите максимальное количество цветов, которое может использоваться для кодирования данного изображения.

2. Прибор автоматической фиксации нарушений правил дорожного поведения делает цветные фотографии размером 1280 × 1024 пикселей, используя палитру из 4096 цветов. Для передачи снимки группируются в пакеты по 256 штук. Определите размер одного пакета фотографий в Мбайт.

3. Сколько секунд потребуется модему, передающему сообщения со скоростью 15 872 бит/⁠с, чтобы передать цветное растровое изображение размером 1024 × 768 пикселей, при условии, что цвет каждого пикселя кодируется 3 байтами.

Домашнее задание 11а

Мы решали в классе задачу 18144 на сайте kompege.ru с помощью этого файла

Решите задачу (пользоваться электронные таблицы или нет, решать Вам)

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или два камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 17 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 39. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 39 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 38.

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

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Домашнее задание для 9В

Решите задачи по ссылке

Домашнее задание для 8х классов

 Выполните задания, кратко объяснив ответ.

1.  Найдите наименьшее целое число x, для которого истинно высказывание:

НЕ (X < 7) И (X четное).

2.  Найдите наименьшее натуральное двузначное число, для которого истинно высказывание:

НЕ (первая цифра нечетная) И (число делится на 3).

3.  Найдите число X, для которого истинно высказывание:

(X < 8) И НЕ (X < 7).

4.  Дано четыре числа: 638, 442, 357, 123. Для какого из приведенных чисел истинно высказывание:

НЕ (Первая цифра четная) И (Сумма цифр четная).

5.  Найдите наибольшее целое число x, для которого ложно высказывание:

(X <= 6) ИЛИ (X >= 11).