Сколько существует различных расстановок 8 ферзей на шахматной доске, таких, что никакие 2 ферзя не бьют друг друга?

Сколько существует различных расстановок 8 ферзей на шахматной доске, таких, что ровно 2 ферзя бьют друг друга?

Четыре предмета, один из которых белый (Б), а три остальных – черные (Ч), можно сгруппировать семью способами:

(ЧЧЧБ) (Ч,ЧЧБ) (Ч,Ч,ЧБ) (Ч,Ч,Ч,Б) (Ч,ЧЧ,Б) (ЧЧЧ,Б) (ЧЧ,ЧБ)

Обозначим через f(b,w) количество способов, которыми можно сгруппировать множество из b черных и w белых предметов. Так, f(3,1)=7.

Найдите ∑f(60,p), где сумма берется для всех простых p, не превышающих 50.

Пусть I_r – множество точек с целыми координатами x и y, лежащих внутри круга радиуса r, т.е. x² + y² < r².

При r=2 I₂ содержит 9 точек (0,0), (1,0), (1,1), (0,1), (-1,1), (-1,0), (-1,-1), (0,-1) и (1,-1).

Рассмотрим треугольники, вершинами которых являются точки, принадлежащие I₂. Среди них найдется ровно 8 треугольников, содержащих начало координат в своей внутренней области. Два из них показаны на рисунке, а остальные можно получить поворотами.

При r=3 существует ровно 360 треугольников с вершинами, принадлежащими I₃, содержащих начало координат в своей внутренней области, а для r=5 таких треугольников будет 10600.

Сколько найдется треугольников, все вершины которых принадлежат I₅₀₀, а начало координат лежит в их внутренней области?

Матрица размером 100 на 100 элементов заполняется таким образом: в позиции с координатами (i,j) размещается цифра, находящаяся на i*j месте после запятой в записи числа π, если эта цифра четная, то она записывается с положительным знаком, если нет - с отрицательным.

Рассмотрим "внутренние" матрицы 10 на 10, состоящие из элементов:

a_m,n, a_m+1,n,...,a_m+9,n,
a_m,n+1, a_m+1,n+1,...,a_m+9,n+1,
...
a_m,n+9, a_m+1,n+9,...,a_m+9,n+9.

Суммой матрицы назовем сумму ее элементов. Найдите максимальное значение суммы среди всех "внутренних" матриц.

Правильный треугольник со стороной 8 можно разбить на 64 одинаковых правильных треугольника, как показано на рисунке:

Раскрасим теперь то, что получилось, в три цвета: красный, синий и зеленый. Будем считать допустимой такую раскраску, при которых никакие два соседних (имеющих общую сторону) единичных треугольника раскрашены в разные цвета. Треугольники, имеющие общую вершину, но не имеющие общей стороны, не считаются соседними.
Вот пример допустимой раскраски для треугольника со стороной 8:

Обозначим через f(n) число различных допустимых раскрасок для треугольника со стороной n.
Если для получения одной раскраски из другой необходимы преобразования симметрии или повороты, мы будем считать такие раскраски различными.
Тогда f(1)=3, f(2)=24, f(3)=528.
∑f(n)=555 для 1 ≤ n ≤ 3.
Найдите ∑ f(n) для 1 ≤ n ≤ 8.

Рассмотрим граф, составленный из блоков A и B, показанных на рисунке:

Блоки соединяются вдоль вертикальных ребер в различном порядке, например, вот так:

Вершины графа будем раскрашивать, используя не более c цветов таким образом, чтобы связанные ребром вершины были окрашены в разные цвета.

Теперь подсчитаем, сколько разноцветных графов можно составить, используя a блоков A, b блоков B и не более c цветов.
Используя один блок A и три цвета, можно получить 24 различных графа. (a=1, b=0, c=3)
Используя два блока B и четыре цвета, можно получить 92928 различных графа. (a=0, b=2, c=4)
Используя два блока A, два блока B и три цвета, можно получить 20736 различных графа. (a=2, b=2, c=3)
А сколько различных графов можно получить, используя не более c=2011 цветов и 100 блоков A или B (a+b=100), так, чтобы a и b были четными числами?
В качестве ответа укажите 8 последних цифр результата.

Оля и Дима играют в кости.
У Оли шесть костей в форме октаэдра, и грани каждой из них занумерованы числами от 1 до 8.
У Димы четыре кости в форме додекаэдра, и грани каждой из них занумерованы числами от 1 до 12.
В каждом туре игроки бросают все свои кости по одному разу. Побеждает тот, у кого сумма выпавших очков больше. При равенстве фиксируется ничья.
Каково математическое ожидание количества побед Оли после миллиона туров?
Результат округлите вниз до целого.

На клетчатой доске 30 х 30 сидит 900 блох, по одной блохе в каждой клетке.
Когда звенит колокольчик, блохи одновременно прыгают.
Блоха, сидящая в углу доски, приземляется на одну из двух соседних клеток с равной вероятностью 1/3 и с такою же вероятностью 1/3 возвращается на прежнее место.
Блоха, сидящая у края доски, приземляется на одну из трех соседних клеток с равной вероятностью 1/4 и с такою же вероятностью 1/4 возвращается на прежнее место.
Блоха, сидящая во внутренней части доски, приземляется на одну из четырех соседних клеток с равной вероятностью 1/5 и с такою же вероятностью 1/5 возвращается на прежнее место.
Найдите математическое ожидание количества незанятых блохами клеток после пятидесяти звонков. Результат умножьте на миллион и округлите до ближайшего целого. 

При строительстве стены используются кирпичи размером 2×1 и 3×1 (горизонтальный размер × вертикальный размер). Чтобы в стене не образовалась трещина, стыки между кирпичами не должны располагаться непосредственно друг над другом.
 
На рисунке красным цветом показано недопустимое расположение стыков.
Существует всего 8 допустимых способов построить стену длиной 9 и высотой 3 единицы. (Симметричные способы считаются различными.)
Найдите, сколькими способами можно построить квадратную стену, длина и высота которой равны 32 единицам. В качестве ответа укажите 8 младших разрядов результата.