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

   Решение

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

   Решение

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

   Решение

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

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

   Решение

Сколько существует шестизначных чисел, у которых по три чётных и нечётных цифры?

   Решение

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

   Решение

Вся семья выпила по полной чашке кофе с молоком, причём Катя выпила четверть всего молока и шестую часть всего кофе.
Сколько человек в семье?

   Решение

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

   Решение

В стране из каждого города выходит 100 дорог и от каждого города можно добраться до любого другого. Одну дорогу закрыли на ремонт.
Докажите, что и теперь от каждого города можно добраться до любого другого.

   Решение

Вычислите сумму:  

   Решение

Рассмотрим множество последовательностей длины n, состоящих из 0 и 1, в которых не бывает двух 1 стоящих рядом. Докажите, что количество таких последовательностей равно F_{n + 2}. Найдите взаимно-однозначное соответствие между такими последовательностями и маршрутами кузнечика из задачи 3.109.

   Решение

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

   Решение

Страница: << 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]