Тема:
Все темы
>>
Комбинаторика
>>
Классическая комбинаторика
>>
Перестановки и подстановки
>>
Перестановки и подстановки (прочее)
Фильтр
Выбрано 12 задач Убрать все задачи
На полке в произвольном порядке стоят десять томов энциклопедии, пронумерованных от 1 до 10. Разрешается менять местами любые два тома, между которыми стоит не меньше четырёх других томов. Всегда ли можно расставить все тома по возрастанию номеров?
На клетчатой плоскости отметили 40 клеток. Всегда ли найдётся клетчатый прямоугольник, содержащий ровно 20 отмеченных клеток?
На уроке танцев 15 мальчиков и 15 девочек построили двумя параллельными колоннами, так что образовалось 15 пар. В каждой паре измерили разницу роста мальчика и девочки (разница берётся по абсолютной величине, то есть из большего вычитают меньшее). Максимальная разность оказалась 10 см. В другой раз перед образованием пар каждую колонну предварительно построили по росту. Докажите, что максимальная разность будет не больше 10 см.
a) Написаны 2007 натуральных чисел, больших 1. Докажите, что удастся зачеркнуть одно число так, чтобы произведение оставшихся можно было представить в виде разности квадратов двух натуральных чисел.
б) Написаны 2007 натуральных чисел, больших 1, одно из которых равно 2006. Оказалось, что есть только одно такое число среди написанных, что произведение оставшихся представляется в виде разности квадратов двух натуральных чисел. Докажите, что это число – 2006.
В ящике лежат 100 шариков: белые, синие и красные. Известно, что если, не заглядывая в ящик, вытащить 26 шариков, то среди них обязательно найдутся 10 шариков одного цвета. Какое наименьшее число шариков нужно вытащить, не заглядывая в ящик, чтобы среди них наверняка нашлись 30 шариков одного цвета?
Существует ли натуральное число, которое можно представить в виде произведения двух палиндромов более чем 100 способами? (Палиндромом называется натуральное число, которое одинаково читается как слева направо, так и справа налево.)
Квадрат разрезали 18 прямыми, из которых девять параллельны одной стороне
квадрата, а девять – другой, на 100 прямоугольников. Оказалось, что ровно девять из них – квадраты. Докажите, что среди этих квадратов найдутся два равных между собой.
Существуют ли такие натуральные числа a1 < a2 < a3 < ... < a100, что НОД(a1, a2) > НОД(a2, a3) > ... > НОД(a99, a100)?
На кольцевой дороге через равные промежутки расположены 25 постов, на каждом стоит полицейский. Полицейские пронумерованы в каком-то порядке числами от 1 до 25. Требуется, чтобы они перешли по дороге так, чтобы снова на каждом посту был полицейский, но по часовой стрелке за номером 1 стоял номер 2, за номером 2 стоял номер 3, ..., за номером 25 стоял номер 1. Докажите, что если организовать переход так, чтобы суммарное пройденное расстояние было наименьшим, то кто-то из полицейских останется на своём посту.
Рассматриваются девятизначные числа, состоящие из неповторяющихся цифр от
1 до 9 в разном порядке. Пара таких чисел называется кондиционной, если их
сумма равна 987654321.
а) Доказать, что найдутся хотя бы две кондиционные пары ((a, b) и (b, a) – одна и та же пара).
б) Доказать, что кондиционных пар – нечётное число.
Пятиугольник $ABCDE$ описан около окружности. Углы при его вершинах $A$, $C$ и $E$ равны $100^\circ$. Найдите угол $ACE$.
Дана таблица (см. рис.).
Сколько различных таблиц можно получить таким образом из данной таблицы?
Задачи Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 61]
Задача 64603 |
|
|
Дана таблица (см. рис.).
Сколько различных таблиц можно получить таким образом из данной таблицы?
|
|
Решение |
Задача 65779 |
|
|
Каждую пятницу десять джентльменов приходят в клуб, и каждый отдает швейцару свою шляпу. Каждая шляпа точно впору своему хозяину, но двух одинаковых по размеру шляп нет. Уходят джентльмены по одному в случайном порядке.
Провожая очередного джентльмена, швейцар клуба пробует надеть ему на голову первую попавшуюся шляпу. Если налезает, джентльмен уходит в этой шляпе. Если мала, то швейцар пробует следующую случайную шляпу из оставшихся. Если все оставшиеся шляпы оказались малы, швейцар говорит бедняге: "Сэр, сегодня шляпа вам не к лицу", и джентльмен отправляется домой с непокрытой головой. Найдите вероятность того, что в следующую пятницу у швейцара не останется ни одной шляпы.
|
|
Решение |
Задача 35804 |
|
|
Архитектор хочет расположить семь высотных зданий так, чтобы, гуляя по городу, можно было увидеть их шпили в любом (циклическом) порядке.
Удастся ли это ему?
|
|
|
Решение |
Задача 73649 |
|
|
По кругу выписано несколько чисел. Если для некоторых четырёх идущих подряд чисел a, b, c, d произведение чисел a – d и b – c отрицательно, то числа b и c можно поменять местами. Докажите, что такие операции можно проделать лишь конечное число раз.
|
|
|
Решение |
Задача 79433 |
|
|
В вершинах правильного 1983-угольника расставлены числа 1, 2, ..., 1983. Любая его ось симметрии делит числа, не лежащие на ней, на два множества. Назовём расстановку "хорошей" относительно данной оси симметрии, если каждое число одного множества больше симметричного ему числа. Существует ли расстановка, являющаяся "хорошей" относительно любой оси симметрии?
|
|
|
Решение |
Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 61]
