10 задач, решить Опции

[ilusha]

Линейные алгоритмы

1.14 Русские неметрические единицы длины: 1 верста = 500 саженей;1 сажень = 3 аршина ;
1 аршин = 16 вершков ; 1 вершок = 44,45 мм. Длина некоторого отрезка составляет p метров. перевести её в русскую неметрическую систему.


Разветвляющиеся алгоритмы

2.12 Планировка. Можно ли на прямоугольном участке застройки размером a на b метров разместить два дома размером в плане p на q и r на s метров? Дома можно располагать только параллельно сторонам участка.


Циклические и итерациональные алгоритмы

3.8 Отскоки. Материальная точка бросается на горизонтальную плоскость под углом α к ней со скоростью V₀. При каждом ударе о плоскость кинетическая энергия точки уменьшается в β раз. Найти абсциссы первых n точек касания. Сопротивлением воздуха пренебречь.


Простейшие операции над массивами

4.8 В массиве C(m) каждый третий элемент заменить полусуммой двух предыдущих, а стоящий перед ним - полусуммой соседних с ним элементов. Дополнительный(рабочий)массив не использовать.


Векторы и матрицы

5.13 Работа комбайнера. матрицу K(m,n) заполнить следующим образом. Элементам,находящимся на перферии (по периметру матрицы),присвоить значение периметру оставшейся подматрицы - значение 2 и т.д. до заполнения всей матрицы.


Линейный поиск

6.23 Найти все числа, встречающиеся в массиве P строго два раза (не упорядочивая самого массива).


Арифметика

7.13 Напечатать таблицу сложения одноразрядных чисел в p-ичной системе счисления, p≤16.


Геометрия и теория множеств

8.24 Даны два массива числовых множеств : A(m) и B(n). Найти все пары множеств A_i и B_j таких, что card(A_i∩B_j)≥k (k задано).


Линейная алгебра и сжатие информации

9.18 Найти произведение двух симметричных матриц A и B. Матрицы хранятся в одномерных массивах, где построчно записаны элементы, стоящие не ниже главной диагонали.


Комбинаторика и теория вероятностей

10.22 Утверждается, что отношение объемов гиперсферы в Rⁿ и описанного вокруг неё гиперкуба быстро придает с ростом n (уже при n=6 оно составляет менее 5%). Проверить это с помощью метода Монте-Карло

Сообщение отредактировано: ilusha - 9.06.2010 22:18

[Unconnected]

5 - маловато, в розницу дороже выйдет!