ВУЗ:
Составители:
Рубрика:
Ɉɛɨɡɧɚɱɢɦ ɩɪɨɢɡɜɨɥɶɧɭɸ ɬɚɤɭɸ ɩɟɪɟɫɬɚɧɨɜɤɭ ɱɟɪɟɡ ʌ; ɫɢɦɜɨɥɚɦɢ
ɠɟ
ʌ(1), ʌ(2), …, ʌ(n) ɭɫɥɨɜɢɦɫɹ ɨɛɨɡɧɚɱɚɬɶ ɱɢɫɥɚ, ɪɚɫɩɨɥɨɠɟɧɧɵɟ ɜ ɷɬɨɣ
ɩɟɪɟɫɬɚɧɨɜɤɟ ɧɚ
1-ɦ, 2-ɦ, ... , n-ɦ ɦɟɫɬɟ ɫɨɨɬɜɟɬɫɬɜɟɧɧɨ.
ɉɪɢɦɟɪ 16
. ɉɭɫɬɶ
ʌ: 4231.
Ɍɨɝɞɚ
ʌ(1)=4, ʌ(2)=2, ʌ(3)=3, ʌ(4)=1.
ɉɭɫɬɶ
ʌ – ɩɟɪɟɫɬɚɧɨɜɤɚ ɩɟɪɜɵɯ n ɧɚɬɭɪɚɥɶɧɵɯ ɱɢɫɟɥ, ɚ ʌ(i), ʌ(j) –
ɱɢɫɥɚ, ɪɚɫɩɨɥɨɠɟɧɧɵɟ ɜ ɷɬɨɣ ɩɟɪɟɫɬɚɧɨɜɤɟ ɫɨɨɬɜɟɬɫɬɜɟɧɧɨ ɧɚ i-ɦ ɢ j-ɦ
ɦɟɫɬɚɯ.
Ɉɩɪɟɞɟɥɟɧɢɟ 17
. Ƚɨɜɨɪɹɬ, ɱɬɨ ɩɚɪɟ ɦɟɫɬ ɫ ɧɨɦɟɪɚɦɢ i, j (i < j) ɜ
ɩɟɪɟɫɬɚɧɨɜɤɟ
ʌ ɨɬɜɟɱɚɟɬ ɛɟɫɩɨɪɹɞɨɤ, ɟɫɥɢ ʌ(i) > ʌ(j), ɬɨ ɟɫɬɶ ɟɫɥɢ
ɦɟɧɶɲɟɦɭ ɧɨɦɟɪɭ ɦɟɫɬɚ ɨɬɜɟɱɚɟɬ ɛɨɥɶɲɢɣ ɷɥɟɦɟɧɬ ɩɟɪɟɫɬɚɧɨɜɤɢ.
ɍɩɪɚɠɧɟɧɢɟ 18
. ɇɚɣɬɢ ɤɨɥɢɱɟɫɬɜɨ ɛɟɫɩɨɪɹɞɤɨɜ ɜ ɩɟɪɟɫɬɚɧɨɜɤɟ ʌ:
4132.
Ɋɟɲɟɧɢɟ. Ⱦɥɹ i = 1 ɢɦɟɟɦ 3 ɛɟɫɩɨɪɹɞɤɚ: ɩɪɢ j = 2 (4 > 1), ɩɪɢ j = 3 (4
> 3),
ɩɪɢ j = 4 (4 > 2). Ⱦɥɹ i = 2 ɛɟɫɩɨɪɹɞɤɨɜ ɧɟɬ. Ⱦɥɹ i = 3 ɢɦɟɟɦ ɨɞɢɧ
ɛɟɫɩɨɪɹɞɨɤ ɩɪɢ
j = 4 (3 > 2). ȼɫɟɝɨ ɢɦɟɟɬɫɹ 4 ɛɟɫɩɨɪɹɞɤɚ.
Ɉɩɪɟɞɟɥɟɧɢɟ 19
. ɉɟɪɟɫɬɚɧɨɜɤɚ ʌ ɧɚɡɵɜɚɟɬɫɹ ɱɟɬɧɨɣ, ɟɫɥɢ ɱɢɫɥɨ
ɛɟɫɩɨɪɹɞɤɨɜ ɜ ɧɟɣ ɱɟɬɧɨ, ɢ
ɧɟɱɟɬɧɨɣ ɜ ɩɪɨɬɢɜɧɨɦ ɫɥɭɱɚɟ (ɬɨ ɟɫɬɶ ɟɫɥɢ
ɱɢɫɥɨ ɛɟɫɩɨɪɹɞɤɨɜ ɜ ɧɟɣ ɧɟɱɟɬɧɨ).
ɍɩɪɚɠɧɟɧɢɟ 20
. ȼɵɞɟɥɢɬɶ ɜɨ ɦɧɨɠɟɫɬɜɟ ɜɫɟɯ ɩɟɪɟɫɬɚɧɨɜɨɤ ɢɡ ɱɢɫɟɥ
{1, 2, 3} ɩɨɞɦɧɨɠɟɫɬɜɨ ɱɟɬɧɵɯ ɩɟɪɟɫɬɚɧɨɜɨɤ ɢ ɩɨɞɦɧɨɠɟɫɬɜɨ ɧɟɱɟɬɧɵɯ
ɩɟɪɟɫɬɚɧɨɜɨɤ.
Ɋɟɲɟɧɢɟ
.
1.
ʌ: 123. ɑɢɫɥɨ ɛɟɫɩɨɪɹɞɤɨɜ ɪɚɜɧɨ ɧɭɥɸ, ɩɟɪɟɫɬɚɧɨɜɤɚ – ɱɟɬɧɚɹ.
2.
ʌ: 132. Ȼɟɫɩɨɪɹɞɤɨɜ – ɨɞɢɧ, ɩɟɪɟɫɬɚɧɨɜɤɚ – ɧɟɱɟɬɧɚɹ.
3.
ʌ: 213. Ȼɟɫɩɨɪɹɞɤɨɜ – ɨɞɢɧ, ɩɟɪɟɫɬɚɧɨɜɤɚ – ɧɟɱɟɬɧɚɹ.
4.
ʌ: 231. Ȼɟɫɩɨɪɹɞɤɨɜ – ɞɜɚ, ɩɟɪɟɫɬɚɧɨɜɤɚ – ɱɟɬɧɚɹ.
5.
ʌ: 312. Ȼɟɫɩɨɪɹɞɤɨɜ – ɞɜɚ, ɩɟɪɟɫɬɚɧɨɜɤɚ – ɱɟɬɧɚɹ.
6.
ʌ: 321. Ȼɟɫɩɨɪɹɞɤɨɜ – ɬɪɢ, ɩɟɪɟɫɬɚɧɨɜɤɚ – ɧɟɱɟɬɧɚɹ.
Ɇɧɨɠɟɫɬɜɨ ɱɟɬɧɵɯ ɩɟɪɟɫɬɚɧɨɜɨɤ:
{123, 231, 312}.
Ɇɧɨɠɟɫɬɜɨ ɧɟɱɟɬɧɵɯ ɩɟɪɟɫɬɚɧɨɜɨɤ:
{132, 213, 321}.
Ɉɩɪɟɞɟɥɟɧɢɟ 21. ɇɚɡɨɜɟɦ ɬɪɚɧɫɩɨɡɢɰɢɟɣ ɨɩɟɪɚɰɢɸ ɧɚɞ
ɩɟɪɟɫɬɚɧɨɜɤɨɣ, ɜ ɪɟɡɭɥɶɬɚɬɟ ɤɨɬɨɪɨɣ ɤɚɤɢɟ-ɥɢɛɨ ɞɜɚ ɷɥɟɦɟɧɬɚ
ɩɟɪɟɫɬɚɧɨɜɤɢ ɦɟɧɹɸɬɫɹ ɦɟɫɬɚɦɢ.
ɉɪɢɦɟɪ 22
. ɉɪɟɨɛɪɚɡɨɜɚɧɢɹ
12344231,32414231,24314231 ooo
ɟɫɬɶ ɪɚɡɥɢɱɧɵɟ ɬɪɚɧɫɩɨɡɢɰɢɢ ɨɞɧɨɣ ɢ ɬɨɣ ɠɟ ɩɟɪɟɫɬɚɧɨɜɤɢ
ʌ: 4231.
7
��������� ������������ ����� ������������ ����� �; ��������� �� �(1), �(2), …, �(n) ��������� ���������� �����, ������������� � ���� ������������ �� 1-�, 2-�, ... , n-� ����� ��������������. ������ 16. ����� �: 4231. ����� �(1)=4, �(2)=2, �(3)=3, �(4)=1. ����� � – ������������ ������ n ����������� �����, � �(i), �(j) – �����, ������������� � ���� ������������ �������������� �� i-� � j-� ������. ����������� 17. �������, ��� ���� ���� � �������� i, j (i < j) � ������������ � �������� ����������, ���� �(i) > �(j), �� ���� ���� �������� ������ ����� �������� ������� ������� ������������. ���������� 18. ����� ���������� ����������� � ������������ �: 4132. �������. ��� i = 1 ����� 3 ����������: ��� j = 2 (4 > 1), ��� j = 3 (4 > 3), ��� j = 4 (4 > 2). ��� i = 2 ����������� ���. ��� i = 3 ����� ���� ���������� ��� j = 4 (3 > 2). ����� ������� 4 ����������. ����������� 19. ������������ � ���������� ������, ���� ����� ����������� � ��� �����, � �������� � ��������� ������ (�� ���� ���� ����� ����������� � ��� �������). ���������� 20. �������� �� ��������� ���� ������������ �� ����� {1, 2, 3} ������������ ������ ������������ � ������������ �������� ������������. �������. 1. �: 123. ����� ����������� ����� ����, ������������ – ������. 2. �: 132. ����������� – ����, ������������ – ��������. 3. �: 213. ����������� – ����, ������������ – ��������. 4. �: 231. ����������� – ���, ������������ – ������. 5. �: 312. ����������� – ���, ������������ – ������. 6. �: 321. ����������� – ���, ������������ – ��������. ��������� ������ ������������: {123, 231, 312}. ��������� �������� ������������: {132, 213, 321}. ����������� 21. ������� ������������� �������� ��� �������������, � ���������� ������� �����-���� ��� �������� ������������ �������� �������. ������ 22. �������������� 4231 � 2431, 4231 � 3241, 4231 � 1234 ���� ��������� ������������ ����� � ��� �� ������������ �: 4231. 7
Страницы
- « первая
- ‹ предыдущая
- …
- 5
- 6
- 7
- 8
- 9
- …
- следующая ›
- последняя »