В вершинах куба расставили числа 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?

   Решение

Решите в целых числах уравнение   xφⁿ⁺¹ + yφⁿ.
Число φ определено в задаче 60578.

   Решение

Пусть число m₁ в десятичной системе счисления записывается при помощи n цифр.
Докажите, что при любом m₀ число шагов k в алгоритме Евклида для чисел m₀ и m₁ удовлетворяет неравенству  k ≤ 5n.

   Решение

Имеется группа островов, соединённых мостами так, что от каждого острова можно добраться до любого другого. Турист обошёл все острова, пройдя по каждому мосту ровно один раз. На острове Троекратном он побывал трижды. Сколько мостов ведёт с Троекратного, если турист
  а) не с него начал и не на нём закончил?
  б) с него начал, но не на нём закончил?
  в) с него начал и на нём закончил?

   Решение

Страница: << 1 2 3 4 [Всего задач: 18]      

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

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

Решение

Имеется группа островов, соединённых мостами так, что от каждого острова можно добраться до любого другого. Турист обошёл все острова, пройдя по каждому мосту ровно один раз. На острове Троекратном он побывал трижды. Сколько мостов ведёт с Троекратного, если турист
  а) не с него начал и не на нём закончил?
  б) с него начал, но не на нём закончил?
  в) с него начал и на нём закончил?

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

Решение

а) Дан кусок проволоки длиной 120 см. Можно ли, не ломая проволоки, изготовить каркас куба с ребром 10 см?
б) Какое наименьшее число раз придется ломать проволоку, чтобы всё же изготовить требуемый каркас?

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

Решение

Страница: << 1 2 3 4 [Всего задач: 18]