Урок:

Розв'язування задач: комбінаторика для n-значних чисел

Опис уроку (учням цей опис не показується):

Цілі:

  • навчальна: формули суми та добутку

  • розвивальна: розвивати логічне мислення; формувати вміння діяти за інструкцією, планувати свою діяльність, аналізувати i робити висновки;

  • виховна: виховувати інформаційну культуру учнів, уважність, акуратність, дисциплінованість.

Вміст уроку:
1
2
3
4
5
6
7
8
9

Урок не містить жодного завдання. Додайте завдання.

Щоб додати завдання, оберіть категорію завдання на панелі запитань.

2

03015ok4-35d1-940x543.png

3

Гімнастика для очей

03015ols-c201-940x507.png

Відеоінструкція (1 хв)

4

Критерії оцінювання презентації

Номер

Критерії

Бали

1

Дотримана структура презентації: титульний слайд, план, основний матеріал, джерела інформації, завершальний слайд

0, 1 або 2

2

Грамотність написаного тексту

0, 1 або 2

3

Дизайн презентації: відповідність фону до теми презентації, доцільність анімації, гармонійно підібране поєднання кольорів фону та тексту;

0, 1 або 2

4

Наявність ілюстрацій та їх відповідність матеріалу доповіді, наявність підписів біля ілюстрацій; коректність розміщення ілюстрацій на слайді

0, 1 або 2

5

Усна доповідь: мова доповідача чітка, зрозуміла, терміни або прізвища вчених вимовлялись грамотно, доповідач розгорнуто пояснив тему презентації та скористався кількома джерелами інформації

0, 1, 2, 3 або 4

5

Розв'язок домашньої задачі

Лотерейний квиток, знайдений в авто, приніс британцю $96 мільйонів - BBC News Україна

Розігрується спортивна лотерея. На карточці потрібно заповнити 4 позиції числами з алфавіту {0, 1, 2} (0- програли, 1 - зіграли з однаковим рахунком, 2- виграли). Скільком способами можна заповнити таку карточку?

Цю ж задачу можна сформулювати наступним чином: скільки існує 4-значних чисел, які складаються лише з цифр {0, 1, 2}.

Розв'язання.

{0, 1, 2} - 3 способи

{0, 1, 2} - 3 способи

{0, 1, 2}- 3 способи

{0, 1, 2}- 3 способи

Заповнення відбуває 1-ої, і 2-ої, і 3-ої, і 4-ої (одночасно), тому використовується формула добутку способів: 3 * 3 * 3 * 3 = 34 = 81

Відповідь: 81 спосіб заповнити картку лотереї.

6

У завданні наведено програмний код для обчислення степеня 5n. Вкажіть, яку змінну потрібно вводити з клавіатури через input(), а яку виводити через print?

7

Задача. Кількість N-значних чисел, що містить цифру 7

Ознайомитись з умовою задачі на EOlymp

Дано натуральне число n. Скільки існує n-значних чисел, у записі яких є хоча б одна цифра 7?

Підказка: 1) пригадати за якою формулою можна обчислити кількість n-значних чисел; 2) скласти формула для обчислення кількості n-значних чисел, які не містять жодної цифри 7; 3) від першої формули відняти другу.

Написати програму та виконати тестування на сервері

Надіслати звіт по тестуванню програми

8

Комбінаторика 2
10 травня 2023
0 0
Аватар профіля Костукевич Фелікс Віталійович
Аватар профіля Костукевич Фелікс Віталійович
Інформатика
8 клас
0 9 10 1 0 0

9

Підсумок уроку

Зобразити у зошиті схему асоціативна-квітка та позначити, що, на Вашу думку, було вивчено на сьогоднішньому уроці (назви, терміни, формули, правила і т.д.)

Рефлексія від 1 учня

Сподобався:

0

Так: 1

Ні: 0

Зрозумілий:

0

Так: 1

Ні: 0

Потрібні роз'яснення:

0

Ні: 1

Так: 0

Рекомендуємо

Олімпіадні задачі: масиви - урок 2

Олімпіадні задачі: масиви - урок 2

177

Аватар профіля Костукевич Фелікс Віталійович
Інформатика
змішані

33 грн

Підготовка до олімпіад: ІІ етап Всеукраїнської олімпіади з інформатики (2024-2025) (2)

Підготовка до олімпіад: ІІ етап Всеукраїнської олімпіади з інформатики (2024-2025) (2)

1134

Аватар профіля Костукевич Фелікс Віталійович
Інформатика
змішані

33 грн

Підготовка до олімпіад: ІІ етап Всеукраїнської олімпіади з інформатики (2024-2025) (1)

Підготовка до олімпіад: ІІ етап Всеукраїнської олімпіади з інформатики (2024-2025) (1)

2023

Аватар профіля Костукевич Фелікс Віталійович
Інформатика
8—11 клас

33 грн

Систематизація знань (9) (повторення, частина 1)

Систематизація знань (9) (повторення, частина 1)

51

Аватар профіля Костукевич Фелікс Віталійович
Інформатика
9 клас

33 грн

Алгоритм пошук в ширину: числова послідовність як граф

Алгоритм пошук в ширину: числова послідовність як граф

87

Аватар профіля Костукевич Фелікс Віталійович
Інформатика
11 клас

33 грн

Художнє оформлення тексту. Ділова графіка. Створення векторного шрифтового плакату на задану тематику

Художнє оформлення тексту. Ділова графіка. Створення векторного шрифтового плакату на задану тематику

56

Аватар профіля Костукевич Фелікс Віталійович
Інформатика
11 клас

33 грн

Схожі уроки

Впорядкування, пошук і фільтрування даних.

Впорядкування, пошук і фільтрування даних.

1293

Аватар профіля Вожга Ірина Леонідівна
Інформатика
9 клас

Створення й уведення структури таблиць. Поняття таблиці, поля, запису. Створення таблиць, означення полів і ключів у середовищі СКБД. Властивості полів, типи даних.

Створення й уведення структури таблиць. Поняття таблиці, поля, запису. Створення таблиць, означення полів і ключів у середовищі СКБД. Властивості полів, типи даних.

1115

Аватар профіля Савка-Ржематорська Оксана Василівна
Інформатика
9 клас

Цикли з передумовою у вкладених циклах

Цикли з передумовою у вкладених циклах

1349

Аватар профіля Вожга Ірина Леонідівна
Інформатика
6 клас

Налаштування часових параметрів аудіо- та відеоряду.

Налаштування часових параметрів аудіо- та відеоряду.

498

Аватар профіля Солодовнікова Катерина Олексіївна
Інформатика
8 клас

Елемент керування «кнопка». Поняття об’єкту та його властивостей і методів (на прикладі елементів екранної форми). Властивості і методи елементів керування.

Елемент керування «кнопка». Поняття об’єкту та його властивостей і методів (на прикладі елементів екранної форми). Властивості і методи елементів керування.

654

Аватар профіля Пилипенко Олена Володимирівна
Інформатика
8 клас

Елемент керування кнопка

Елемент керування кнопка

285

Аватар профіля Пилипенко Олена Володимирівна
Інформатика
8 клас