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

---

Сумма цифр натурального числа n равна 100. Может ли сумма цифр числа n³ равняться 1000000?

   Решение

---

Докажите, что из 52 целых чисел всегда найдутся два, разность квадратов которых делится на 100.

   Решение

---

В день рождения дяди Федора почтальон Печкин хочет выяснить, сколько тому лет. Шарик говорит, что дяде Федору больше 11 лет, а кот Матроскин утверждает, что больше 10 лет. Сколько лет дяде Федору, если известно, что ровно один из них ошибся? Ответ обоснуйте.

   Решение

---

Докажите, что для плоского графа справедливо неравенство  2E ≥ 3F.

   Решение

Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 390]      

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

---

Задача 30797

Темы:   [ Планарные графы. Формула Эйлера ] [ Подсчет двумя способами ]

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

Докажите, что для плоского графа справедливо неравенство  2E ≥ 3F.

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

Решение

---

Задача 30810

Темы:   [ Степень вершины ] [ Принцип Дирихле (прочее) ]

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

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

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

Решение

---

Задача 30813

Тема:   [ Деревья ]

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

Дима нарисовал на доске семь графов, каждый из которых является деревом с шестью вершинами. Докажите, что среди них есть два изоморфных.

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

Решение

---

Задача 30826

Тема:   [ Ориентированные графы ]

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

Несколько команд сыграли между собой круговой турнир по волейболу. Будем говорить, что команда А сильнее команды B, если либо А выиграла у B, либо существует такая команда C, что А выиграла у C, а C – у B.
  а) Докажите, что есть команда, которая сильнее всех.
  б) Докажите, что команда, выигравшая турнир, сильнее всех.

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

Решение

---

Задача 30829

Темы:   [ Ориентированные графы ] [ Турниры и турнирные таблицы ]

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

Какие-то две команды набрали в круговом волейбольном турнире одинаковое число очков.
Докажите, что найдутся такие команды А, В и С, что А выиграла у В, В выиграла у С, а С выиграла у А.

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

Решение

---

Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 390]      

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