Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru 		О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Все источники >> Книги, журналы >> Алфутова Н.Б., Устинов А.В., Алгебра и теория чисел >> глава 5. Числа, дроби, системы счисления >> параграф 3. Двоичная и троичная системы счисления
Фильтр
Сложность с по   Класс с по  
Выбрано 15 задач
Версия для печати
Убрать все задачи

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

Вниз   Решение

а) Докажите, что площадь четырехугольника, образованного серединами сторон выпуклого четырехугольника ABCD, равна половине площади ABCD.
б) Докажите, что если диагонали выпуклого четырехугольника равны, то его площадь равна произведению длин отрезков, соединяющих середины противоположных сторон.

ВверхВниз   Решение

Какое наибольшее количество непересекающихся диагоналей можно провести в выпуклом n-угольнике (допускаются диагонали, имеющие общую вершину)?

ВверхВниз   Решение

Пусть a и b – действительные числа. Определим показательную функцию на множестве комплексных чисел равенством     Докажите формулу Эйлера:   ea+ib = ea(cos b + i sin b).

ВверхВниз   Решение

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

ВверхВниз   Решение

Выпуклый многоугольник разрезан на p треугольников так, что на их сторонах нет вершин других треугольников. Пусть n и m — количества вершин этих треугольников, лежащих на границе исходного многоугольника и внутри его.
а) Докажите, что p = n + 2m - 2.
б) Докажите, что количество отрезков, являющихся сторонами полученных треугольников, равно 2n + 3m - 3.

ВверхВниз   Решение

Автор: Фольклор

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

ВверхВниз   Решение

Автор: Френкин Б.Р.

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

ВверхВниз   Решение

Может ли некоторое сечение куба быть правильным пятиугольником?

ВверхВниз   Решение

Докажите неравенство для положительных значений переменных:  

ВверхВниз   Решение

Докажите, что выпуклый многоугольник нельзя разрезать на конечное число невыпуклых четырехугольников.

ВверхВниз   Решение

Автор: Заславский А.А.

Диагонали вписанного четырёхугольника ABCD пересекаются в точке P. Пусть K, L, M, N – середины соответственно сторон AB, BC, CD, AD.
Докажите, что радиусы описанных окружностей треугольников PKL, PLM, PMN и PNK равны.

ВверхВниз   Решение

На окружности заданы две точки A и B. Проводятся всевозможные пары окружностей, касающихся внешним образом друг друга и касающихся внешним образом данной окружности в точках A и B. Какое множество образуют точки взаимного касания этих пар окружностей?

ВверхВниз   Решение

а) В треугольнике ABC проведена биссектриса BD внутреннего или внешнего угла. Докажите, что  AD : DC = AB : BC.

б) Докажите, что центр O вписанной окружности треугольника ABC делит биссектрису AA1 в отношении  AO : OA1 = (b + c) : a,  где a, b, c  – длины сторон треугольника.

ВверхВниз   Решение

а) Имеются две веревки. Если любую из них поджечь с одного конца, то она сгорит за час. Веревки горят неравномерно. Например, нельзя гарантировать, что половина веревки сгорает за 30 минут. Как, имея две такие веревки, отмерить промежуток времени в 15 минут?
б) Сколько промежутков времени (считая нулевой) можно отмерить, имея три такие веревки?

Вверх   Решение

Задачи

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

  с решениями  

Задача 60899  (#05.061)

Тема:   [ Теория алгоритмов (прочее) ]
Сложность: 3+
Классы: 7,8,9,10

а) Имеются две веревки. Если любую из них поджечь с одного конца, то она сгорит за час. Веревки горят неравномерно. Например, нельзя гарантировать, что половина веревки сгорает за 30 минут. Как, имея две такие веревки, отмерить промежуток времени в 15 минут?
б) Сколько промежутков времени (считая нулевой) можно отмерить, имея три такие веревки?

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

Задача 60900  (#05.062)

Темы:   [ Теория алгоритмов (прочее) ]
[ Троичная система счисления ]
Сложность: 3
Классы: 6,7,8,9

а) У одного человека был подвал, освещавшийся тремя электрическими лампочками. Выключатели этих лампочек находились вне подвала, так что включив любой из выключателей, хозяин должен был спуститься в подвал, чтобы увидеть, какая именно лампочка зажглась. Однажды он придумал способ, как определить для каждого выключателя, какую именно лампочку он включает, сходив в подвал ровно один раз. Какой это способ?
б) Сколько лампочек и выключателей можно идентифицировать друг с другом, если разрешается 2 раза спуститься в подвал?

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

Задача 60901  (#05.063)

Темы:   [ Процессы и операции ]
[ Двоичная система счисления ]
Сложность: 3
Классы: 8,9,10

С числом разрешается производить две операции: ``увеличить в два раза'' и ``увеличить на 1''. За какое наименьшее число операций можно из числа 0 получить
а) число 100; б) число n?

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

Задача 60902  (#05.064)

Темы:   [ Теория алгоритмов (прочее) ]
[ Двоичная система счисления ]
Сложность: 3+
Классы: 8,9,10

Бинарный метод возведения в степень. Предположим, что необходимо возвести число x в степень n. Если, например, n = 16, то это можно сделать выполнив 15 умножений x16 = x . x . ... . x, а можно обойтись лишь четырьмя:

x1 = x . x = x2,    x2 = x1 . x1 = x4,    x3 = x2 . x2 = x8,    x4 = x3 . x3 = x16.

Пусть

n = 2e1 + 2e2 +...+ 2er        (e1 > e2 >...> er $\displaystyle \geqslant$ 0).

Придумайте алгоритм, который позволял бы вычислять xn при помощи

b(n) = e1 + $\displaystyle \nu$(n) - 1

умножений, где $ \nu$(n) = r — число единиц в двоичном представлении числа n.

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

Задача 60903  (#05.065)

Темы:   [ Теория алгоритмов (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3
Классы: 8,9,10

Пусть l (n) — наименьшее число умножений, необходимое для нахождения xn. На примере чисел n = 15 и n = 63 покажите, что бинарный метод возведения в степень (смотри задачу 5.64) не всегда оптимален, то есть для некоторых n выполняется неравенство l (n) < b(n).

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

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

  с решениями  

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .