В вершинах куба расставили числа 1², 2², ..., 8² (в каждую из вершин – по одному числу). Для каждого ребра посчитали произведение чисел в его концах. Найдите наибольшую возможную сумму всех этих произведений.

   Решение

Докажите равенства
а) - = 1;
б) + = 1.
Найдите общую формулу, для которой данные равенства являются частными случаями.

   Решение

Докажите, что граф с n вершинами, степень каждой из которых не менее ^n–1/₂, связен.

   Решение

План города имеет схему, изображенную на рисунке.

На всех улицах введено одностороннее движение: можно ехать только "вправо" или "вверх".
Сколько есть разных маршрутов, ведущих из точки A в точку B.

   Решение

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 55]      

Человек имеет 10 друзей и в течение нескольких дней приглашает некоторых из них в гости так, что компания ни разу не повторяется (в какой-то из дней он может не приглашать никого). Сколько дней он может так делать?

Прислать комментарий

Решение

План города имеет схему, изображенную на рисунке.

На всех улицах введено одностороннее движение: можно ехать только "вправо" или "вверх".
Сколько есть разных маршрутов, ведущих из точки A в точку B.

Прислать комментарий

Решение

Докажите, что из n предметов чётное число предметов можно выбрать 2^n–1 способами.

Прислать комментарий

Решение

Докажите, что  

Прислать комментарий

Решение

Докажите, что каждое число a в треугольнике Паскаля равно
  а) сумме чисел предыдущей правой диагонали, начиная с самого левого вплоть до стоящего справа над числом a.
  б) сумме чисел предыдущей левой диагонали, начиная с самого правого вплоть до стоящего слева над числом a.

Прислать комментарий

Решение

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 55]