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

---

Доказать, что для любых трёх чисел, меньших 1000000, найдётся число, меньшее 100 (но большее 1), взаимно простое с каждым из них.

   Решение

---

В круговых автогонках участвовали четыре гонщика. Их машины стартовали одновременно из одной точки и двигались с постоянными скоростями. Известно, что после начала гонок для каждых трёх машин нашёлся момент, когда они встретились. Докажите, что после начала гонок найдётся момент, когда встретятся все четыре машины. (Гонки считаем бесконечно долгими по времени.)

   Решение

---

На асфальте нарисована полоса $1\times10$ для игры в «классики». Из центра первого квадрата надо сделать 9 прыжков по центрам квадратов (иногда вперёд, иногда назад) так, чтобы побывать в каждом квадрате по одному разу и закончить маршрут в последнем квадрате. Аня и Варя обе прошли полосу, и каждый очередной прыжок Ани был на то же расстояние, что и очередной прыжок Вари. Обязательно ли они пропрыгали квадраты в одном и том же порядке?

   Решение

---

С помощью фанерного квадрата постройте правильный треугольник (можно проводить прямые через две точки, расстояние между которыми не превышает стороны квадрата, проводить перпендикуляр из точки на прямую, если расстояние между ними не превышает стороны квадрата, и откладывать на проведенных прямых отрезки, равные стороне или диагонали квадрата).

   Решение

---

Петя написал стозначное число $X$, в записи которого нет нулей. Пятидесятизначное число, образованное первыми пятьюдесятью цифрами числа $X$, Петя назвал головой числа $X$. Оказалось, что число $X$ без остатка делится на свою голову. Сколько нулей в записи частного?

   Решение

Страница: 1 2 3 4 5 6 >> [Всего задач: 28]      

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

---

Задача 76238  (#1.2.7)

Тема:   [ Сортировка ]

Сложность: 2

Та же задача, если требуется, чтобы количество действий было порядка n log n.

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

Решение

---

Задача 76239  (#1.2.8)

Тема:   [ Сортировка ]

Сложность: 2+

Та же задача, если известно, что все элементы массива — числа от 1 до k и число действий должно быть порядка n + k.

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

Решение

---

Задача 76240  (#1.2.9)

Тема:   [ Многомерные массивы ]

Сложность: 2-

(Сообщил А. Л.Брудно) Прямоугольное поле m×n разбито на mn квадратных клеток. Некоторые клетки покрашены в чёрный цвет. Известно, что все чёрные клетки могут быть разбиты на несколько непересекающихся и не имеющих общих вершин чёрных прямоугольников. Считая, что цвета клеток даны в виде массива типа

подсчитать число чёрных прямоугольников, о которых шла речь. Число действий должно быть порядка mn.

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

Решение

---

Задача 76242  (#1.2.11)

Темы:   [ Одномерные массивы ] [ Движения ]

Сложность: 2+

(Из книги Д. Гриса) Дан массив целых чисел x[1]..x[m+n], рассматриваемый как соединение двух его отрезков: начала x[1]..x[m] длины m и конца x[m+1]..x[m+n] длины n. Не используя дополнительных массивов, переставить начало и конец. (Число действий порядка m + n.)

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

Решение

---

Задача 76244  (#1.2.13)

Темы:   [ Одномерные массивы ] [ Многочлены ]

Сложность: 2

(Для знакомых с основами анализа; сообщил А. Г.Кушниренко) Дополнить алгоритм вычисления значения многочлена в заданной точке по схеме Горнера вычислением значения его производной в той же точке.

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

Решение

---

Страница: 1 2 3 4 5 6 >> [Всего задач: 28]      

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