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

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

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



Задача 64770  (#10.2)

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

Автор: Храбров А.

Дана функция f, определённая на множестве действительных чисел и принимающая действительные значения. Известно, что для любых x и y, таких, что  x > y,  верно неравенство  (f(x))² ≤ f(y).  Докажите, что множество значений функции содержится в промежутке  [0,1].

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

Задача 64778  (#11.2)

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

Петя и Вася играют в игру на клетчатой доске n×n (где  n > 1).  Изначально вся доска белая, за исключением угловой клетки – она чёрная, и в ней стоит ладья. Игроки ходят по очереди. Каждым ходом игрок передвигает ладью по горизонтали или вертикали, при этом все клетки, через которые ладья перемещается (включая ту, в которую она попадает), перекрашиваются в чёрный цвет. Ладья не должна передвигаться через чёрные клетки или останавливаться на них. Проигрывает тот, кто не может сделать ход; первым ходит Петя. Кто выиграет при правильной игре?

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

Задача 64620  (#9.3)

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

Учитель записал Пете в тетрадь четыре различных натуральных числа. Для каждой пары этих чисел Петя нашёл их наибольший общий делитель. У него получились шесть чисел: 1, 2, 3, 4, 5 и N, где  N > 5.  Какое наименьшее значение может иметь число N?

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

Задача 64628  (#10.3)

Темы:   [ Классическая комбинаторика (прочее) ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 4-
Классы: 9,10,11

В языке племени АУ две буквы – "a" и "y". Некоторые последовательности этих букв являются словами, причём в каждом слове не меньше одной и не больше 13 букв. Известно, что если написать подряд любые два слова, то полученная последовательность букв не будет словом. Найдите максимальное возможное количество слов в таком языке.

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

Задача 64636  (#11.3)

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

Автор: Храмцов Д.

Все клетки квадратной таблицы n×n пронумерованы в некотором порядке числами от 1 до n². Петя делает ходы по следующим правилам. Первым ходом он ставит фишку в любую клетку. Каждым последующим ходом Петя может либо поставить новую фишку на какую-то клетку, либо переставить фишку из клетки с номером a ходом по горизонтали или по вертикали в клетку с номером большим, чем a. Каждый раз, когда фишка попадает в клетку, эта клетка немедленно закрашивается; ставить фишку на закрашенную клетку запрещено. Какое наименьшее количество фишек потребуется Пете, чтобы независимо от исходной нумерации он смог за несколько ходов закрасить все клетки таблицы?

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

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



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

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