Головна | Реєстрація | Вхід | RSSВівторок, 19.03.2024, 13:13

"Скільки б ти не жив,усе життя слід навчатися"-...

Меню сайту
Статистика

Онлайн всього: 1
Гостей: 1
Користувачів: 0

Конкурси,олімпіади

 

І етап Всеукраїнської учнівської олімпіади 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, з’єднані :

  1. Послідовно          
  2. Паралельно         

Приклад

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

 

Директор ІППОЧО                                                                       Г.І.Білянін

 

 

Заступник директора

з науково-методичної роботи                                                       Т.С.Богачик

 

Завідувач науково-методичного центру

природничо-математичних дисциплін                                     О.Я.Біляніна

 

 

Методист НМЦ ПМД                                                                   Г.В.Скрипська

 

Вхід на сайт
Календар
«  Березень 2024  »
ПнВтСрЧтПтСбНд
    123
45678910
11121314151617
18192021222324
25262728293031

Copyright MyCorp © 2024
Конструктор сайтів - uCoz