Варіант 5.. Варіант 6.

Варіант 5.

1. На прямій пофарбували n відрізків. Відомі координати L [i] лівого кінця і координати R [i] правого кінця i (го відрізка (i = 1, 2, ..., n). Знайти суму довжин пофарбованої частини прямої.

2. Школяр Вася Пупкін виписав на аркуші паперу всі перестановки перших N натуральних чисел і вирішив підрахувати, в скількох виписаних перестановках число інверсій дорівнює K. Напишіть програму, яка допоможе йому це зробити. Примітка. В перестановці a[1], a[2], ..., a[n] перших n натуральних чисел a[k] і a[m] утворюють інверсію, якщо a[k]>a[m] і k<m. Вхідні дані. В єдиному рядку файлу inverse.dat знаходяться числа N, K (1<=N<=18, 0<=K<=1000). Вихідні дані. В файл inverse.sol потрібно вивести кількість перестановок, в яких рівно K інверсій. Приклад вхідних і вихідних даних: inverse.dat 4 2; inverse.sol 5.

3. Дана цілочисельна таблиця А. Необхідно переставити на початок таблиці всі негативні елементи, не порушуючи порядок їх слідування у вихідній таблиці.

4. Із стандартного вхідного потоку вводиться речення з крапкою в кінці. Визначити і вивести у стандартний вихідний потік слово, що трапляється у реченні найчастіше.

5. В таблиці натуральних чисел A[1], A[2], A[3], ... A[n] кожне наступне число A[k+1] найменше з чисел, більших A[k] таке, що кожна цифра A[k] є цифрою числа A[k+1]. Знаючи A[1], знайти A[n]. Наприклад: 27, 72, 207 і т.д.

Варіант 6.

1. Дві точки на площині, що не лежать на координатних осях, задані своїми координатами: А(Х1, Y1) i B(X2, Y2). Перевірити, чи лежать ці точки в одній координатній чверті.

2. Дано поле в клітинку розміром 3хN. Підрахуйте, скількома способами можна цілком заповнити дане поле прямокутниками розміром 2х1. Вхідні дані: в текстовому файлі ’POLE.DAT’ в першому рядку число N (0<=N<=60). Вихідні дані: в перший рядок текстового файла ’POLE.SOL’ вивести кількість комбінацій розташування прямокутників на даному полі. Приклад вхідних даних: 2. Приклад вихідних даних: 3.

3. Дана таблиця n цілих чисел. Розробити алгоритм, що дозволяє знайти в цій таблиці "симетричну" частина найбільшої довжини поспіль елементів. У "симетричній " частині перший елемент дорівнює останньому, другий – передостанньому і т.д.

4. Петрик та Сергій під час зимових канікул часто грали у гру «Великий добуток». Суть цієї гри така: множать ціле число P на одне з чисел від 2 до 9. Петрик завжди починає з P = 1, виконує множення, потім отримане число множить Сергійко, потім знову Петрик і т.д. Перед початком гри вони вибирають випадкове число N, і переможцем виходить той, хто перший отримає P >= N. Попробуйте визначити, хто із хлопчиків виграє при заданому N, якщо обоє грають оптимально правильно.

5. В салон краси прийшло n дівчат. Кожна з них повинна відвідати перукаря і косметолога. У кожного вона проводить по m годин. За який найменший час k співробітників салону краси зможуть обслужити всіх дівчат, якщо кожен співробітник може виконувати функції як косметолога, так і перукаря?

⇐ Предыдущая 1 2 345 6 7 8 9 10 Следующая ⇒