Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

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

Вниз   Решение


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

ВверхВниз   Решение


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

ВверхВниз   Решение


Петя собирается все 90 дней каникул провести в деревне и при этом каждый второй день (то есть через день) ходить купаться на озеро, каждый третий – ездить в магазин за продуктами, а каждый пятый день – решать задачи по математике. (В первый день Петя сделал и первое, и второе, и третье и очень устал.) Сколько будет у Пети "приятных" дней, когда нужно будет купаться, но не нужно ни ездить в магазин, ни решать задачи? Сколько "скучных", когда совсем не будет никаких дел?

ВверхВниз   Решение


На столе лежат 8 всевозможных горизонтальных полосок $1\times3$ из трёх квадратиков $1\times1$, каждый из которых либо белый, либо серый (см. рисунок). Разрешается переносить полоски в любых направлениях на любые (не обязательно целые) расстояния, не поворачивая и не переворачивая. Можно ли расположить полоски на столе так, чтобы все белые точки образовали многоугольник, ограниченный замкнутой несамопересекающейся ломаной, и все серые – тоже? (Полоски не должны перекрываться.)

ВверхВниз   Решение


Существует ли такой выпуклый пятиугольник, от которого некоторая прямая отрезает подобный ему пятиугольник?

ВверхВниз   Решение


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

ВверхВниз   Решение


В Тридевятом царстве лишь один вид транспорта – ковер-самолет. Из столицы выходит 21 ковролиния, из города Дальний – одна, а из всех остальных городов – по 20. Докажите, что из столицы можно долететь в Дальний (возможно, с пересадками).

Вверх   Решение

Задачи

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 1010]      



Задача 30428

Тема:   [ Связность и разложение на связные компоненты ]
Сложность: 3
Классы: 7,8

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

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

Задача 30429

Темы:   [ Связность и разложение на связные компоненты ]
[ Четность и нечетность ]
[ Доказательство от противного ]
Сложность: 3
Классы: 7,8

В Тридевятом царстве лишь один вид транспорта – ковер-самолет. Из столицы выходит 21 ковролиния, из города Дальний – одна, а из всех остальных городов – по 20. Докажите, что из столицы можно долететь в Дальний (возможно, с пересадками).

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

Задача 30782

Темы:   [ Степень вершины ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3
Классы: 7,8

Верно ли, что два графа изоморфны, если
  а) у них по 10 вершин, степень каждой из которых равна 9?
  б) у них по 8 вершин, степень каждой из которых равна 3?
  в) они связны, без циклов и содержат по 6 рёбер?

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

Задача 30808

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

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

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

Задача 30815

Темы:   [ Теория графов (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Раскраски ]
Сложность: 3
Классы: 7,8

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

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

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 1010]      



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

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