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

---

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

   Решение

---

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

   Решение

Страница: << 84 85 86 87 88 89 90 >> [Всего задач: 632]      

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

---

Задача 67601

Темы:   [ НОД и НОК. Взаимная простота ] [ Четность и нечетность ] [ Примеры и контрпримеры. Конструкции ]

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

На каждой из сторон правильного $N$-угольника живёт робот. Каждый робот едет по своей стороне со своей постоянной скоростью, в вершине мгновенно разворачивается и продолжает ехать с той же скоростью в противоположном направлении, и так далее. Когда два робота встречаются в какой-то вершине, там вспыхивает искра. Могло ли оказаться, что в каждой вершине искры вспыхивают с одной и той же ненулевой частотой, если

а) $N=3$;

б) $N=5$?

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

Решение

---

Задача 61350

Темы:   [ Взвешивания ] [ Четность и нечетность ] [ Принцип крайнего (прочее) ] [ Системы линейных уравнений ]

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

Имеются 13 гирь. Известно, что любые 12 из них можно так разложить на две чашки весов, по шесть на каждую, что наступит равновесие.
Докажите, что все гири имеют одну и ту же массу, если известно, что:
  а) масса каждой гири равна целому числу граммов;
  б) масса каждой гири равна рациональному числу граммов;
  в) масса каждой гири может быть равна любому действительному (неотрицательному) числу.

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

Решение

---

Задача 65858

Темы:   [ Правильные многогранники (прочее) ] [ Четность и нечетность ] [ Инварианты ] [ Четность перестановки ]

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

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

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

Решение

---

Задача 66321

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

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

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

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

Решение

---

Задача 98626

Темы:   [ Разные задачи на разрезания ] [ Четность и нечетность ] [ Инварианты ] [ Делимость чисел. Общие свойства ] [ Доказательство от противного ]

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

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

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

Решение

---

Страница: << 84 85 86 87 88 89 90 >> [Всего задач: 632]      

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