Первую цифру пятизначного числа можно выбрать пятью так как выбираем из чисел 1,2,3,4,5), вторую цифру - четырьмя так как цифры в нашем числе не должны повторяться, а первая цифра уже выбрана), третью цифру - можно выбрать тремя четвертую - двумя, и пятую цифру - одним По правилу умножения (известное в комбинаторике правило) умножаем все для выбора цифр, получаем - 5*4*3*2*1=120 пятизначных чисел.
Далее, кратными пяти могут быть только те числа, которые заканчиваются цифрой 5.
Аня и Боря любят играть в разноцветные кубики, причем у каждого из них свой набор и в каждом наборе все кубики различны по цвету. Однажды дети заинтересовались, сколько существуют цветов таких, что кубики каждого цвета присутствуют в обоих наборах. Для этого они занумеровали все цвета случайными числами от 0 до 108. На этом их энтузиазм иссяк, поэтому вам предлагается им в оставшейся части.
В первой строке входных данных записаны числа N и M — число кубиков у Ани и Бори. В следующих N строках заданы номера цветов кубиков Ани. В последних M строках номера цветов Бори.
Найдите три множества: номера цветов кубиков, которые есть в обоих наборах; номера цветов кубиков, которые есть только у Ани и номера цветов кубиков, которые есть только у Бори. Для каждого из множеств выведите сначала количество элементов в нем, а затем сами элементы, отсортированные по возрастанию.
Пошаговое объяснение:
Первую цифру пятизначного числа можно выбрать пятью так как выбираем из чисел 1,2,3,4,5), вторую цифру - четырьмя так как цифры в нашем числе не должны повторяться, а первая цифра уже выбрана), третью цифру - можно выбрать тремя четвертую - двумя, и пятую цифру - одним По правилу умножения (известное в комбинаторике правило) умножаем все для выбора цифр, получаем - 5*4*3*2*1=120 пятизначных чисел.
Далее, кратными пяти могут быть только те числа, которые заканчиваются цифрой 5.
Аня и Боря любят играть в разноцветные кубики, причем у каждого из них свой набор и в каждом наборе все кубики различны по цвету. Однажды дети заинтересовались, сколько существуют цветов таких, что кубики каждого цвета присутствуют в обоих наборах. Для этого они занумеровали все цвета случайными числами от 0 до 108. На этом их энтузиазм иссяк, поэтому вам предлагается им в оставшейся части.
В первой строке входных данных записаны числа N и M — число кубиков у Ани и Бори. В следующих N строках заданы номера цветов кубиков Ани. В последних M строках номера цветов Бори.
Найдите три множества: номера цветов кубиков, которые есть в обоих наборах; номера цветов кубиков, которые есть только у Ани и номера цветов кубиков, которые есть только у Бори. Для каждого из множеств выведите сначала количество элементов в нем, а затем сами элементы, отсортированные по возрастанию.