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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 57 58 59 60 61 62 63 >> [Всего задач: 393]      



Задача 78514

Темы:   [ Целочисленные решетки (прочее) ]
[ Теория графов (прочее) ]
Сложность: 4-
Классы: 7,8,9

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

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

Задача 98230

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

В Простоквашинской начальной школе учится всего 20 детей. У каждых двух из них есть общий дед.
Докажите, что у одного из дедов в этой школе учится не менее 14 внуков и внучек.

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

Задача 98544

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

В каждой клетке таблицы  (n–2)×n  (n > 2)  записано целое число от 1 до n, причём в каждой строке все числа различны и в каждом столбце все числа различны. Докажите, что эту таблицу можно дополнить до квадрата n×n, записав в каждую новую клетку какое-нибудь целое число от 1 до n так, чтобы по-прежнему в каждой строке и в каждом столбце числа были различны.

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

Задача 98618

Темы:   [ Разрезания (прочее) ]
[ Планарные графы. Формула Эйлера ]
Сложность: 4-
Классы: 8,9

Какое наибольшее число клеток доски 9×9 можно разрезать по обеим диагоналям, чтобы при этом доска не распалась на несколько частей?

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

Задача 103766

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Обход графов ]
[ Теория алгоритмов (прочее) ]
Сложность: 4-
Классы: 8

Али-Баба стоит с большим мешком монет в углу пустой прямоугольной пещеры размером m×n клеток, раскрашенных в шахматном порядке. Из любой клетки он может сделать шаг в любую из четырёх соседних клеток (вверх, вниз, вправо или влево). При этом он должен либо положить одну монету в этой клетке, либо забрать из неё одну монету, если, конечно, она не пуста. Может ли после прогулки Али-Бабы по пещере оказаться, что на чёрных клетках лежит ровно по одной монете, а на белых монет нет?

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


Страница: << 57 58 59 60 61 62 63 >> [Всего задач: 393]      



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