Конструктор уроків
Цілі:
навчальна: ознайомити з завданнями ІІІ етапу Всеукраїнськкої олімпіади з програмування;
розвивальна: розвивати логічне мислення; формувати вміння діяти за інструкцією, планувати свою діяльність, аналізувати i робити висновки;
виховна: виховувати інформаційну культуру учнів, уважність, акуратність, дисциплінованість.
2
3
4
5
Умова задачі
На числовій прямій сидить коник, який може стрибати вправо. Спочатку коник перебуває в точці 1. Визначити кількість різних маршрутів, які переводять коника в точку з координатою n.
Модифікації
Якщо коник стрибає вправо на одну або дві одиниці, то кількість маршрутів можна обчислити за формулою
Якщо коник стрибає вправо на одну, дві або три одиниці, то кількість маршрутів можна обчислити за формулою
Якщо коник стрибає вправо на відстань від 1 до К одиниць, то кількість маршрутів можна обчислити за формулою
де суму обчислюють, як додатковий цикл:
6
Задача "Коник-К"
Умова задачі (informatics)
Умова задачі (EOlymp)
Розв'язати задачу, виконати тестування програми на сервері, надіслати скріншот програми та результати тестування.
.png)
7
Задача "Коник-KMax"
Умова задачі (informatics)
Ця задача розв'язується подібно до попередньої. Однак формула суми для K кроків використовує операцію ділення з остачею. В арифметиці цілих чисел для суми двох чисел виконується формула:
(a + b) % (10^6+7) = (a % (10^6+7) + b % (10^6+7)) % (10^6+7).
Цю формулу потрібно використати для обчислення F(i).
Якщо на мові С++ ця задача не пройде кілька тестів поспіль, то це означатиме використання дуже великих чисел і треба cпробувати розв'язати цю задачу на мові Python.
Розв'язати задачу, виконати тестування програми на сервері, надіслати скріншот програми та результати тестування.
8
Задача "Коник та жабка"
Пояснення до задачі.
Нехай окремі точки є "забороненими" для коника, він не може стрибати в ці точки. "Мапа" заборонених точок задається масивом Mapfrog: якщо Mapfrog[i] == 0, то коник не може стрибати в точку "і", якщо Mapfrog[i] == 1 - тоді може.
Рекурсивна функція подібна до попередньої задачі, але доповнюється масивом, що містить інформацію про розташування жабенят:
де s - це сума:
як і в попередній програмі обчислюється через цикл for.
Розв'язати задачу на мові С++, виконати тестування програми на сервері, надіслати скріншот програми та результати тестування.
9
Умова задачі "Коник збирає монети"
На числовій прямій сидить коник, який може стрибати вправо на 1 або 2 кроки. За стрибок в кожну точку необхідно заплатити певну вартість, яка різна для кожної точки. Спочатку коник перебуває в точці 1. Визначити кількість різних маршрутів, які переводять коника в точку з координатою n.
Пояснення до задачі (відео)
Ознайомитись з розбором задачі.
Розв'язати задачу, виконати тестування програми на сервері, надіслати скріншот програми та результати тестування.
PS: ознайомитись з умовою аналогічного варіанту цієї задачі можна тут
10
Розбір завдань ІІ туру Всеукраїнської юніорської та дівочої олімпіади з інформатики
Ознайомитись з умовами задач
Ознайомитись з поясненнями до розв'язування задач.
Розв'язати задачі, надіслати скріншоти коду та результатів тестування на сервері.
Рефлексія від 1 учня
Сподобався:
Так: 1
Ні: 0
Зрозумілий:
Так: 1
Ні: 0
Потрібні роз'яснення:
Ні: 1
Так: 0
