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

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

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



Задача 64635  (#11.2)

Темы:   [ Уравнения в целых числах ]
[ НОД и НОК. Взаимная простота ]
Сложность: 3+
Классы: 10,11

На доске написано выражение  ,  где a, b, c, d, e, f – натуральные числа. Если число a увеличить на 1, то значение этого выражения увеличится на 3. Если в исходном выражении увеличить число c на 1, то его значение увеличится на 4; если же в исходном выражении увеличить число e на 1, то его значение увеличится на 5. Какое наименьшее значение может иметь произведение bdf?

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

Задача 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. Каждый раз, когда фишка попадает в клетку, эта клетка немедленно закрашивается; ставить фишку на закрашенную клетку запрещено. Какое наименьшее количество фишек потребуется Пете, чтобы независимо от исходной нумерации он смог за несколько ходов закрасить все клетки таблицы?

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

Задача 64621  (#9.4)

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

Все клетки квадратной таблицы 100×100 пронумерованы в некотором порядке числами от 1 до 10000. Петя закрашивает клетки по следующим правилам. Вначале он закрашивает k клеток по своему усмотрению. Далее каждым ходом Петя может закрасить одну еще не закрашенную клетку с номером a, если для неё выполнено хотя бы одно из двух условий: либо в одной строке с ней есть уже закрашенная клетка с номером меньшим, чем a; либо в одном столбце с ней есть уже закрашенная клетка с номером большим, чем a. При каком наименьшем k независимо от исходной нумерации Петя за несколько ходов сможет закрасить все клетки таблицы?

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

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



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

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