Страница:
<< 30 31 32 33
34 35 36 >> [Всего задач: 222]
|
|
|
Сложность: 4
Классы: 8,9,10
|
a, b, c – целые числа; a и b отличны от нуля.
Докажите, что уравнение ax + by = c имеет решения в целых числах тогда и только тогда, когда c делится на d = НОД(a, b).
На доске написали 100 попарно различных натуральных чисел a1, a2, ..., a100. Затем под каждым числом ai написали число bi, полученное прибавлением к ai наибольшего общего делителя остальных 99 исходных чисел. Какое наименьшее количество попарно различных чисел может быть среди b1, b2, ..., b100?
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Дан клетчатый квадрат $n\times n$, где $n$ > 1. Кроссвордом будем называть любое непустое множество его клеток, а словом – любую горизонтальную и любую вертикальную полоску (клетчатый прямоугольник шириной в одну клетку), целиком состоящую из клеток кроссворда и не содержащуюся ни в какой большей полоске из клеток кроссворда (ни горизонтальной, ни вертикальной). Пусть $x$ – количество слов в кроссворде, $y$ – наименьшее количество слов, которыми можно покрыть кроссворд. Найдите максимум отношения $\frac{x}{y}$ при данном $n$.
|
|
|
Сложность: 4
Классы: 7,8,9
|
В таблице размерами m×n расставлены числа – в каждой клетке по числу. В каждом столбце подчеркнуто k наибольших чисел (k ≤ m), в каждой строке – l наибольших чисел (l ≤ n). Докажите, что по крайней мере kl чисел подчёркнуты дважды.
|
|
|
Сложность: 4
Классы: 8,9,10
|
Вдоль коридора положено несколько кусков ковровой дорожки. Куски покрывают весь
коридор из конца в конец без пропусков и даже налегают друг на друга, так что
над некоторыми местами пола они лежат в несколько слоев. Доказать, что можно
убрать несколько кусков, возможно, достав их из-под других и оставив остальные
в точности на тех же местах, где они лежали прежде, так что коридор по-прежнему
будет полностью покрыт, и общая длина оставленных кусков будет меньше удвоенной
длины коридора.
Страница:
<< 30 31 32 33
34 35 36 >> [Всего задач: 222]
Фильтр
