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

---

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

   Решение

Страница: << 189 190 191 192 193 194 195 >> [Всего задач: 1006]      

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

---

Задача 78236

Темы:   [ Разбиения на пары и группы; биекции ] [ Сочетания и размещения ] [ Квадратные уравнения. Теорема Виета ] [ Теория графов (прочее) ]

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

Собралось n человек. Некоторые из них знакомы между собой, причём каждые два незнакомых имеют ровно двух общих знакомых, а каждые два знакомых не имеют общих знакомых. Доказать, что каждый из присутствующих знаком с одинаковым числом человек.

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

Решение

---

Задача 78718

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

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

Одна под другой выписаны 2^n–1 различных последовательностей из нулей и единиц длины n. Известно, что для любых трёх из выписанных последовательностей найдётся такой номер p, что в p-м разряде у всех трёх стоит 1. Доказать, что в некотором разряде у всех выписанных последовательностей стоит 1 и такой разряд только один.

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

Решение

---

Задача 78829

Темы:   [ Обыкновенные дроби ] [ НОД и НОК. Взаимная простота ] [ Подсчет двумя способами ] [ Правило произведения ]

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

Пусть K(x) равно числу таких несократимых дробей ^a/_b, что  a < x  и  b < x  (a и b – натуральные числа). Например,  K(⁵/₂) = 3  (дроби 1, 2, ½).
Вычислить сумму  K(100) + K(¹⁰⁰/₂) + K(¹⁰⁰/₃) + ... + K(¹⁰⁰/₉₉) + K(¹⁰⁰/₁₀₀).

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

Решение

---

Задача 97790

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

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

Докажите для каждого натурального числа  n > 1  равенство:   [n^1/2] + [n^1/3] + ... + [n^1/n] = [log₂n] + [log₃n] + ... + [log_nn].

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

Решение

---

Задача 97804

Темы:   [ Отношение порядка ] [ Обход графов ] [ Упорядочивание по возрастанию (убыванию) ] [ Перестановки и подстановки (прочее) ]

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

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

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

Решение

---

Страница: << 189 190 191 192 193 194 195 >> [Всего задач: 1006]      

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