В статье приведены три задачи для иллюстрации в каких случаях использование множеств в программировании весьма уместны и удобны. Поехали! Полиглоты. В школе каждый из N учеников знает Mᵢ языков. Узнайте, какими языками владеют все школьники и языки, которые знает хотя бы один из учащихся. Во входных данных в первой строке записано количество школьников N. Затем идет N чисел Mᵢ, после каждого из чисел идет Mᵢ строк, в которых записаны названия языков, которые знает i-й ученик. 1≤N≤1000, 1≤Mᵢ≤500...
Гипотеза Ко́ллатца (3∙N + 1 диле́мма, сираку́зская проблема, проблема чисел-градин) – одна из нерешённых проблем математики (то есть не доказанная математиками гипотеза). Названа по имени немецкого математика Лотара Коллатца (1910 – 1990), сформулировавшего эту задачу 1 июля 1932 года (в возрасте 22 лет). Эта гипотеза касается бесконечного ряда натуральных чисел (N = 1, 2, 3, 4, 5, 6, 7, …) и получила широкую известность благодаря своей предельной простоте. Алгоритм вычисления чисел-градин (G) у любого числа N: 1)...