Вівторок, 19.03.2024, 09:57
Головна Реєстрація Вхід
Вітаю Вас, Гість · RSS
Меню сайту
Статистика

Онлайн всього: 1
Гостей: 1
Користувачів: 0
Форма входу
 Умови
Задача A-Гра

Ліміт часу: 1 с
Ліміт пам'яті: 64 Мбт
Ім'я вхідного файлу: a.txt
Ім'я вихідного файлу: a.out

   Гра починається з числа N (1≤N≤101000). За один хід дозволяється зменшити число, яке дістали, на будь-який з його дільників. Програє той хто отримає нуль. Хто виграє при правильній грі: починаючий чи його партнер.  
Вхідні дані:
   Перший рядок вхідного файлу a.txt містить  число К (1≤K≤1000) кількість тестів, а у наступних К рядках записано по одному натуральному числу.
Вихідні дані:
   У єдиний рядок вихідного файлу a.out для кожного числа N записати 1 якщо виграє починаючий, або 2 – якщо виграє його партнер.

Приклад вхідних та вихідних даних.
Приклад вхідних даних: Приклад вихідних даних:
3
1
1
1
222





Задача B-Кількість трикутників


Ліміт часу: 1 с
Ліміт пам'яті: 64 Мбт

   Дано правильний  (2n+1)-кутник. Знайдіть кількість трикутників, вершини яких співпадають з вершинами даного (2n+1)-кутника і які містять центр кола описаного навколо даної фігури.
Вхідні дані:

   Стандартний потік містить одне число N (1≤N≤105).
Вихідні дані:
   У стандартний потік записати відповідь на задачу.

Приклад вхідних та вихідних даних.
Приклад вхідних даних: Приклад вихідних даних:
1
1


Задача C-Коефіцієнт

Ліміт часу: 1 с
Ліміт пам'яті: 64 Мбт

   Обчисліть коефіцієнт при xN у многочленні (1+x+x2+x3+...+xN)3 після зведення подібних.
Вхідні дані:
   Стандартний вхідний потік містить одне число N (1≤N≤109).
Вихідні дані:
   У стандартний потік записати відповідь на задачу.

Приклад вхідних та вихідних даних.
Приклад вхідних даних: Приклад вихідних даних:
1
3

Задача D-Кількість прогресій

Ліміт часу: 1 с
Ліміт пам'яті: 64 Мбт

Вхідні дані:

   Із стандартного вхідного потоку прочитати  число  n (0≤n≤1012).
Вихідні дані:
   У стандартний вихідний потік записати одне число кількість різних скінчених  цілочисельних зростаючих арифметичних прогресій, які починаються з нуля і лежать в межах від 0 до n, включно. У прогресії повинно бути не менше двох різних цілих чисел. При цьому прогресії, які містять  різну кількість членів вважаються різними.
Приклад вхідних та вихідних даних.
Приклад вхідних даних: Приклад вихідних даних:
3
5


Задача E-Математичні мандри

Ліміт часу: 1 с
Ліміт пам'яті: 64 Мбт

   Гурт друзів мандрував велосипедами по місцевості, що має спрощену схематичну мапу, яка подана на малюнку. Рухалися вони тільки у двох напрямках: схід або південь.  Села й міста на цій мапі зазначено маленькими колами, а шляхи рисочками. Зупинившись на ночівлю в селі, яке на мапі має координати (1,1)  друзі почали обмірковувати свій подальший маршрут і засперечалися про шлях. Щоб покласти край суперечкам, один із друзів і каже:            
  
А знаєте, що я вигадав! Нас же багацько, ми можемо роз'їхатися нарізно, і кожний поїде іншим шляхом, ніж решта. З'їхавшись знову всі докупи, ми вже надалі знатимемо, який шлях найкращий. Ця пропозиція дуже сподобалася юнацтву, але знайшовся один, що любив математику. Подивившись уважно на мапу, він заперечив:                                                 
  
  Не буде діла, сказав він. На жаль, нас не вистачить на те щоб проїхати всіма можливими маршрутами. Знаєте скількома різними способами можна проїхати до того міста куди ми мандруємо? 1001 способом! Отже покиньте вашу витівку та давайте-но оберемо якийсь один шлях, щоб їхати всім укупі.              
   Чи не зумієте ви знайти на мапі мету мандрівки друзів, знаючи, що до неї веде 1001 шлях?

Вхідні дані:

   У вхідному стандартному потоці записано єдине число N, кількість маршрутів до деякого міста.

Вихідні дані:
   У вихідний стандартний потік  записати відповідь на задачу у вигляді  двох натуральних чисел, які розділені пропуском, і відповідають координатам міста, куди  ведуть усі N шляхів. Якщо таких відповідей, декілька то вкажіть будь-яку.  Початок координат (1;1) має верхній лівий кут мапи. Розміри мапи такі: 20x20

Приклад вхідних та вихідних даних.
Приклад вхідних даних: Приклад вихідних даних:
2
2 2

Copyright MyCorp © 2024
Пошук
Календар
«  Березень 2024  »
ПнВтСрЧтПтСбНд
    123
45678910
11121314151617
18192021222324
25262728293031
Архів записів
Друзі сайту
Обдаровані діти

Хмельницькі олімпіади

НМЦ ІКТ і ДН

Портал ХОІППО