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

---

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

   Решение

---

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

   Решение

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

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

---

Задача 79650  (#8.1)

Темы:   [ Принцип Дирихле (прочее) ] [ Деление с остатком ]

Сложность: 2+ Классы: 7,8

Доказать, что из любых 2001 целых чисел найдутся два, разность которых делится на 2000.

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

Решение

---

Задача 79651  (#8.2)

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

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

Доказать, что найдётся число вида
  а) 1989...19890...0 (несколько раз повторено число 1989, а затем стоит несколько нулей), делящееся на 1988;
  б) 1988...1988, делящееся на 1989.

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

Решение

---

Задача 77894  (#8.3)

Темы:   [ Принцип Дирихле (прочее) ] [ Арифметика остатков (прочее) ]

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

Если имеется 100 любых целых чисел, то среди них всегда можно взять несколько (или может быть одно) так, что в сумме они дадут число, делящееся на 100. Доказать.

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

Решение

---

Задача 79653  (#8.4)

Темы:   [ Принцип Дирихле (прочее) ] [ Числовые таблицы и их свойства ]

Сложность: 2+ Классы: 7,8

Можно ли в таблице 6*6 расставить числа 0,1,-1 так, чтобы все суммы по вертикалям, горизонталям и двум главным диагоналям были различны.

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

Решение

---

Задача 79654  (#8.5)

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

Сложность: 3 Классы: 6,7,8

В узлах клетчатой плоскости отмечено пять точек. Доказать, что есть две из них, середина отрезка между которыми тоже попадает в узел.

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

Решение

---

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

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