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

Проект МЦНМО
при участии
школы 57
Все авторы >> Грибалко А.В.

Фильтр
Сложность с по   Класс с по  
Все задачи автора

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 48]      



Задача 64375

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Шахматная раскраска ]
Сложность: 4-
Классы: 6,7

В левом нижнем углу клетчатой доски n×n стоит конь. Известно, что наименьшее число ходов, за которое конь может дойти до правого верхнего угла, равно наименьшему числу ходов, за которое он может дойти до правого нижнего угла. Найдите n.

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

Задача 66027

Темы:   [ Выпуклые многоугольники ]
[ Разрезания на части, обладающие специальными свойствами ]
[ Индукция в геометрии ]
Сложность: 4-
Классы: 9,10,11

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

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

Задача 66332

Темы:   [ Связность. Связные множества ]
[ Инварианты ]
[ Шахматная раскраска ]
Сложность: 4-
Классы: 8,9,10,11

В левой нижней клетке доски 100×100 стоит фишка. Чередуя горизонтальные и вертикальные ходы в соседнюю по стороне клетку (первый ход горизонтальный), она дошла сначала до левой верхней клетки, а потом до правой верхней. Докажите, что найдутся две такие клетки $A$ и $B$, что фишка не менее двух раз делала ход из $A$
в $B$.

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


Задача 66699

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

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

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

Задача 67032

Темы:   [ Кооперативные алгоритмы ]
[ Четность перестановки ]
Сложность: 4-
Классы: 9,10,11

Султан собрал 300 придворных мудрецов и предложил им испытание. Имеются колпаки 25 различных цветов, заранее известных мудрецам. Султан сообщил, что на каждого из мудрецов наденут один из этих колпаков, причём если для каждого цвета написать количество надетых колпаков, то все числа будут различны. Каждый мудрец будет видеть колпаки остальных мудрецов, а свой колпак нет. Затем все мудрецы одновременно огласят предполагаемый цвет своего колпака. Могут ли мудрецы заранее договориться действовать так, чтобы гарантированно хотя бы 150 из них назвали цвет верно?

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

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 48]      



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

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