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

---

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

   Решение

Страница: << 215 216 217 218 219 220 221 >> [Всего задач: 1376]      

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

---

Задача 107753

Темы:   [ Симметричная стратегия ] [ Раскраски ]

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

Двое играют на доске 19×94 клеток. Каждый по очереди отмечает квадрат по линиям сетки (любого возможного размера) и закрашивает его. Выигрывает тот, кто закрасит последнюю клетку. Дважды закрашивать клетки нельзя. Кто выиграет при правильной игре и как надо играть?

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

Решение

---

Задача 107859

Темы:   [ Принцип Дирихле (углы и длины) ] [ Покрытия ] [ Арифметическая прогрессия ]

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

Дорога протяженностью 1 км полностью освещена фонарями, причем каждый фонарь освещает отрезок дороги длиной 1 м. Какое наибольшее количество фонарей может быть на дороге, если известно, что после выключения любого фонаря дорога будет освещена уже не полностью?

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

Решение

---

Задача 115384

Темы:   [ Принцип Дирихле (конечное число точек, прямых и т. д.) ] [ Геометрия на клетчатой бумаге ]

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

Легко разместить комплект кораблей для игры в "Морской бой" на доске 10× 10 (см. рис.). А на какой наименьшей квадратной доске можно разместить этот комплект? (Напомним, что согласно правилам корабли не должны соприкасаться даже углами.)

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

Решение

---

Задача 30715

Темы:   [ Треугольник Паскаля и бином Ньютона ] [ Целочисленные решетки (прочее) ]

Сложность: 4- Классы: 8,9

Докажите, что каждое число a в треугольнике Паскаля, уменьшенное на 1, равно сумме всех чисел, заполняющих параллелограмм, ограниченный теми правой и левой диагоналями, на пересечении которых стоит число a (сами эти диагонали в рассматриваемый параллелограмм не включаются).

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

Решение

---

Задача 30935

Темы:   [ Четность и нечетность ] [ Целочисленные решетки (прочее) ] [ Шахматная раскраска ]

Сложность: 4- Классы: 6,7,8

Может ли кузнечик за 25 прыжков вернуться в начальную позицию, если он прыгает:
  a) по прямой в любую сторону на нечётное расстояние;
  б) по плоскости на расстояние 1 в любом из четырёх основных направлений (вверх, вниз, вправо, влево);
  в) по плоскости ходом коня (то есть по диагонали прямоугольника 1×2);
  г) по диагонали прямоугольника a×b (a и b фиксированы).

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

Решение

---

Страница: << 215 216 217 218 219 220 221 >> [Всего задач: 1376]      

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