ПО ТЕМЕ «МНОЖЕСТВА»

ЗАДАНИЕ 1. Составить программы для решения следующих задач:

Варианты задания 1.

1. Дано N (N - натуральное число) целых чисел от 1 до 100. Определить среди них различные числа Фибоначчи.

2. Дано N (N - натуральное число) целых чисел от 1 до 200. Определить среди них различные простые числа.

3. Дано N (N - натуральное число) целых чисел от 1 до 255. Определить среди них различные числа, первая цифра в записи которых 1 или 2.

4. Дано N (N - натуральное число) целых чисел от 1 до 100. Определить среди них различные числа, в записи которых имеется цифра 3.

5. Напечатать различные (значащие) цифры, встречающиеся в десятичной записи натурального числа N, и подсчитать их количество.

6. Напечатать в возрастающем порядке все цифры, не входящие в десятичную запись натурального числа N.

7. Вычислить сумму тех элементов квадратной матрицы порядка N, номера строк и столбцов которых принадлежат соответственно непустым множествам номеров строк S1 и столбцов S2.

8. Вычислить сумму тех элементов квадратной матрицы порядка N, номера строк которых принадлежат непустому множеству номеров строк S1 и не принадлежат непустому множеству номеров столбцов S2.

9. Вычислить сумму тех элементов квадратной матрицы порядка N, номера строк которых не принадлежат непустому множеству номеров строк S1 и принадлежат непустому множеству номеров столбцов S2.

10. type name = (ann,cat,fil,jon,mary,tom);

gosti = set of name;

gruppa = array[name] of gosti;

Используя следующие описания типов, определить, есть в группе хотя бы один человек, побывавший в гостях у всех остальных из группы.

11. Дано N (N - натуральное число) целых чисел от 1 до 255. Определить среди них различные числа, являющиеся полными квадратами.

12. Дано N (N - натуральное число) целых чисел от 1 до 200. Определить среди них различные числа, являющиеся степенями числа 2.

13. Дано N (N - натуральное число) целых чисел от 1 до 255. Определить среди них числа, запись которых состоит только из одинаковых цифр.

14. Дана целочисленная квадратная матрица порядка N (N£10). Определить, является ли она латинским квадратом. Латинским квадратом порядка N называется квадратная таблица размера NxN, каждая строка и каждый столбец которой содержит числа 1, 2, …, N.

15. Даны целые числа (N£100). Является ли эта последовательность перестановкой чисел 1, …, N?

ЗАДАНИЕ 2. Дан текст, содержащий не более 10 слов из строчных русских букв, между соседними словами – запятая, за последним словом - точка. Составить программы, в которых напечатать в алфавитном порядке:

Варианты задания 2:

1. все гласные буквы, которые входят в каждое слово.

2. все звонкие согласные буквы, которые входят только в одно слово

3. все глухие согласные буквы, которые не входят хотя бы в одно слово.

4. все согласные буквы, которые не входят только в одно слово.

5. все глухие согласные буквы, которые не входят более чем в одно слово.

6. все звонкие согласные буквы, которые входят более чем в одно слово.

7. все гласные буквы, которые встречаются в словах на нечетных позициях.

8. все глухие согласные буквы, которые входят в каждое нечетное по номеру слово.

9. все глухие согласные буквы, которые не входят хотя бы в одно четное по номеру слово.

10. все звонкие согласные буквы, которые встречаются только в двух словах.

11. все глухие согласные буквы, которые входят в каждое четное по номеру слово и не входят ни в одно нечетное слово.

12. все глухие согласные буквы, которые не входят хотя бы в три слова.

13. все гласные буквы, которые входят хотя бы в одно слово более двух раз.

14. все согласные буквы, которые не встречаются ни в одном нечетном по длине слове.

15. все звонкие согласные буквы, которые входят в каждое четное по длине слово.

Примечание. Гласные буквы – а, е, и, о, у, ы, э, ю, я; согласные – все остальные буквы, кроме й, ь, ъ; звонкие согласные – б, в, г, д, ж, з, л, м, н, р; глухие согласные – к, п, с, т, ф, х, ц, ч, ш, щ.