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

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

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

Страница: 1 [Всего задач: 5]      



Задача 97916

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

Существуют ли такие 100 треугольников, ни один из которых нельзя покрыть 99 остальными?

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

Задача 79304

Темы:   [ Рекуррентные соотношения ]
[ Обратный ход ]
[ Деление с остатком ]
Сложность: 4
Классы: 7,8,9

В последовательности 19752... каждая цифра, начиная с пятой, равна последней цифре суммы предыдущих четырёх цифр. Встретится ли в этой последовательности:
  а) набор цифр 1234; 3269;   б) вторично набор 1975;   в) набор 8197?

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

Задача 79258

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

Имеется 100-значное число, состоящее из единиц и двоек. Разрешается в любых десяти последовательных цифрах поменять местами первые пять с пятью следующими. Два таких числа называются похожими, если одно из них получается из другого несколькими такими операциями. Какое наибольшее количество попарно непохожих чисел можно выбрать?

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

Задача 73739

Темы:   [ Дискретное распределение ]
[ Десятичная система счисления ]
[ Показательные неравенства ]
Сложность: 5+
Классы: 10,11

Назовём натуральное число хорошим, если в его десятичной записи встречаются подряд цифры 1, 9, 7, 3, и плохим — в противном случае. (Например, число 197 639 917 — плохое, а 116 519 732 — хорошее.) Докажите, что существует такое натуральное число n, что среди всех n-значных чисел (от 10n – 1 до 10n – 1) больше хороших, чем плохих.

Постарайтесь найти возможно меньшее такое n.
Прислать комментарий     Решение


Задача 73795

Темы:   [ Раскраски ]
[ Наименьшее или наибольшее расстояние (длина) ]
[ Индукция в геометрии ]
[ Центральный угол. Длина дуги и длина окружности ]
[ Периодичность и непериодичность ]
Сложность: 7-
Классы: 8,9,10

Окружность разбита точками A1, A2,..., An на n равных дуг, каждая из которых окрашена в какой-то цвет. Две дуги окружности (с концами в точках разбиения) называем одинаково окрашенными, если при некотором повороте окружности одна из них полностью, включая цвета всех дуг, совпадает с другой. (Например, на рисунке дуги A2A6 и A6A10 одинаково окрашены.)

Докажите, что если для каждой точки разбиения Ak можно указать две непересекающиеся одинаково окрашенные дуги с общим концом Ak, то всю окружность можно разбить на несколько одинаково окрашенных дуг, то есть окраска периодическая. Рассмотрите сначала случай, когда красок всего две, скажем красная и чёрная.
Прислать комментарий     Решение


Страница: 1 [Всего задач: 5]      



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

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