субота, 2 лютого 2019 р.

Завдання I етапу Всеукраїнської олімпіади з інформатики та програмування


Розв’язання задач надсилати на електронну пошту izvalov.klanau@gmail.com до 23:59 вівторка 5 лютого. 

Мова програмування – довільна. Програмний код має супроводжуватися блок-схемою відповідного алгоритма.

1.     Розробити фукнцію, яка приймає на вхід натуральне число n а виводить число, що складається із n одиниць.
Приклади:
Вхід: 3 Вихід: 111
Вхід: 5 Вихід: 11111
Вхід: 10 Вихід: 1111111111


2.     Розробити функцію, яка приймає на вхід натуральне число n, в повертає число, отримане з десяткового запису числа n читанням з кінця
Приклади:
Вхід: 125 Вихід: 521
Вхід: 1280 Вихід: 821 (тому що перша цифра, 0, не відображається)
Вхід: 55 Вихід: 55


3.     Розробити функцію, яка моделює наступний процес. Кидаємо одночасно 100 гральних кубиків. Треба визначити, яке число на кубиках (1, 2, 3, 4, 5 або 6) випало найчастіше.


4.     Розробити функцію, яка сортує числа від 1 до n у порядку зростання кількості одиниць у їх двійковому записі (а при рівності – просто у порядку зростання).
Приклад:
Числа від 1 до 10 будуть відсортовані настуним чином:
1, 2, 4, 8, 3, 5, 6, 9, 10, 7
Тому що у двійковому записі чисел 1, 2, 4 та 8 міститься 1 одиниця (1, 10, 100 та 1000), у  у двійковому записі чисел 3, 5, 6, 9, 10 міститься по 2 одиниці (11, 101, 110, 1001, 1010), а у двійковому записі числа 7 – 3 одиниці (111)


5.     Розв’язати наступну задачу, промоделювавши процес. Маємо вулицю, вздовж якої стоїть 1000 ліхтарів. Усі вони вимкнені. Біля кожно ліхтаря є кнопка, яка при першому натисненні вмикає ліхтар, при другому – вимикає, при третьому – знов вмикає і т.д. Вздов вулиці йдуть 1000 перехожих. Першиій перехожий натискає усі кнопки (таким чином, ввімкнувши всі ліхтарі). Другий перехожий натискає кнопку на кожному другому ліхтарі (таким чином, ві вимнке ліхтарі з номерами 2, 4, 6, 8, і т.д.). Третій перехожий натискає кнопки на кожному третьому ліхтарі (тобто, натисне кнопки на ліхтарях 3, 6, 9, 12 і т.д.). Визначити, які ліхтарі горітимуть після того, як пройдуть всі перехожі.