
- •Завдання з програмування
- •Умовні оператори
- •Логічні вирази
- •Оператор вибору
- •Одновимірні масиви (до 6 балів)
- •Двовимірні масиви (матриці) (до 10 балів)
- •1 Послідовності
- •2 Геометричні завдання. Координати
- •3 Цілочисельні операції. Завдання з теорії чисел
- •3.1 Поняття теорії чисел, що зустрічаються в завданнях
- •3.2 Розкладання на множники
- •3.3 Розбиття на розряди
- •3.4 Знаходження нсд
- •3.5 Рекурентні обчислення
- •3.6 Перебір
- •4 Рядки
- •5 Машинна точність
- •6 Завдання про календар
- •7 Моделі екосистем
- •8 Прості ігри
- •9 Комбіновані завдання підвищеної складності
6 Завдання про календар
Рік є високосним, якщо він ділиться на 4, за винятком тих, які кратні 100. Серед останніх високосними є тільки кратні 400. Завдання 1 Напишіть програму, що визначає по даті день тижня.
Завдання 2 Визначите черговий рік, в якому задана дата припадає на п'ятницю.
Завдання 3 Напишіть програму, що автоматично складає календар поточного (заданого) року.
Завдання 4 Напишіть програму, що визначає кількість днів між двома заданими датами.
Завдання 5 Яка ймовірність того, що 13 число заданого місяця виявиться п'ятницею? Визначте кількість п'ятниць, що припали на 13-і числа в XX сторіччі.
7 Моделі екосистем
Завдання 1 «Вовчий острів»
Вовчий острів розміром 20х20 заселений дикими кроликами, вовками і вовчихами. Є по декілька представників кожного виду. Кролики з рівною імовірністю (1/9) можуть пересунутися в будь-який із сусідніх квадратів або залишитися на місці. Кожен кролик з ймовірністю 0,2 може перетворитися на двох кроликів. Кожна вовчиха пересувається випадковим чином, поки в одному з сусідніх 8 квадратів не опиниться кролик, за яким вона начинае полювати. Якщо вовчиха і кролик опинилися в одному квадраті, вовчиха з'їдає кролика і підвищує свій життєвий рівень на 1 очко. Інакше -- втрачає 0,1 очка. Вовк діє подібно до вовчихи, поки в сусідніх квадратах є кролики. Якщо кроликів немає, але є вовчиха -- вовк женеться за вовчихою. Коли вони опиняються в одному квадраті, в якому немає кролика, у них з'являється потомство випадкової статі. Якщо у вовка або вовчихи життєвий рівень зменшується до нуля, вони вмирають.
Дана модель є нестійкою. Поступово острів стає пустелею. Спробуйте «встановить огорожу» (зробити частину острова забороненої для вовків) і подивиться на результати.
8 Прості ігри
Завдання 1 «Парне чи непарне число?»
Умови гри: Комп'ютер генерує випадкове ціле число, а людина намагається вгадати, парне воно або непарне. Результат порівняння виводиться на екран
Завдання 2 «Відгадай число»
Умови гри: Комп'ютер генерує випадкове ціле число, що не перевершує 100. Гравець намагається вгадати це число, роблячи декілька спроб, після кожної з яких комп'ютер повідомляє, яке з чисел більше
Завдання 3 «Гральні кісточки»
Умови гри: комп'ютер і людина «кидають» деяку кількість n гральних кісток. Переможцем вважається той, хто набрав бідьшу кількість очок.
Завдання 4 «Бики та корови»
Умови гри: комп'ютер генерує ціле чотиризначне число, в якому всі цифри різні. Гравець намагається вгадати це число, роблячи декілька спроб. Після кожної спроби комп'ютер повідомляє про кількість «корів» (цифр, які збігаються з номером власного розряду в загаданому числі) та «биків» (цифр, які не збігаються з номером власного розряду в загаданому числі)
9 Комбіновані завдання підвищеної складності
Завдання 1 Є цифри від 1 до 9, розташовані за зростанням (спаданням). Потрібно розставити між ними довільну кількість знаків «плюс» та «мінус», щоб одеожати вираз із значенням 100. Наприклад,
|
|
Знайти всі можливі варіанти таких виразів. Виконати аналогічне завдання для шістнадцяткових цифр.
Завдання 2 Скласти програму, що читає ціле додатне число, яке не перевищує мільярд, і потім виводить це ж число прописом..
Завдання 3 «Задача про вісім ферзів» Є шахівниця і вісім ферзів. Потрібно розставити їх так, щоб жоден не загрожував іншому.