Версия для печати
Убрать все задачи

---

Муха ползёт из начала координат. При этом муха двигается только по линиям целочисленной сетки вправо или вверх (монотонное блуждание). В каждом узле сетки муха случайным образом выбирает направление дальнейшего движения: вверх или вправо. Найдите вероятность того, что в какой-то момент:
  а) муха окажется в точке  (8, 10);
  б) муха окажется в точке  (8, 10),  по дороге пройдя по отрезку, соединяющему точки  (5,6)  и  (6. 6);
  в) муха окажется в точке  (8, 10),  пройдя внутри круга радиуса 3 с центром в точке  (4, 5).

   Решение

---

В стране Древляндия 101 город, и некоторые из них соединены дорогами. При этом каждые два города соединяет ровно один путь.
Сколько в этой стране дорог?

   Решение

Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 384]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 30781

Темы:   [ Степень вершины ] [ Примеры и контрпримеры. Конструкции ] [ Индукция (прочее) ]

Сложность: 3+ Классы: 7,8

Докажите, что существует граф с 2n вершинами, степени которых равны 1, 1, 2, 2, ..., n, n.

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

Решение

---

Задача 30787

Тема:   [ Деревья ]

Сложность: 3+ Классы: 7,8

В графе все вершины имеют степень 3. Докажите, что в нём есть цикл.

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

Решение

---

Задача 30789

Тема:   [ Деревья ]

Сложность: 3+ Классы: 7,8

В стране Древляндия 101 город, и некоторые из них соединены дорогами. При этом каждые два города соединяет ровно один путь.
Сколько в этой стране дорог?

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

Решение

---

Задача 30795

Тема:   [ Планарные графы. Формула Эйлера ]

Сложность: 3+ Классы: 7,8,9

В стране Озёрная семь озер, соединённых между собой десятью непересекающимися каналами, причём от каждого озера можно доплыть до любого другого. Сколько в этой стране островов?

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

Решение

---

Задача 30797

Темы:   [ Планарные графы. Формула Эйлера ] [ Подсчет двумя способами ]

Сложность: 3+ Классы: 8,9

Докажите, что для плоского графа справедливо неравенство  2E ≥ 3F.

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

Решение

---

Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 384]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями