ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

   Решение

Задачи

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



Задача 109778

Темы:   [ Связность и разложение на связные компоненты ]
[ Обход графов ]
[ Наименьшее или наибольшее расстояние (длина) ]
[ Перебор случаев ]
Сложность: 5+
Классы: 9,10,11

Автор: Иванов И.

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

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

Задача 98166

Темы:   [ Наглядная геометрия в пространстве ]
[ Остовы многогранных фигур ]
[ Обход графов ]
[ Шахматная раскраска ]
[ Четность и нечетность ]
Сложность: 3
Классы: 6,7,8

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

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

Задача 116673

Темы:   [ Геометрия на клетчатой бумаге ]
[ Теорема Пифагора (прямая и обратная) ]
[ Обход графов ]
[ Доказательство от противного ]
Сложность: 3
Классы: 7,8,9

Кузнечик умеет прыгать только ровно на 50 см. Он хочет обойти 8 точек, отмеченных на рисунке (сторона клетки равна 10 см). Какое наименьшее количество прыжков ему придётся сделать? (Разрешается посещать и другие точки плоскости, в том числе не узлы сетки. Начинать и заканчивать можно в любых точках.)

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

Задача 79614

Темы:   [ Задачи с ограничениями ]
[ Числовые таблицы и их свойства ]
[ Обход графов ]
Сложность: 3+
Классы: 9

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

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

Задача 66699

Темы:   [ Раскраски ]
[ Четность и нечетность ]
[ Обход графов ]
[ Степень вершины ]
Сложность: 4-
Классы: 8,9,10,11

В каждой вершине выпуклого многогранника сходятся три грани. Каждая грань покрашена в красный, жёлтый или синий цвет.
Докажите, что число вершин, в которых сходятся грани трёх разных цветов, чётно.

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

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



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .