Абрамов С.А., Гнездилова Г.Г., Капустина Е.Н., Селюн М.И. Задачи по программированию

Подождите немного. Документ загружается.

в) Получить все члены последовательности

,b...,b

, которые не

входят в последовательность

251

,a...,a .

г) Верно ли, что все члены последовательности

251

... , a,a

входят в последовательность

... ,b,b

д) Верно ли, что все члены последовательности

... , b,b

входят

в последовательность

251

,a...,a ?

е) Верно ли, что все члены последовательности

251

,a...,a входят

в последовательность

,b...,b

и при этом

a встречается в

последовательности

,b...,b

не позднее, чем

a,a - не позднее, чем

a , и т.д.?

339. Даны целые числа

,a...,a

(в этой последовательности

могут быть повторяющиеся члены).

а) Получить все числа, которые входят в последовательность по

одному разу.

б) Получить числа, взятые по одному из каждой группы равных

членов.

в) Найти число различных членов последовательности

г) Выяснить, сколько чисел входит в последовательность по

одному разу.

д) Выяснить, сколько чисел входит в последовательность более

чем по одному разу.

е) Выяснить, имеется ли в последовательности хотя бы одна

пара совпадающих чисел.

340 . Даны целые числа

201

,a....,am, . Найти три натуральных

числа

kj,i, , каждое из которых не превосходит двадцати, такие, что

maaa

kji

=++ . Если таких чисел нет, то сообщить об этом.

341. Даны пять различных целых чисел. Найти среди них два

числа, модуль разности которых имеет:

а) наибольшее значение;

б) наименьшее значение.

342. Даны действительные числа

251

,y...,yx, . В

последовательности

251

... ,y,y найти два члена, среднее

арифметическое которых ближе всего к

343. Даны действительные числа

171

,x...,x Найти су мму

значений

)171(, ≤<≤− ji xx

344. Даны действительные числа

101

,a...,a , натуральное число

m. Последовательность ...,b,b

образована по закону

,...,

101011

ab,ab ==

...,, kb...bbb

kkkk

1211,

1021

=+++=

−−−

Получить

b .

345. Пусть

.....,,, ktttt...tttt, tt

kkkkk

211

011221100

=++++==

−−−−

Получить

t .

346. Даны натуральное число k , действительное число a, (a>0).

Последовательность

....,x,x

образована по закону

....,,, i

a, xx

−

Найти первое значение

x , для которого

−

<− ax

(последовательность, ...,x,x

сходится к

a ).

347. Даны целые числа

301

,a...,a . Пусть

– наибольшее, а m –

наименьшее из

301

,a...,a Получить в порядке возрастания все целые из

интервала (

Mm, ), которые не входят в последовательность

301

,a...,a .

348. Даны целые числа

,b...,b,,a...,a

*). Верно ли, что эти

две последовательности отличаются не более чем порядком

следования членов?

*) В этой и некоторых из следующих задач этого параграфа надо иметь

ввиду соглашение, принятое в примечании №277.

349. Даны целые числа

... ,a,a

. Для каждого из чисел,

входящих в последовательность

,a...,a

, выяснить, сколько раз оно

входит в эту последовательность. Результат представить в виде ряда

строк, первая из которых есть ka

−

, где k-число вхождений

a в

последовательность

,a...,a

. Вторая строка будет иметь вид ma

− ,

где

a - первый по порядку член последовательности, отличный от

a а

m - число вхождений этого члена в последовательность.

350. Даны натуральные числа nk, действительные числа

,a...,a

. Получить:

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

nk)(nkkkk

a...,a...,a... aa...a ++++++

+−+ 11211

;

б) последовательность

)(max)(max)(max

11211 nk)(nkkkk

,a...,a... ,,,a...,a,,a...,a

+−+

;

в)

()( )

()

)(minminmin

11211 knnkkkk

,a...,a...,a...,a,a...,a

+−+

+++ ;

г)

()

(

)

knnkkkk

a...a,a...a,a...a ++++++

+−+ 11211

max ;

д)

()( )

()

(

)

(

)

knnkkkk

,a...,a,...,a,....,a,,a...,a

11211

maxmaxmaxmin

+−+

351.Даны натуральные числа

,a...,a

. Известно, что

,a...,a

–

перестановка чисел

,n...,1 , т.е. в последовательности

... ,a,a

встречаются все числа

,n...,1 .Будем говорить, что натуральное m

переводится данной перестановкой в натуральное

n)kn,(mk ≤≤ , если

= . Например, число 1 переводится в

a ,

a переводится в

a и

т.д. Рассмотрим образованную этим способом последовательность

,...,,1

aa .

а) Доказать, что первый член этой последовательности, для

которого имеется равный среди предыдущих, есть

1. Получить по

порядку все члены последовательности ,...,,1

aa предшествующие

повторению числа

б) Кроме той последовательности, которую требуется получить

в а), получить аналогичные последовательности, начинающиеся с

чисел, больших1. При этом последовательности должны быть попарно

различны, и каждая из них должна начинаться с наименьшего члена.

Например, если 4,165236

654321

======= aa,a,a,a,a,n , то

должны быть получены последовательности

1, 3, 5,

4, 6.

352. Пусть цвета экрана имеют номера k,...,1,0 . Высветить все

точки экрана (или точки некоторой прямоугольной области)

различными цветами, используя для точки с координатами i, j цвет с

номером, равным остатку от деления

m на 1+k , где m может быть

взято, например, равным:

а)

i + ; б)

()

2510 ji +− ;

в)

()

ji −−

50 ; г)

()()

5525 jii −++ ;

д)

()( )

5050 −−− ji ; е)

(

)

(

)

2222

2 jiji −−+ .

353. Даны натуральные числа

101011

,y,...,x,yx .Получить на экране

точки

()( )( )

10102211

,yx,...,,yx,,yx , которые входят в эту

последовательность ровно один раз.

354. Даны натуральные числа.

101011

y,...,x,yx

. Построить на

экране точки с координатами

()

n,...,iy,x

1= и соединить отрезками

прямых:

а) каждую из n точек со всеми остальными

1−n точками;

б) точки с номерами одной четности;

в) точки с номерами разной четности.

355. Даны натуральные числа

y,,...,xy,x

. Построить на

экране точки с координатами

()

,...,ni

x 1, = и соединить пары

наиболее удаленных друг от друга.

356. Даны натуральные числа

nnn

c,y,x,...,c,y,x

111

. Каждые

три числа

iii

c,y,x задают координаты точки и ее цвет

()

n...,,i 1= . Из

точек одного цвета получить на экране:

а) первую;

б) последнюю.

357. Даны натуральные числа

nnn

r,y,,....,xr,y,x

111

, которые

задают последовательность окружностей так, что

y,x – координаты

центра, а

r – радиус i -й окружности

()

n...,,i 1= . Получить на экране

окружности , которые имеют общие точки с некоторыми другими

окружностями последовательности.

358. Получить окружности, у казанные в предыдущей задаче, и

дополнительно целиком закрасить каким-нибудь одним цветом часть

экрана, покрываемую кругами, ограниченными этими окружностями

(рис. 17).