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

---

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

   Решение

---

Выразите через элементарные симметрические многочлены следующие выражения:
  а}  (x + y)(y + z)(x + z);
  б}  x³ + y³ + z³ – 3xyz;
  в}  x³ + y³;
  г)  (x² + y²)(y² + z²)(x² + z²);
  д)  
  е)  x⁴ + y⁴ + z⁴.

   Решение

---

Пусть число m имеет вид  m = 2^a5^bm₁,  где  (10, m₁) = 1.  Положим  k = max {a, b}.
Докажите, что период дроби ¹/_m начинается с (k+1)-й позиции после запятой, и имеет такую же длину, как и период дроби ¹/_m1.

   Решение

---

В бригаде 7 человек и их суммарный возраст - 332 года. Докажите, что из них можно выбрать трех человек, сумма возрастов которых не меньше 142 лет.

   Решение

Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 330]      

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

---

Задача 117003

Темы:   [ Примеры и контрпримеры. Конструкции ] [ Разбиения на пары и группы; биекции ] [ Принцип Дирихле (прочее) ] [ Кооперативные алгоритмы ]

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

Два фокусника показывают зрителю такой фокус. У зрителя есть 24 карточки, пронумерованные числами от 1 до 24. Он выбирает из них 13 карточек и передаёт первому фокуснику. Тот возвращает зрителю две из них. Зритель добавляет к этим двум одну из оставшихся у него 11 карточек и, перемешав, передаёт эти три карточки второму фокуснику. Каким образом фокусники могут договориться так, чтобы второй всегда с гарантией мог определить, какую из трёх карточек добавил зритель?

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

Решение

---

Задача 111341

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

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

Все целые числа от -33 до 100 включительно расставили в некотором порядке и рассмотрели суммы каждых двух соседних чисел. Оказалось, что среди них нет нулей. Тогда для каждой такой суммы нашли число, ей обратное. Полученные числа сложили. Могло ли в результате получится целое число?

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

Решение

---

Задача 21985

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

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

В бригаде 7 человек и их суммарный возраст - 332 года. Докажите, что из них можно выбрать трех человек, сумма возрастов которых не меньше 142 лет.

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

Решение

---

Задача 35399

Темы:   [ Сочетания и размещения ] [ Разбиения на пары и группы; биекции ]

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

Имеется 20 человек – 10 юношей и 10 девушек. Сколько существует способов составить компанию, в которой было бы одинаковое число юношей и девушек?

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

Решение

---

Задача 78710

Темы:   [ Теория игр (прочее) ] [ Разбиения на пары и группы; биекции ]

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

Двое играют в следующую игру. Каждый игрок по очереди вычёркивает 9 чисел (по своему выбору) из последовательности 1, 2, 3, ..., 100, 101. После одиннадцати таких вычёркиваний останутся два числа. Затем второй игрок присуждает первому столько очков, какова разница между этими оставшимися числами. Доказать, что первый игрок всегда сможет набрать по крайней мере 55 очков, как бы ни играл второй.

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

Решение

---

Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 330]      

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