І етап Всеукраїнської учнівської олімпіади 2013/2014 н.р.
з інформатики серед учнів ЗНЗ 9,10,11 класів.
I варіант
На виконання роботи відводиться 60 хвилин
Задача 1. Відрізок (20 балів)
Вхідний файл: vidrizok.in
Вихідний файл:vidrizok.out
Маємо деякий відрізок на площині та цілі величини. Визначте, чи попадають значення цілих величин a, b, c у відрізок [x;y], де x і y – цілі числа.
Приклади
|
№ |
vidrizok.in |
vidrizok.out |
|
1 |
2 4 6 100 1000 |
folse folse folse |
|
2 |
100 1000 200 100 1000 |
true true true |
Задача 2. Послідовність (30 балів)
Вхідний файл: input.txt
Вихідний файл: ouput.txt
Дано послідовність цифр « 0112122312232334 ... », яка будується наступним чином: на початку дано лише одну цифру «0», потім виконують наступну операцію - до даного рядка приписують праворуч таку ж, але з заміною кожної цифри на цифру, більшу її на одиницю ( 0 на 1, 1 на 2, ... , 8 на 9, 9 на 0). Цю операцію повторюють нескінченну кількість разів. Вам необхідно знайти n - ту цифру в цій послідовності.
У вхідному файлі input.txt записано єдине число n.
У вихідному файлі output.txt необхідно вивести єдине число - відповідь.
Приклад
|
input.txt |
ouput.txt |
|
13 |
2 |
Директор ІППОЧО Г.І.Білянін
Заступник директора
з науково-методичної роботи Т.С.Богачик
Завідувач науково-методичного центру
природничо-математичних дисциплін О.Я.Біляніна
Методист НМЦ ПМД Г.В.Скрипська
І етап Всеукраїнської учнівської олімпіади 2013/2014 н.р.
з інформатики серед учнів ЗНЗ 9,10,11 класів.
2 варіант
На виконання роботи відводиться 60 хвилин
Задача 1. Опір (20 балів)
Вхідний файл: opir.in
Вихідний файл: opir.out
Вам, звичайно, відомі формули визначення опору електричного ланцюга. Визначте опір електричного кола, якщо в ньому резистори R1,R2,R3,R4, з’єднані :
- Послідовно
- Паралельно
Приклад
|
№ |
opir.in |
opir.out |
|
1 |
3 4 6 9 |
24 1,374 |
Задача 2. Добуток цифр (30 балів)
Вхідний файл: input.txt
Вихідний файл: output.txt
Дано ціле число N (1 ≤ N ≤ 109). Потрібно знайти найменше натуральне число , добуток цифр якого дорівнює N.
Вхідні дані: Вхідний файл input.txt містить одне або кілька чисел , розділених пробілами та (або) символами переведення рядка.
Вихідні дані: Для кожного такого числа вивести у вихідний файл output.txt з нового рядка шукану мінімальну кількість. Якщо такого числа не існує, вивести 0 .
Приклад
|
input.txt |
output.txt |
|
10 |
25 |
|
13 |
0 |
Директор ІППОЧО Г.І.Білянін
Заступник директора
з науково-методичної роботи Т.С.Богачик
Завідувач науково-методичного центру
природничо-математичних дисциплін О.Я.Біляніна
Методист НМЦ ПМД Г.В.Скрипська
І етап Всеукраїнської учнівської олімпіади 2013/2014 н.р.
з інформатики серед учнів ЗНЗ 9,10,11 класів.
3 варіант
На виконання роботи відводиться 60 хвилин
Задача 1. Залишкове число (20 балів)
Вхідний файл: Input.txt
Вихідний файл: Output.txt
Заданий ряд послідовних натуральних чисел від n до m ( n < m ), з якого видаляють спочатку всі числа, що стоять на непарних місцях . Потім з тих, що залишились видаляють всі числа, які стоять на парних місцях. Ці дії повторюють до тих пір, поки не залишиться одне число.
Потрібно написати програму, яка знаходить число, що залишиться.
Технічні вимоги :
У вхідному файлі Input.txt в першому рядку записано перше число n, а в другому - друге m (1 < = n < m <= 1000000000 ) .
У вихідний файл Output.txt вивести число, що залишиться.
Приклади
|
Input.txt |
Output.txt |
|
1 4 |
2 |
Задача 2. Ремонт (30 балів)
Вхідний файл: remont.dat
Вихідний файл: remont.sol
Ваш дядько – директор фірми, яка робить євроремонти в офісах. У зв’язку з фінансово-економічною кризою, дядечко вирішив оптимізувати витрати свого підприємства.
Давно ходять чутки, що бригадир в фірмі купує зайву кількість будматеріалів, а залишки використовує для обробки своєї нової дачі. Ваш дядько зацікавився, скільки насправді банок фарби необхідно для фарбування стіни в прямокутному офісі довжиною L метрів, шириною – W і висотою – H, якщо однієї банки вистачає на S 
, а розмірами вікон та дверей можна нехтувати. Замовлень багато, тому дядько попросив написати програму remont, яка буде все це рахувати.
Вхідні дані:
вхідний файл remont.dat містить чотири натуральні числа L, W, H, S – довжину, ширину, висоту офісу в метрах і витрату фарби відповідно, кожне з яких не перевищує 1000.
Вихідні дані:
у вихідний файл remont.sol виведіть одне ціле число – мінімальну кількість банок фарби, необхідну для фарбування офісу.
Приклади
|
№ |
remont.dat |
remont.sol |
|
1 |
8 8 2 16 |
4 |
|
2 |
1 1 3 13 |
1 |
Директор ІППОЧО Г.І.Білянін
Заступник директора
з науково-методичної роботи Т.С.Богачик
Завідувач науково-методичного центру
природничо-математичних дисциплін О.Я.Біляніна
Методист НМЦ ПМД Г.В.Скрипська
І етап Всеукраїнської учнівської олімпіади 2013/2014 н.р.
з інформатики серед учнів ЗНЗ 9,10,11 класів.
4 варіант
На виконання роботи відводиться 60 хвилин
Задача 1. Золото (20 балів)
Вхідний файл: zoloto.in
Вихідний файл: zoloto.out
Коли Василині Премудрій виповнилось 18 років, Чахлик Невмирущий вирішив одружитися з нею. Василина запитала Чахлика, скільки у нього скринь із золотом, Чахлик відповів, що у нього зараз N скринь із золотом, і кожен рік додається ще по M скринь. Василина пообіцяла, що вийде заміж тоді, коли у Чахлика буде K скринь із золотом. Скільки років буде тоді нареченій?
Приклад
|
№ |
zoloto.in |
zoloto.out |
|
1 |
3 1 50 |
65 |
Задача 2. Факторіал (30 балів)
Вхідний файл: input.txt
Вихідний файл: output.txt
N! - Добуток натуральних чисел від 1 до N. Напишіть програму знаходження останньої правої ненульової цифри в записі числа N! . Наприклад 5!=120 - правою ненульовий цифрою буде 2, для 7! - 4.
Формат вхідних даних: У єдиному рядку файлу input.txt знаходиться число N (1£N£1000).
Формат вихідних даних: У єдиний рядок файлу output.txt вивести саму праву ненульову цифру в N!.
Приклад
|
input.txt |
output.txt |
|
7 |
4 |
Директор ІППОЧО Г.І.Білянін
Заступник директора
з науково-методичної роботи Т.С.Богачик
Завідувач науково-методичного центру
природничо-математичних дисциплін О.Я.Біляніна
Методист НМЦ ПМД Г.В.Скрипська