22.04.2014 Задача№12 Розкидання кучі каменів на дві рівної ваги.
Розв’язання полягає у побудові вибірок. Вибірки отримаємо за допомогою представлення двійковим числом. Алгоритм побудуємо як цикл, всередині якого визначається чергове двійкове число. Якщо це число переставляє, наприклад, ліву кучу, тоді права куча – це те, що залишилось. Після побудови лівої та правої куч обраховується різниця їх ваги, і якщо ця різниця менша уже відшуканої, то запам’ятовується нова різниця та масиви лівої і правої кучі.
Вхідні данні: 15
23 10 15 23 10 19 12 19 16 15
Різниця у вазі каменів у кучах: 0
Перша куча: 23 10 15 23 10
Друга куча: 19 12 19 16 15
Висновок: дана задача розподіляє числа на дві групи в яких сума цих чисел однакова.
28.04.14 задача №13 Кожному - по комп'ютеру.
Вхідні дані: 4 6
12 21 9 11
13 7 14 23 19 21
Висновок: Отже гр.2 - 4 каб.;
гр.1 - 6 каб.;
гр.4 - 5 каб.;
гр.3 - 3 каб.
28.04.14 Задача№14 Паліндром.
Паліндром - слово, яке читається з обох сторін однаково. Скласти програму, яка перетворює у паліндром довільне слово, викреслюючи з нього мінімальну кількість букв. Словом будемо вважати послідовність маленьких літер алфавіту.
Вхідні дані: Силач
Результат: 4
Висновок: В даній програмі зі слова "силач" можна скласти слово "сила" відкинувши одну букву.
29.04.2014 Задача №15. Послідовність із натуральних чисел.
Дано натуральне число N (0<=N<=100). Розбити послідовність чисел 1, 2, 3, ..., N*N на N послідовностей так, щоб виконувалися наступні умови:
- Кількість чисел у кожній підпослідовності N.
- Кожне число належить тільки одній підпослідовності.
- Сума чисел у кожній підпослідовності однакова.
Вхідні дані: 6
Результат:
1 8 15 22 29 36 Сума чисел у рядку - 111
2 9 16 23 30 31 Сума чисел у рядку - 111
3 10 17 24 25 32 Сума чисел у рядку - 111
4 11 18 19 26 33 Сума чисел у рядку - 111
5 12 13 20 27 34 Сума чисел у рядку - 111
6 7 14 21 28 35 Сума чисел у рядку - 111
Висновок: Із запропонованих чисел, сума у кожному рядку становить 111.