Задачи на множества. Задача 1. (К заданиям 1 10)
 Скачать 90 Kb.
|
|
Задача №1. (К заданиям 1 - 10) Даны три множества Х1, Х2, Х3, содержащие целые числа из диапазона 1..100. Известно, что мощность каждого множества равна 10. Сформировать новое множество Y в соответствии с выбранным вариантом задания. На экран вывести исходные множества, а также полученное множество. Значения элементов исходных множеств ввести с клавиатуры. Задача №2. (К заданиям 11 - 20) Дана непустая последовательность слов из строчных русских букв, между соседними словами ─ запятая, за последним словом ─ точка. Напечатать в алфавитном порядке символы в соответствии с выбранным заданием. (Примечание: гласные буквы – а, е, и, о, у, ы, э, ю, я ; согласные – все остальные буквы; звонкие согласные – б, в, г, д, ж, з, л, м, н, р; глухие согласные – к, п, с, т, ф, х, ц, ш, щ.) Задание №1 Y = (X1 + X2) * (X2 – X3). Из множества Y выделить подмножество нечетных чисел и найти его мощность. Задание №2 Y = (X1 + X2) - (X2 * X3). Из множества Y выделить подмножество четных чисел и найти его мощность. Задание №3 Y = (X1 * X2) + (X2 - X3). Проверить выполнение условий: 150 принадлежит Y, X1 входит в Y. Задание №4 Y = (X1 - X2) + (X2 * X3). Из множества Y выделить подмножество Y1, которое состоит из чисел, делящихся на 4 без остатка. Определить мощность множества Y1. Задание №5 Y = (X1 - X2) * (X2 + X3). Из множества Y выделить подмножество Y1, которое состоит из чисел, делящихся на 3 без остатка. Определить мощность множества Y1 Задание №6 Y = (X1 * X2) - (X2 + X3). Из множества Y выделить подмножество Y1, которое состоит из чисел, делящихся на 5 без остатка. Определить мощность множества Y1 Задание №7 Y = (X1 + X2) * (X2 + X3). Из множества Y выделить подмножество Y1, которое состоит из чисел, делящихся на 7 без остатка. Определить мощность множества Y1 Задание №8 Y = (X1 * X2) - (X2 * X3). Из множества Y выделить подмножество Y1, которое состоит из чисел, делящихся на 2 без остатка. Определить мощность множества Y1 Задание №9 Y = (X1 + X2) - (X2 + X3). Проверить выполнение условий : 100 принадлежит Y, X2 входит в Y. Задание №10 Y = (X1 * X2) + (X2 * X3). Проверить выполнение условий : 10 принадлежит Y, X3 входит в Y. Задание №11 Напечатать гласные буквы, которые входят в каждое слово. Вывести исходную последовательность слов. Задание №12 Напечатать гласные буквы, которые не входят более чем в одно слово. Вывести исходную последовательность слов. Задание №13 Напечатать гласные буквы, которые входят более чем в одно слово. Вывести исходную последовательность слов. Задание №14 Напечатать гласные буквы, которые не входят ни в одно слово. Вывести исходную последовательность слов. Задание №15 Напечатать звонкие согласные буквы, которые входят хотя бы в одно слово. Вывести исходную последовательность слов. Задание №16 Напечатать глухие согласные буквы, которые не входят хотя бы в одно слово. Вывести исходную последовательность слов. Задание №17 Напечатать согласные буквы, которые входят хотя бы в одно слово. Вывести исходную последовательность слов. Задание №18 Напечатать согласные буквы, которые входят только в одно слово. Вывести исходную последовательность слов. Задание №19 Напечатать глухие согласные буквы, которые не входят только в одно слово. Вывести исходную последовательность слов. Задание №20 Напечатать звонкие согласные буквы, которые входят в каждое четное слово. Вывести исходную последовательность слов. Задание №21 Две строки матрицы называются похожими, если совпадают множества чисел, встречающихся в этих строках. Найти количество попарно похожих строк матрицы Х[10x10]. Сформировать и вывести множество, включающее список этих строк. Задание №22 Дано натуральное число N. Составить программу, печатающую все цифры, не входящие в десятичную запись данного натурального числа в порядке возрастания. Задание №23 Составить программу поиска простых чисел в числовом промежутке [1..n]. Число N вводится с клавиатуры. Для решения задачи использовать алгоритм «Решето Эратосфена», идея которого заключается в следующем: сформируем множество, в которое поместим все числа заданного промежутка. Затем последовательно будем удалять из него элементы, кратные 2, 3, 4 и т.д. до [N/2], кроме самих этих чисел. После такого «просеивания» в множестве останутся только простые числа. Задание №24 Дан некоторый текст. Найти множество всех слов, которые встречаются в каждом предложении. Задание №25 Разработать игровую программу для тренировки памяти. В ее основу положить следующее правило игры. Необходимо ввести как можно больше чисел при соблюдении следующих условий: числа должны быть из диапазона 0..255, запрещается последовательно вводить два числа, абсолютная разность между которыми меньше 7 (например, 5 и 6, 7 и 11). Программа должна заканчивать свою работу при обнаружении первой ошибки игрока. На экран выводить количество правильно введенных чисел. Задание №26 Разработать игровую программу. В ее основу положить следующее правило игры. В игре участвуют два человека. Первый последовательно вводит 10 символов русского алфавита. Второй пытается угадать то, что его соперник, и вводит свои 10 символов. Программа считает и выводит на экран количество правильно введенных символов. Задание №27 Дан одномерный массив положительных чисел. Ввести с клавиатуры. Последовательно преобразовать этот массив согласно следующему алгоритму. Сначала обнуляется минимальный элемент массива, затем максимальный из оставшихся, далее минимальный из оставшихся и т.д. Вывести на экран сначала последний оставшийся ненулевой элемент, потом множество индексов элементов, которые были минимальными, а затем множество индексов элементов, которые были максимальными. Вспомогательные массивы не использовать. Задание №28 Разработать программу-администратор. При первоначально загрузке программа должна запрашивать у пользователя его пароль. Пароль состоит из одной латинской буквы. Если набранный пароль не зарегистрирован, то выдается соответсвующее сообщение и программа заканчивает свою работу. Если пароль зарегистрирован, то пользователю предоставляется возможность регистрации новых пользователей (добавлять новые пароли в список). В конце сеанса работы на экран выводится список всех зарегистрированных паролей. Не следует использовать в программе массивы. Задание №29 Написать программу для ввода латинских букв алфавита. Если введенный символ не является буквой латинского алфавита, заменить его на знак «?». Заменить все введенные прописные буквы латинского алфавита строчными. Следить за тем, чтобы буквы не повторялись. Введенная повторно буква заменяется символом «*». Вывести на экран исходный и скорректированный текст. Задание № 30 Ребус МУХА + МУХА СЛОН Каждая буква – это цифра, разным буквам соответствуют разные цифры. Необходимо заменить буквы цифрами так, чтобы получилось верное равенство. Найти все решения (если есть несколько ). Задание № 31 Составить программу печати в алфавитном порядке всех букв текста, входящих в него: а) не менее двух раз; б) не более двух раз; в) более двух раз. Использовать тип множество. Задание № 32 Ребус Л О Б + Т Р И С А М Каждая буква – это цифра, разным буквам соответствуют разные цифры. Необходимо заменить буквы цифрами так, чтобы получилось верное равенство. Найти все решения (если есть несколько ). Задание № 33 Ребус И К С + И С К К С И Каждая буква – это цифра, разным буквам соответствуют разные цифры. Необходимо заменить буквы цифрами так, чтобы получилось верное равенство. Найти все решения (если есть несколько ). Задание № 34 Ребус Т О Ч К А + К Р У Г К ОН У С Каждая буква – это цифра, разным буквам соответствуют разные цифры. Необходимо заменить буквы цифрами так, чтобы получилось верное равенство. Найти все решения (если есть несколько ). Задание № 35 Ребус АВС = АВ + ВС + СА Каждая буква – это цифра, разным буквам соответствуют разные цифры. Необходимо заменить буквы цифрами так, чтобы получилось верное равенство. Найти все решения (если есть несколько ). Задание № 36 В восточном календаре года носят названия животных: крысы, быка, тигра, зайца, дракона, змеи, лошади, овцы, обезьяны, петуха, собаки, свиньи. Кроме того, через каждые два года меняется цвет в следующем порядке: синий, красный, желтый, белый, черный. Таким образом, 1992-й год – это год черной обезьяны. 1993-й – год черного петуха, 1994-й – год синей собаки и т.д. Написать программу, которая переводит заданный год в его название по восточному календарю. ИСПОЛЬЗОВАТЬ ТИП «ПЕРЕЧИСЛЕНИЕ» Задание № 37 Написать программу для ввода латинских букв алфавита. Если введенный символ не является буквой латинского алфавита, заменить его на знак «?». Заменить все введенные прописные буквы латинского алфавита строчными. Следить за тем, чтобы буквы не повторялись. Введенная повторно буква заменяется символом «*». Вывести на экран исходный и скорректированный текст. Задание № 38 Ребус VOLVO + FI AT M O T O R Каждая буква – это цифра, разным буквам соответствуют разные цифры. Необходимо заменить буквы цифрами так, чтобы получилось верное равенство. Найти все решения (если есть несколько ). Задание № 39 Type TSity = (a,c,d,e,f,g,h); TSities = set of TSity; TRoad = array [a..h] of TSities; Описать процедуру CanHit(P,N,K), которая по рейсам P (P(x) – множество городов, в которые можно за один рейс доехать автобусом из города X) определяет K – множество городов, в которые можно попасть автобусом (за один рейс или через другие города) из города N. Задание № 40 Написать программу – вечный календарь, которая определяет день недели, на который выпадает введенная дата, учитывая, что 01.01.01 был понедельник. ИСПОЛЬЗОВАТЬ ТИП «ПЕРЕЧИСЛЕНИЕ»
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||