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

---

На полке в произвольном порядке стоят десять томов энциклопедии, пронумерованных от 1 до 10. Разрешается менять местами любые два тома, между которыми стоит не меньше четырёх других томов. Всегда ли можно расставить все тома по возрастанию номеров?

   Решение

---

На клетчатой плоскости отметили 40 клеток. Всегда ли найдётся клетчатый прямоугольник, содержащий ровно 20 отмеченных клеток?

   Решение

---

На уроке танцев 15 мальчиков и 15 девочек построили двумя параллельными колоннами, так что образовалось 15 пар. В каждой паре измерили разницу роста мальчика и девочки (разница берётся по абсолютной величине, то есть из большего вычитают меньшее). Максимальная разность оказалась 10 см. В другой раз перед образованием пар каждую колонну предварительно построили по росту. Докажите, что максимальная разность будет не больше 10 см.

   Решение

---

a) Написаны 2007 натуральных чисел, больших 1. Докажите, что удастся зачеркнуть одно число так, чтобы произведение оставшихся можно было представить в виде разности квадратов двух натуральных чисел.

б) Написаны 2007 натуральных чисел, больших 1, одно из которых равно 2006. Оказалось, что есть только одно такое число среди написанных, что произведение оставшихся представляется в виде разности квадратов двух натуральных чисел. Докажите, что это число – 2006.

   Решение

---

В ящике лежат 100 шариков: белые, синие и красные. Известно, что если, не заглядывая в ящик, вытащить 26 шариков, то среди них обязательно найдутся 10 шариков одного цвета. Какое наименьшее число шариков нужно вытащить, не заглядывая в ящик, чтобы среди них наверняка нашлись 30 шариков одного цвета?

   Решение

---

Существует ли натуральное число, которое можно представить в виде произведения двух палиндромов более чем 100 способами? (Палиндромом называется натуральное число, которое одинаково читается как слева направо, так и справа налево.)

   Решение

---

Квадрат разрезали 18 прямыми, из которых девять параллельны одной стороне квадрата, а девять – другой, на 100 прямоугольников. Оказалось, что ровно девять из них – квадраты. Докажите, что среди этих квадратов найдутся два равных между собой.

   Решение

---

Существуют ли такие натуральные числа  a₁ < a₂ < a₃ < ... < a₁₀₀,  что  НОД(a₁, a₂) > НОД(a₂, a₃) > ... > НОД(a₉₉, a₁₀₀)?

   Решение

---

На кольцевой дороге через равные промежутки расположены 25 постов, на каждом стоит полицейский. Полицейские пронумерованы в каком-то порядке числами от 1 до 25. Требуется, чтобы они перешли по дороге так, чтобы снова на каждом посту был полицейский, но по часовой стрелке за номером 1 стоял номер 2, за номером 2 стоял номер 3, ..., за номером 25 стоял номер 1. Докажите, что если организовать переход так, чтобы суммарное пройденное расстояние было наименьшим, то кто-то из полицейских останется на своём посту.

   Решение

---

Рассматриваются девятизначные числа, состоящие из неповторяющихся цифр от 1 до 9 в разном порядке. Пара таких чисел называется кондиционной, если их сумма равна 987654321.
  а) Доказать, что найдутся хотя бы две кондиционные пары   ((a, b)  и  (b, a)  – одна и та же пара).
  б) Доказать, что кондиционных пар – нечётное число.

   Решение

---

Пятиугольник $ABCDE$ описан около окружности. Углы при его вершинах $A$, $C$ и $E$ равны $100^\circ$. Найдите угол $ACE$.

   Решение

---

Дана таблица (см. рис.).

Можно в ней переставлять строки, а также столбцы (в любом порядке).
Сколько различных таблиц можно получить таким образом из данной таблицы?

   Решение

---

Наибольший общий делитель натуральных чисел a, b будем обозначать  (a, b).  Пусть натуральное число n таково, что
(n, n + 1) < (n, n + 2) < ... < (n, n + 35).  Докажите, что  (n, n + 35) < (n, n + 36).

   Решение

---

На полях A, B и C в левом нижнем углу шахматной доски стоят белые ладьи (см. рис.). Разрешается делать ходы по обычным правилам, однако после любого хода каждая ладья должна быть под защитой какой-нибудь другой ладьи. Можно ли за несколько ходов переставить ладьи так, чтобы каждая попала на обозначенное той же буквой поле в правом верхнем углу?

   Решение

---

На сторонах треугольника ABC построены три подобных треугольника: YBA и ZAC – во внешнюю сторону, а XBC – внутрь (соответственные вершины перечисляются в одинаковом порядке). Докажите, что AYXZ – параллелограмм.

   Решение

---

Нарисуйте на клетчатой бумаге четырёхугольник с вершинами в узлах, длины сторон которого – различные простые числа.

   Решение

---

100 идущих подряд натуральных чисел отсортировали по возрастанию суммы цифр, а числа с одинаковой суммой цифр – просто по возрастанию. Могли ли числа 2010 и 2011 оказаться рядом?

   Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 61]      

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

---

Задача 65767

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

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

Василий Петров выполняет задание по английскому языку. В этом задании есть 10 английских выражений и их переводы на русский в случайном порядке. Нужно установить верные соответствия между выражениями и их переводами. За каждое правильно установленное соответствие даётся 1 балл. Таким образом, можно получить от 0 до 10 баллов. Вася ничего не знает, поэтому выбирает варианты наугад. Найдите вероятность того, что он получит ровно 9 баллов.

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

Решение

---

Задача 61385

Темы:   [ Классические неравенства (прочее) ] [ Перестановки и подстановки (прочее) ] [ Инварианты и полуинварианты ]

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

Докажите, что если   a₁ ≥ a₂ ≥ ... ≥ a_n,   b₁ ≥ b₂ ≥ ... ≥ b_n,   то наибольшая из сумм вида   a₁b_k1 + a₂b_k2 + ... + a_nb_kn     (k₁, k₂, ..., k_n – перестановка чисел
1, 2, ..., n),  это сумма   a₁b₁ + a₂b₂ + ... + a_nb_n,   а наименьшая – сумма   a₁b_n + a₂b_n–1 + ... + a_nb₁.

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

Решение

---

Задача 64833

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

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

В строку выписаны 40 знаков: 20 крестиков и 20 ноликов. За один ход можно поменять местами любые два соседних знака. За какое наименьшее количество ходов можно гарантированно добиться того, чтобы какие-то 20 стоящих подряд знаков оказались крестиками?

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

Решение

---

Задача 65096

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

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

100 идущих подряд натуральных чисел отсортировали по возрастанию суммы цифр, а числа с одинаковой суммой цифр – просто по возрастанию. Могли ли числа 2010 и 2011 оказаться рядом?

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

Решение

---

Задача 105054

Темы:   [ Теория игр (прочее) ] [ Перестановки и подстановки (прочее) ]

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

Двое играют в следующую игру: первый выписывает в ряд по своему желанию буквы А или Б (слева направо, одну за другой; по одной букве за ход), а второй после каждого хода первого меняет местами любые две из выписанных букв или ничего не меняет (это тоже считается ходом). После того, как оба игрока сделают по 1999 ходов, игра заканчивается. Может ли второй играть так, чтобы при любых действиях первого игрока в результате получился палиндром (то есть слово, которое читается одинаково слева направо и справа налево)?

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

Решение

---

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 61]      

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