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

---

Буквы русского алфавита занумерованы в соответствии с таблицей: Для зашифрования сообщения, состоящего из n букв, выбирается ключ K - некоторая последовательность из n букв приведенного выше алфавита. Зашифрование каждой буквы сообщения состоит в сложении ее номера в таблице с номером соответствующей буквы ключевой последовательности и замене полученной суммы на букву алфавита, номер которой имеет тот же остаток от деления на 30, что и эта сумма. Прочтите шифрованное сообщение: РБЬНПТСИТСРРЕЗОХ, если известно, что шифрующая последовательность не содержала никаких букв, кроме А, Б и В. (Задача с сайта www.cryptography.ru.)

   Решение

---

Число x оканчивается на 5. Доказать, что x² оканчивается на 25.

   Решение

---

Саша написал по кругу в произвольном порядке не более ста различных натуральных чисел, а Дима пытается угадать их количество. Для этого Дима сообщает Саше в некотором порядке несколько номеров, а затем Саша сообщает Диме в том же порядке, какие числа стоят под указанными Димой номерами, если считать числа по часовой стрелке, начиная с одного и того же числа. Сможет ли Дима заведомо угадать количество написанных Сашей чисел, сообщив
  а) 17 номеров;
  б) менее 16 номеров?

   Решение

---

Биссектрисы AA₁ и CC₁ прямоугольного треугольника ABC  (∠B = 90°)  пересекаются в точке I. Прямая, проходящая через точку C₁ и перпендикулярная прямой AA₁, пересекает прямую, проходящую через A₁ и перпендикулярную CC₁, в точке K. Докажите, что середина отрезка KI лежит на отрезке AC.

   Решение

---

Докажите, что

   Решение

---

На шахматной доске расставлены во всех клетках 32 белых и 32 черных пешки. Пешка может бить пешки противоположного цвета, делая ход по диагонали на одну клетку и становясь на место взятой пешки (белые пешки могут бить только вправо-вверх и влево-вверх, а чёрные – только влево-вниз и вправо-вниз). Другим образом пешки ходить не могут. Какое наименьшее количество пешек может остаться на доске?

   Решение

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

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

---

Задача 78575  (#1)

Темы:   [ Взвешивания ] [ Делимость чисел. Общие свойства ] [ Оценка + пример ]

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

Имеется 11 мешков с монетами и весы с двумя чашками и стрелкой, которые показывают, на какой чашке груз тяжелее и на сколько именно. Известно, что в одном мешке все монеты фальшивые, а в остальных – все монеты настоящие. Все настоящие монеты имеют одинаковый вес, а все фальшивые – также одинаковый, но другой вес. За какое наименьшее число взвешиваний можно определить, в каком мешке лежат фальшивые монеты?

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

Решение

---

Задача 78576  (#2)

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

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

На лист клетчатой бумаги размером n×n клеток кладутся чёрные и белые кубики, причём каждый кубик занимает ровно одну клетку. Первый слой кубиков положили произвольно, а затем вспомнили, что каждый чёрный кубик должен граничить с чётным числом белых, а каждый белый — с нечётным числом чёрных. Кубики во второй слой положили так, чтобы для всех кубиков первого слоя выполнялось это условие. Если для всех кубиков второго слоя это условие уже выполняется, то больше кубиков не кладут, если же нет, то кладут третий слой так, чтобы чтобы для всех кубиков второго слоя выполнялось это условие, и так далее. Существует ли такое расположение кубиков первого слоя, что этот процесс никогда не кончится?

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

Решение

---

Задача 78577  (#3)

Темы:   [ НОД и НОК. Взаимная простота ] [ Целочисленные решетки (прочее) ] [ Симметрия помогает решить задачу ]

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

В прямоугольном бильярде размером p×2q, где p и q – нечётные числа, сделаны лузы в каждом углу и в середине каждой стороны длины 2q. Из угла выпущен шарик под углом 45° к стороне. Доказать, что шарик обязательно попадёт в одну из средних луз.

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

Решение

---

Задача 78578  (#4)

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

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

Все целые числа от 1 до 2n выписаны в строчку. Затем к каждому числу прибавили номер того места, на котором оно стоит.
Доказать, что среди полученных сумм найдутся хотя бы две, дающие при делении на 2n одинаковый остаток.

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

Решение

---

Задача 78579  (#5)

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

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

В ящике лежат два ящика поменьше, в каждом из них ещё по два ящика и т.д. n раз. В каждом из 2ⁿ маленьких ящиков лежит по монете, причём одни вверх гербом, а остальные – вверх решкой. За один ход разрешается перевернуть один любой ящик вместе со всем, что в нём лежит. Доказать, что не больше, чем за n ходов можно расположить ящики так, что число монет, лежащих вверх гербом, будет равно числу монет, лежащих вверх решкой.

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

Решение

---

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

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