Основы объектно-ориентированного программирования на языке C# book | Page 174
8 Вправи
33. Написати програму для сортування за неспаданням заданоı̈ ко-
ристувачем послiдовностi з N (2 ≤ N ≤ 100) цiлих чисел. Про-
грама отримує на вхiд число N та N цiлих чисел та виводить
на консоль вказанi числа, впорядкованi за неспаданням.
34. Написати програму для виводу усiх способiв подання заданого
натурального числа N в дiапазонi 1...2 30 у виглядi суми неспа-
даючоı̈ послiдовностi натуральних чисел.
35. Написати програму, яка за двома заданими рядками довжини
не бiльше 25, що складаються з символiв A-Z, визначає кiль-
кiсть способiв, якими можна отримати перший рядок з другого
шляхом викреслення деяких символiв. Наприклад, якщо задано
рядки ab та abcab , то перший рядок можна отримати з друго-
го двома способами: або викресленням перших трьох символiв,
або останнiх трьох символiв. Якщо задано рядки abcab та ab , то
другий рядок не можна отримати з першого шляхом викресле-
ння символiв, тому в такому випадку вiдповiдь програми має
бути нуль.
36. Написати програму для визначення кiлькостi способiв, якими
можна подати задане цiле число N у виглядi суми строго зро-
стаючоı̈ послiдовностi натуральних чисел.
37. Написати програму, яка для заданого користувачем рядка з не
бiльше нiж 6 символiв виводить усi рядки, що можуть бути
отриманi iз заданого рядка шляхом перестановки деяких сим-
волiв. Наприклад, якщо користувач задав програмi рядок abc ,
то програма має вивести такi рядки (у довiльнiй послiдовностi):
abc , acb , bac , bca , cab , cba .
38. Написати програму, яка за заданими натуральними числами n,
x та a 1 , a 2 , ..., a n знаходить один з способiв розстановки знакiв
“+” або “-” мiж числами послiдовностi a 1 , a 2 , ..., a n , так, щоб зна-
чення отриманого виразу було рiвне x (якщо такий спосiб iснує).
Якщо вказаного способу розстановки знакiв не iснує, програма
має виводити вiдповiдне повiдомлення.
39. Написати програму обчислення площi простого n-кутника (n ≤
100) на площинi, заданого послiдовнiстю n пар цiлих чисел –
координат x, y своı̈х вершин у порядку одного з варiантiв ı̈х
обходу.
174