Рубрика «10. Множества»

«Забастовки»

«Забастовки» Условие: Политическая жизнь одной страны очень оживленная. В стране действует Kполитических партий, каждая из которых регулярно объявляет национальную забастовку. Дни, когда хотя бы одна из партий объявляет забастовку, при условии, что это не суббота или воскресенье (когда и так никто не работает), наносят большой ущерб экономике страны. i-я партия объявляет забастовки строго каждые b_i дней, начиная с …

«Полиглоты»

«Полиглоты» Условие: Каждый из некоторого множества школьников некоторой школы знает некоторое количество языков. Нужно определить сколько языков знают все школьники, и сколько языков знает хотя бы один из школьников. В первой строке задано количество школьников. Для каждого из школьников сперва записано количество языков, которое он знает, а затем — названия языков, по одному в строке. …

«Угадай число — 2»

«Угадай число — 2» Условие: Август и Беатриса продолжают играть в игру, но Август начал жульничать. На каждый из вопросов Беатрисы он выбирает такой вариант ответа YES или NO, чтобы множество возможных задуманных чисел оставалось как можно больше. Например, если Август задумал число от 1 до 5, а Беатриса спросила про числа 1 и 2, то Август ответит NO, а …

«Угадай число»

«Угадай число» Условие: Август и Беатриса играют в игру. Август загадал натуральное число от 1 до n. Беатриса пытается угадать это число, для этого она называет некоторые множества натуральных чисел. Август отвечает Беатрисе YES, если среди названных ей чисел есть задуманное или NO в противном случае. После нескольких заданныъх вопросов Беатриса запуталась в том, какие вопросы она задавала …

«Количество слов в тексте»

«Количество слов в тексте» Условие: Дан текст: в первой строке записано число строк, далее идут сами строки. Определите, сколько различных слов содержится в этом тексте. Словом считается последовательность непробельных символов идущих подряд, слова разделены одним или большим числом пробелов или символами конца строки. Решение:

 

«Кубики»

«Кубики» Условие: Аня и Боря любят играть в разноцветные кубики, причем у каждого из них свой набор и в каждом наборе все кубики различны по цвету. Однажды дети заинтересовались, сколько существуют цветов таких, что кубики каждого цвета присутствуют в обоих наборах. Для этого они занумеровали все цвета случайными числами от 0 до 108. На этом …

«Встречалось ли число раньше»

 «Встречалось ли число раньше» Условие: Во входной строке записана последовательность чисел через пробел. Для каждого числа выведите слово YES (в отдельной строке), если это число ранее встречалось в последовательности или NO, если не встречалось. Решение:

 

«Пересечение множеств»

 «Пересечение множеств» Условие: Даны два списка чисел. Найдите все числа, которые входят как в первый, так и во второй список и выведите их в порядке возрастания. Примечание. И даже эту задачу на Питоне можно решить в одну строчку. Решение:

 

«Количество совпадающих чисел»

«Количество совпадающих чисел» Условие: Даны два списка чисел. Посчитайте, сколько чисел содержится одновременно как в первом списке, так и во втором. Примечание. Эту задачу на Питоне можно решить в одну строчку. Решение:

 

«Количество различных чисел»

«Количество различных чисел» Условие: Дан список чисел. Определите, сколько в нем встречается различных чисел. Примечание. Эту задачу на Питоне можно решить в одну строчку. Решение: