Задания для самостоятельной работы по теме «множества»
ЗАДАНИЕ 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 (N10). Определить, является ли она латинским квадратом. Латинским квадратом порядка N называется квадратная таблица размера NxN, каждая строка и каждый столбец которой содержит числа 1, 2, …, N.
15. Даны целые числа
(N100).
Является ли эта последовательность
перестановкой чисел 1,
…, N?
ЗАДАНИЕ 2. Дан текст, содержащий не более 10 слов из строчных русских букв, между соседними словами – запятая, за последним словом - точка. Составить программы, в которых напечатать в алфавитном порядке:
Варианты задания 2:
все гласные буквы, которые входят в каждое слово.
все звонкие согласные буквы, которые входят только в одно слово
все глухие согласные буквы, которые не входят хотя бы в одно слово.
все согласные буквы, которые не входят только в одно слово.
все глухие согласные буквы, которые не входят более чем в одно слово.
все звонкие согласные буквы, которые входят более чем в одно слово.
все гласные буквы, которые встречаются в словах на нечетных позициях.
все глухие согласные буквы, которые входят в каждое нечетное по номеру слово.
все глухие согласные буквы, которые не входят хотя бы в одно четное по номеру слово.
все звонкие согласные буквы, которые встречаются только в двух словах.
все глухие согласные буквы, которые входят в каждое четное по номеру слово и не входят ни в одно нечетное слово.
все глухие согласные буквы, которые не входят хотя бы в три слова.
все гласные буквы, которые входят хотя бы в одно слово более двух раз.
все согласные буквы, которые не встречаются ни в одном нечетном по длине слове.
все звонкие согласные буквы, которые входят в каждое четное по длине слово.
Примечание. Гласные буквы – а, е, и, о, у, ы, э, ю, я; согласные – все остальные буквы, кроме й, ь, ъ; звонкие согласные – б, в, г, д, ж, з, л, м, н, р; глухие согласные – к, п, с, т, ф, х, ц, ч, ш, щ.