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

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

Страница: << 182 183 184 185 186 187 188 >> [Всего задач: 1029]      



Задача 109703

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

Автор: Антонов М.

Правильный треугольник разбит на правильные треугольники со стороной 1 линиями, параллельными его сторонам и делящими каждую сторону на n частей (на рисунке  n = 5).

Какое наибольшее число отрезков длины 1 с концами в вершинах этих треугольников можно отметить так, чтобы не нашлось треугольника, все стороны которого состоят из отмеченных отрезков?

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

Задача 116047

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Индукция (прочее) ]
[ Теория графов (прочее) ]
Сложность: 4-
Классы: 10,11

В некой стране 100 городов (города считайте точками на плоскости). В справочнике для каждой пары городов имеется запись, каково расстояние между ними (всего 4950 записей).

  а) Одна запись стёрлась. Всегда ли можно однозначно восстановить её по остальным?

  б) Пусть стёрлись k записей, и известно, что в этой стране никакие три города не лежат на одной прямой. При каком наибольшем k всегда можно однозначно восстановить стёршиеся записи?

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

Задача 116671

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Примеры и контрпримеры. Конструкции ]
[ Комбинаторика (прочее) ]
Сложность: 4-
Классы: 7,8,9

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

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

Задача 116719

Темы:   [ Упорядочивание по возрастанию (убыванию) ]
[ Задачи с неравенствами. Разбор случаев ]
[ Комбинаторика (прочее) ]
Сложность: 4-
Классы: 10,11

В команде сторожей у каждого есть разряд (натуральное число). Сторож N-го разряда N суток дежурит, потом N суток спит, снова N суток дежурит, N – спит, и так далее. Известно, что разряды любых двух сторожей различаются хотя бы в три раза. Может ли такая команда осуществлять ежедневное дежурство? (Приступить к дежурству сторожа могут не одновременно, в один день могут дежурить несколько сторожей.)

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

Задача 35181

Темы:   [ Принцип Дирихле (прочее) ]
[ Деление с остатком ]
[ Перестановки и подстановки (прочее) ]
[ Четность и нечетность ]
Сложность: 4
Классы: 8,9,10

За круглым столом совещались 2n депутатов. После перерыва эти же 2n депутатов расселись вокруг стола, но уже в другом порядке.
Доказать, что найдутся два депутата, между которыми как до, так и после перерыва сидело одинаковое число человек.

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

Страница: << 182 183 184 185 186 187 188 >> [Всего задач: 1029]      



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