Версия для печати
Убрать все задачи

---

Дан клетчатый квадрат $n\times n$, где  $n$ > 1.  Кроссвордом будем называть любое непустое множество его клеток, а словом – любую горизонтальную и любую вертикальную полоску (клетчатый прямоугольник шириной в одну клетку), целиком состоящую из клеток кроссворда и не содержащуюся ни в какой большей полоске из клеток кроссворда (ни горизонтальной, ни вертикальной). Пусть $x$ – количество слов в кроссворде, $y$ – наименьшее количество слов, которыми можно покрыть кроссворд. Найдите максимум отношения $\frac{x}{y}$ при данном $n$.

   Решение

Страница: << 74 75 76 77 78 79 80 >> [Всего задач: 488]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 60489

Темы:   [ НОД и НОК. Взаимная простота ] [ Принцип Дирихле (прочее) ] [ Принцип крайнего (прочее) ] [ Геометрические интерпретации в алгебре ] [ Уравнения в целых числах ]

Сложность: 4 Классы: 8,9,10

a, b, c – целые числа; a и b отличны от нуля.
Докажите, что уравнение  ax + by = c  имеет решения в целых числах тогда и только тогда, когда c делится на  d = НОД(a, b).

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

Решение

---

Задача 64346

Темы:   [ НОД и НОК. Взаимная простота ] [ Числовые неравенства. Сравнения чисел. ] [ Принцип крайнего (прочее) ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 4 Классы: 9,10

На доске написали 100 попарно различных натуральных чисел a₁, a₂, ..., a₁₀₀. Затем под каждым числом a_i написали число b_i, полученное прибавлением к a_i наибольшего общего делителя остальных 99 исходных чисел. Какое наименьшее количество попарно различных чисел может быть среди b₁, b₂, ..., b₁₀₀?

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

Решение

---

Задача 66731

Темы:   [ Процессы и операции ] [ Геометрия на клетчатой бумаге ] [ Выпуклая оболочка и опорные прямые (плоскости) ]

Сложность: 4 Классы: 8,9,10,11

Изначально на белой клетчатой плоскости конечное число клеток окрашено в чёрный цвет. На плоскости лежит бумажный клетчатый многоугольник $M$, в котором больше одной клетки. Его можно сдвигать, не поворачивая, в любом направлении на любое расстояние, но так, чтобы после сдвига он лежал "по клеткам". Если после очередного сдвига ровно одна клетка у $M$ лежит на белой клетке плоскости, эту белую клетку окрашивают в чёрный цвет и делают следующий сдвиг. Докажите, что существует такая белая клетка, которая никогда не будет окрашена в чёрный цвет, сколько бы раз мы ни сдвигали $M$ по описанным правилам.

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

Решение

---

Задача 67076

Темы:   [ Таблицы и турниры (прочее) ] [ Теория графов (прочее) ] [ Принцип крайнего (прочее) ]

Сложность: 4 Классы: 8,9,10,11

Дан клетчатый квадрат $n\times n$, где  $n$ > 1.  Кроссвордом будем называть любое непустое множество его клеток, а словом – любую горизонтальную и любую вертикальную полоску (клетчатый прямоугольник шириной в одну клетку), целиком состоящую из клеток кроссворда и не содержащуюся ни в какой большей полоске из клеток кроссворда (ни горизонтальной, ни вертикальной). Пусть $x$ – количество слов в кроссворде, $y$ – наименьшее количество слов, которыми можно покрыть кроссворд. Найдите максимум отношения $\frac{x}{y}$ при данном $n$.

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

Решение

---

Задача 73615

Темы:   [ Числовые таблицы и их свойства ] [ Индукция (прочее) ] [ Принцип крайнего (прочее) ]

Сложность: 4 Классы: 7,8,9

В таблице размерами m×n расставлены числа – в каждой клетке по числу. В каждом столбце подчеркнуто k наибольших чисел  (k ≤ m),  в каждой строке – l наибольших чисел  (l ≤ n).  Докажите, что по крайней мере kl чисел подчёркнуты дважды.

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

Решение

---

Страница: << 74 75 76 77 78 79 80 >> [Всего задач: 488]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями