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

---

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

   Решение

---

Докажите, что прямые  y = k₁x + l₁  и  y = k₂x + l₂  параллельны тогда и только тогда, когда   k₁ = k₂  и  l₁ ≠ l₂.

   Решение

---

а) Дан выпуклый многоугольник. Известно, что для любых трёх его сторон можно выбрать точку O внутри многоугольника так, что перпендикуляры, опущенные из точки O на эти три стороны, попадают на сами стороны, а не на их продолжения. Докажите, что тогда такую точку O можно выбрать для всех сторон одновременно.
б) Докажите, что в случае выпуклого четырёхугольника такую точку O можно выбрать, если её можно выбрать для любых двух сторон.

   Решение

---

Можно ли данную фигуру («верблюда») разбить
а) по линиям сетки;
б) не обязательно по линиям сетки
на 3 части, из которых можно сложить квадрат?

   Решение

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

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

---

Задача 73655

Темы:   [ Теория групп (прочее) ] [ Процессы и операции ]

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

В некотором множестве введена операция *, которая по каждым двум элементам a и b этого множества вычисляет некоторый элемент a*b этого множества. Известно, что: 1°. Для любых трех элементов a, b и c
          a*(b*c) = b*(c*a).
2°. Если a*b = a*c, то b = c.
3°. Если a*c = b*c, то a = b.

Докажите, что операция *
а) коммутативна, то есть для любых элементов a и b верно равенство a*b = b*a;
б) ассоциативна, то есть для любых элементов a, b и c верно равенство (a*b)*c = a*(b*c).

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

Решение

---

Задача 35031

Темы:   [ Теория групп ] [ Комбинаторная геометрия (прочее) ]

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

На поверхности куба мелом отмечено 100 различных точек. Докажите, что можно двумя различными способами поставить кубик на черный стол (причем в точности на одно и то же место) так, чтобы отпечатки от мела на столе при этих способах были разными. (Если точка отмечена на ребре или в вершине, она тоже дает отпечаток.)

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

Решение

---

Задача 97936  [Обмены квартир]

Темы:   [ Разложение в произведение транспозиций и циклов ] [ Композиции симметрий ] [ Группа перестановок ]

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

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

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

Решение

---

Задача 78666

Темы:   [ Отношение эквивалентности. Классы эквивалентности ] [ Процессы и операции ] [ Четность и нечетность ] [ Теория групп (прочее) ]

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

Можно ли разбить все целые неотрицательные числа на 1968 непустых классов так, чтобы в каждом классе было хотя бы одно число и выполнялось бы следующее условие: если число m получается из числа n вычёркиванием двух рядом стоящих цифр или одинаковых групп цифр, то и m, и n принадлежат одному классу (например, числа 7, 9339337, 93223393447, 932239447 принадлежат одному классу)?

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

Решение

---

Задача 74200

Темы:   [ Правило произведения ] [ Разбиения на пары и группы; биекции ] [ Комбинаторика орбит ] [ Теорема Лагранжа ] [ Числовые таблицы и их свойства ]

Сложность: 4

Световое табло состоит из нескольких ламп, каждая из которых может находиться в двух состояниях (гореть или не гореть). На пульте несколько кнопок, при нажатии каждой из которых одновременно меняется состояние некоторого набора ламп (для каждой кнопки – своего). Вначале лампы не горят.
  а) Докажите, что число различных узоров, которые можно получить на табло, – степень двойки.
  б) Сколько различных узоров можно получить на табло, состоящем из mn лампочек, расположенных в форме прямоугольника размером m×n, если кнопками можно переключить как любой горизонтальный, так и любой вертикальный ряд ламп?

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

Решение

---

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

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