Онлайн конкурс "Pascal"
Рівень змагання:
2
Термін проведения:
від 2013-05-12 19:00
до  2013-05-12 20:30
Вікова категорія:
Від 5 до 21

Використання підпрограм-функцій та підпрограм-процедур. Рекурсія.

 

Буде запропоновано написати програми по 4 завданням і одному додатковому. Який сенс у додатковому завданні?

У всіх чотирьох завданнях НЕ можна використовувати множини та роботу з файлами.

Тим, кому виповнилося вже 16 років, при вирішенні додаткового завдання мають можливість отримати по 10 і 5 балів за кожне завдання, тобто максимально 35 балів. Якщо програміст, якому 16+ не вирішує додаткового завдання, то за кожне офіційне завдання отримує максимум 9(або 4 для першого завдання) балів, тобто максимально 30 балів.

Якщо програміст, якому ще НЕ виповнилось 16 років вирішує крім офіційних завдань ще і додаткове, має можливість отримати +1 бал, тобто максимальна кількість набраних балів 36.

Всі програми пишему через підпрограми-функції і підпрограми-процедури.

Ще хочу попередити, хто буде використовувати Free Pascal, ABC Pascal, робіть помітку в коментарях у кожній програмі.

Бажаю успіху!

ЗАВДАННЯ 1
Оцінка:5

Заповнити двовимірний масив, розмірністю n*n випадковим чином цілими числами в діапазоні [1..10).  Вивести масив таким чином, як вказано на малюнку.



ЗАВДАННЯ 2
Оцінка:10

Скількома способами можна замостити прямокутник, розмірністю 3 x n (n вводиться з клавіатури. При від’ємному числі програма виводить повідомлення про помилку) за допомогою доміно, розмірністю 2 x 1?

(наприклад, при n=2,  способів – 3; n=12, способів –2131)



ЗАВДАННЯ 3
Оцінка:10

Ввести n, що буде визначати кількість цифр від 1 до n.  І, використовуючи рекурсію, вивести всі способи розташування однієї цифри відносно іншої.

(наприклад: при n=3: 1 2 3, 1 3 2,  2 1 3,  2 3 1,  3 2 1,  3 1 2)



ЗАВДАННЯ 4
Оцінка:10

Список прізвищ та імен n (n та сам масив вводиться з клавіатури користувачем) учнів подано як двовимірний масив, що містить рядкові величини. Необхідно:

а) впорядкувати цей список за алфавітом

б) вивести тільки ті імена співробітників в один рядок, відокремлюючи їх комами. Порядок виведення визначається розміщенням прізвищ за алфавітом.



Додаткове ЗАВДАННЯ*
Оцінка:1

Створити програму, за допомогою якої можна здійснити перетворення з однієї одиниці вимірювання довжини (км,см,мм) в іншу (дм,см,мм) і навпаки за умови, що з клавіатури вводяться числове значення величини, скорочена назва заданої та потрібної одиниці вимірювання.