Обчислення із зберіганням порслідовностей, число члені якої залежить ві початкових даних.

531. Задані натуральне число, дійсні числа x1, x2…..xn (n≥2). Отримати послідовність

x₁-x_n, x₂-x_n,….x_n-

Для розв’язання задачі буде корисним списо, який зображен на рис.25

Ріс 25

532. Задані натуральне число n, дійсні числа a₁, a₂, ….a_n. Якщо послідовність упорядкована по збільненню – залишити її незмінною. Інакше інвертувати послідовність.

Для рішення цієї задачі корисний список, зображений на мал. 26.

533. Дано натуральне число п, дійсні числа Обчислити

а) ;

б) ;

в)

Для рішення цієї задачі корисний список, зображений на мал. 27.

534. Дано натуральне число п, дійсні числа Одержати:

а) ;

б)

в)

г)

535. Нехай (і=3,4,…).

Дано натуральне т. Одержати .

536. Дано натуральне число п, цілі числа . З'ясувати, чи маються серед чисел , що збігаються.

537.Дано натуральне число n,цілі числа З’ясувати чи вірно,що для всіх маються рівні серед

538. Дано натуральне число n, дійсні числа . Одержати послідовність;

а)

б) ;

в)

539. Дано натуральне число п, цілі числа Потрібно одержати послідовність де - узяті в порядку проходження. парні члени послідовності а — непарні члени, k=min(m, I).

540. Дано натуральне число а, цілі числа З'ясувати, чи вірно, що для i==l,..., п виконано:

а)

б)

в)

r)

541. Дано натуральне число п., дійсні числа . Перетворити послідовність , розташувавши спочатку негативні члени, а потім-ненегативні. При цьому:

а) порядок як негативних, так і ненегативних чисел зберігається колишнім;

б) порядок негативних чисел змінюється на зворотний, а порядок ненегативних зберігається колишнім;

в) порядок негативних чисел зберігається колишнім, а порядок ненегативних змінюється на зворотний;

г) порядок тих і інших чисел змінюється на зворотний.

542. Дано натуральне число n, дійсні числа . Обчислити min , де а-середнє арифметичне чисел

543. Дані натуральне число п, дійсні числа Послідовність визначають систему п матеріальних крапок на прямій: Хі - координата, рі -вага 1-й крапки (і = 1,..., n). Указати номер крапки, найбільше близько розташованої до центра ваги системи. Якщо таких крапок трохи, то взяти кожну з них.

544. Дано натуральне число га, дійсні числа я,,..., й„. Якщо в послідовності а,,..., а„ є хоча б один член, менший, чим —-3, те всі негативні члени замінити їхніми квадратами, залишивши інші члени 6e:i зміни; у противному випадку помножить усі члени idi 0.1.

545. «Лічилка». Дано натуральні п, т. Вважається, що п людин встають у коло й одержують номера, (Читців проти вартовий стрілки, 1, 2,..., n. Потім, починаючи з першого, також проти вартовий стрілки відраховується m-й чоловік (оскільки люди коштують по колу, то за n-м чолом-позовом коштує перший). Ця людина виходить з кола, після чого, починаючи з наступного, знову відраховується від - й людина і так доти, поки з усього кола не залишається одна людина. Визначити його номер.

Для рішення цієї задачі корисний список, з'єднаний у кільце так, як показано на мал. 28.

546. Дано натуральні числа п, т, символи (т < п.). Одержати послідовність символів;

a)

б)

в)

547. Дано натуральне число n, символи Відомо, що в послідовність входить принаймні один пробіл. Нехай т таке, що - це перший один по одному пробіл, що входить у (m зазделегіть невідомо). Виконати перетворення а), б), в), сформовані в попередній задачі.

548. Дано натуральне число п, символи Одержати ті символи, що належать послідовності що входять у цю послідовність по одного разу.

549. Дано натуральне число п, символи Одержати послідовність символів, що містить тільки останні входження кожного символу зі збереженням взаємного порядку цих входжень,

550. Дано натуральні числа k, т, п, символи . Одержати по одному разі ті символи, що входять одночасно в усі три послідовності.

551. Дано натуральне число п, символи . Будемо розглядати слова, отримані вхідними в послідовність символами (див. задачу 269). Нижче описуються перетворення, кожне з який варто зробити при виконанні зазначеної умови. Потім послідовність поза залежністю від того, піддавалася вона чи ні перетворенню, повинна бути відредагована в такий спосіб. Повинні бути вилучені групи пробілів, якими починається і закінчується послідовність, а кожна внутрішня група пробілів повинна бути замінена одним пробілом. Перетворення:

а) якщо загальна кількість слів більше одиниці і непарного, те видалити перше слово;

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

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

552. Дано символи . Відомо, що символ відмінний від крапки і що серед . мається хоча б одна крапка. Нехай -символи, що передують першій крапці (п заздалегідь невідомо). Одержати;

а) послідовність

б) послідовність , якщо п—непарне, і послідовність 5д, 84,..., s„, якщо п—парне.

553. Якщо потрібно збереження послідовності, число членів якої обмежено зверху деяким відомим числом N, то можна використовувати для збереження послідовності масив c N, займаючи, таким чином, пам'ять обчислювальної машини з деяким запасом. Це дозволяє обійтися без списків.

а) Повернутися до задачі 531, вважаючи, що n<1000.

б) Повернутися до задачі 532, вважаючи, що n < 1500.

в) Повернутися до задачі 550, вважаючи, що k<lOOO, т < 1000, I < 100.

г) Повернутися до задачі 550, вважаючи, що k +m +1 < 2000.

Варто мати на увазі, що якщо використовується трохи таких масивів, те сумарний надлишок зайнятої пам'яті може виявитися занадто великим для того, щоб можна було б скористатися цим прийомом.

Дата добавления: 2015-10-13