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

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

Страница: << 257 258 259 260 261 262 263 >> [Всего задач: 1359]      



Задача 116699

Темы:   [ Степень вершины ]
[ Сочетания и размещения ]
[ Мощность множества. Взаимно-однозначные отображения ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 11

На собрание пришло n человек  (n > 1).  Оказалось, что у каждых двух из них среди собравшихся есть ровно двое общих знакомых.
  а) Докажите, что каждый из них знаком с одинаковым числом людей на этом собрании.
  б) Покажите, что n может быть больше 4.

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

Задача 65835

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

На доске можно либо написать две единицы, либо стереть любые два уже написанных одинаковых числа n и написать вместо них числа  n + 1  и  n – 1.  Какое минимальное количество таких операций требуется, чтобы получить число 2005? (Сначала доска была чистой.)

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

Задача 66840

Темы:   [ Функция Эйлера ]
[ Принцип Дирихле (прочее) ]
[ Формула включения-исключения ]
Сложность: 4+
Классы: 8,9,10,11

Некоторые из чисел 1, 2, 3, ..., $n$ покрашены в красный цвет так, что выполняется условие: если для красных чисел $a, b, c$ (не обязательно различных)  $a(b - c)$  делится на $n$, то  $b = c$.
Докажите, что красных чисел не больше чем φ($n$).

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

Задача 111332

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

У игрока есть m золотых и n серебряных монет. В начале каждого раунда игрок ставит какие-то монеты на красное, какие-то на чёрное (можно вообще ничего не ставить на один из цветов, часть монет можно никуда не ставить). В конце каждого раунда крупье объявляет, что один из цветов выиграл. Ставку на выигравший цвет крупье отдаёт игроку, удваивая в ней количество монет каждого вида, а ставку на проигравший цвет забирает себе. Игрок хочет, чтобы монет одного вида у него стало ровно в три раза больше, чем другого (в частности, его устроит остаться совсем без денег). При каких m и n крупье не сможет ему помешать?

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

Задача 111808

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

На бесконечной в обе стороны ленте бумаги выписаны все целые числа, каждое – ровно по одному разу.
Могло ли оказаться, что между каждыми двумя числами не стоит их среднее арифметическое?

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

Страница: << 257 258 259 260 261 262 263 >> [Всего задач: 1359]      



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