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

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

---

Задача 97916

Темы:   [ Покрытия ] [ Площадь треугольника (через высоту и основание) ] [ Примеры и контрпримеры. Конструкции ]

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

Существуют ли такие 100 треугольников, ни один из которых нельзя покрыть 99 остальными?

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

Решение

---

Задача 79304

Темы:   [ Рекуррентные соотношения ] [ Обратный ход ] [ Деление с остатком ]

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

В последовательности 19752... каждая цифра, начиная с пятой, равна последней цифре суммы предыдущих четырёх цифр. Встретится ли в этой последовательности:
  а) набор цифр 1234; 3269;   б) вторично набор 1975;   в) набор 8197?

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

Решение

---

Задача 79258

Темы:   [ Процессы и операции ] [ Разложение в произведение транспозиций и циклов ] [ Теория алгоритмов (прочее) ] [ Правило произведения ] [ Оценка + пример ]

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

Имеется 100-значное число, состоящее из единиц и двоек. Разрешается в любых десяти последовательных цифрах поменять местами первые пять с пятью следующими. Два таких числа называются похожими, если одно из них получается из другого несколькими такими операциями. Какое наибольшее количество попарно непохожих чисел можно выбрать?

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

Решение

---

Задача 73739

Темы:   [ Дискретное распределение ] [ Десятичная система счисления ] [ Показательные неравенства ]

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

Назовём натуральное число хорошим, если в его десятичной записи встречаются подряд цифры 1, 9, 7, 3, и плохим — в противном случае. (Например, число 197 639 917 — плохое, а 116 519 732 — хорошее.) Докажите, что существует такое натуральное число n, что среди всех n-значных чисел (от 10^{n – 1} до 10ⁿ – 1) больше хороших, чем плохих.

Постарайтесь найти возможно меньшее такое n.

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

Решение

---

Задача 73795

Темы:   [ Раскраски ] [ Наименьшее или наибольшее расстояние (длина) ] [ Индукция в геометрии ] [ Центральный угол. Длина дуги и длина окружности ] [ Периодичность и непериодичность ]

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

Окружность разбита точками A₁, A₂,..., A_n на n равных дуг, каждая из которых окрашена в какой-то цвет. Две дуги окружности (с концами в точках разбиения) называем одинаково окрашенными, если при некотором повороте окружности одна из них полностью, включая цвета всех дуг, совпадает с другой. (Например, на рисунке дуги A₂A₆ и A₆A₁₀ одинаково окрашены.)

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

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

Решение

---

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

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