ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Решить предыдущую задачу, если требуется, чтобы число действий (выполняемых операторов присваивания) было порядка log n (то есть не превосходило бы C log n для некоторой константы C; log n — это степень, в которую нужно возвести 2, чтобы получить n). Решение Через S(n) обозначим сумму цифр числа n (в десятичной записи). |
Страница: 1 2 >> [Всего задач: 8]
В выпуклый четырёхугольник ABCD, у которого углы при вершинах B и D – прямые, вписан четырёхугольник с периметром P (его вершины лежат по одной на сторонах четырёхугольника ABCD).
Три шахматиста A, B и C сыграли матч-турнир (каждый с каждым сыграл одинаковое число партий). Может ли случиться, что по числу очков A занял первое место, C – последнее, а по числу побед, наоборот, A занял последнее место, C – первое (за победу присуждается одно очко, за ничью – пол-очка)?
В строчку выписано 10 целых чисел. Вторая строчка находится так: под каждым числом A первой строчки пишется число, равное количеству чисел первой строчки, которые больше A и при этом стоят правее A. По второй строчке аналогично строится третья строчка и т. д.
Дан невыпуклый несамопересекающийся четырёхугольник, который имеет три внутренних угла по 45°.
Через S(n) обозначим сумму цифр числа n (в десятичной записи).
Страница: 1 2 >> [Всего задач: 8] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|