Чему равна функция Мебиуса , если свободно от квадратов (то есть не делится на квадрат никакого простого числа) и разложение на простые множители состоит из нечетного числа сомножителей?

Правильный ответ:

• # Как называется упорядоченный набор из различных элементов некоторого -элементного множества?
• # Пусть . Чему равно ?
• # Для эквивалентных асимптотически функций и выполняется равенство ...
• # Числом Рамсея называется минимальное число такое, что при любой раскраске полного графа в два цвета - красный и синий, либо существует подграф , у которого все ребра красные, либо существует подграф , у которого все ребра синие. Чему равно ?
• # Определим случайную раскраску так: с вероятностью красим очередное ребро в красный цвет, с вероятностью красим очередное ребро в синий цвет.Пусть событие состоит в том, что в случайной раскраске -ая по счету клика в графе целиком синяя. Чему равна ?