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

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

Страница: << 163 164 165 166 167 168 169 >> [Всего задач: 1029]      



Задача 86105

Темы:   [ Теория игр (прочее) ]
[ Теория графов (прочее) ]
[ Необычные конструкции ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4+
Классы: 8,9,10

На плоскости даны 2005 точек (никакие три из которых не лежат на одной прямой). Каждые две точки соединены отрезком. Тигр и Осёл играют в следующую игру. Осёл помечает каждый отрезок одной из цифр, а затем Тигр помечает каждую точку одной из цифр. Осёл выигрывает, если найдутся две точки, помеченные той же цифрой, что и соединяющий их отрезок, и проигрывает в противном случае. Доказать, что при правильной игре Осёл выиграет.

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

Задача 98057

Темы:   [ НОД и НОК. Взаимная простота ]
[ Связность и разложение на связные компоненты ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4+
Классы: 7,8,9,10

Автор: Фомин Д.

Хозяйка испекла для гостей пирог. За столом может оказаться либо p человек, либо q (p и q взаимно просты). На какое минимальное количество кусков (не обязательно равных) нужно заранее разрезать пирог, чтобы в любом случае его можно было раздать поровну?

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

Задача 98070

Темы:   [ Теория алгоритмов (прочее) ]
[ Разложение в произведение транспозиций и циклов ]
[ Полуинварианты ]
Сложность: 4+
Классы: 9,10,11

В колоду сложено n различных карт. Разрешается переложить любое число рядом лежащих карт (не меняя порядок их следования и не переворачивая) в другое место колоды. Требуется несколькими такими операциями переложить все n карт в обратном порядке.
  а) Докажите, что при  n = 9  это можно сделать за 5 операций;
Докажите, что при  n = 52  это
  б) можно сделать за 27 операций;
  в) нельзя сделать за 17 операций;
  г) нельзя сделать за 26 операций.

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

Задача 98142

Темы:   [ Делимость чисел. Общие свойства ]
[ Раскладки и разбиения ]
[ Разбиения на пары и группы; биекции ]
[ Индукция (прочее) ]
Сложность: 4+
Классы: 8,9,10

Пусть n и b – натуральные числа. Через  V(n, b)  обозначим число разложений n на сомножители, каждый из которых больше b (например:
36 = 6·6 = 4·9 = 3·3·4 = 3·12,  так что  V(36, 2) = 5).  Докажите, что  V(n, b) < n/b.

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

Задача 98366

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

Каждая сторона правильного треугольника разбита на 10 равных отрезков, и через все точки деления проведены прямые, параллельные сторонам. Данный треугольник разбился на 100 маленьких треугольников-клеток. Треугольники, расположенные между двумя соседними параллельными прямыми, образуют полоску. Какое максимальное число клеток можно отметить, чтобы никакие две отмеченные клетки не принадлежали одной полоске ни по одному из трёх направлений?

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

Страница: << 163 164 165 166 167 168 169 >> [Всего задач: 1029]      



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