Все источники
>>
Книги, журналы
>>
Алфутова Н.Б., Устинов А.В., Алгебра и теория чисел
>>
глава 3. Алгоритм Евклида и основная теорема арифметики
- параграф 1. Простые числа (30 задач)
- параграф 2. Алгоритм Евклида (45 задач)
- параграф 3. Мультипликативные функции (31 задача)
- параграф 4. О том, как размножаются кролики (35 задач)
- параграф 5. Цепные дроби (32 задачи)
Фильтр
Выбрано 15 задач Убрать все задачи
Найдите наименьшее натуральное n, для которого существует такое m, что
Дан угол и две точки внутри него. Постройте окружность, проходящую через эти точки и высекающую на сторонах угла равные отрезки.
Дан треугольник с периметром, равным 24. Найдите периметр треугольника с вершинами в серединах сторон данного.
Компьютеры 1, 2, 3, ..., 100 соединены в кольцо (первый со вторым, второй с третьим, ..., сотый с первым). Хакеры подготовили 100 вирусов, занумеровали их и в различное время в произвольном порядке запускают каждый вирус на компьютер, имеющий тот же номер. Если вирус попадает на незаражённый компьютер, то он заражает его и переходит на следующий в цепи компьютер с большим номером до тех пор, пока не попадёт на уже заражённый компьютер (с компьютера 100 вирус переходит на компьютер 1). Тогда вирус погибает, а этот компьютер восстанавливается. Ни на один компьютер два вируса одновременно не попадают. Сколько компьютеров будет заражено в результате атаки этих 100 вирусов?
Бумажный квадрат был проколот в 1965 точках. Из точек-проколов и вершин квадрата никакие три не лежат на одной прямой. Потом сделали несколько прямолинейных не пересекающихся между собой разрезов, каждый из которых начинался и кончался только в проколотых точках или вершинах квадрата. Оказалось, что квадрат разрезан на треугольники, внутри которых проколов нет. Сколько было сделано разрезов и сколько получилось треугольников?
Найдите геометрическое место точек M, из которых данный отрезок AB виден под прямым углом.
Продолжения равных хорд AB и CD окружности соответственно за
точки B и C пересекаются в точке P.
Докажите, что треугольники APD и BPC равнобедренные.
В треугольник, у которого основание равно 30, а высота – 10, вписан прямоугольный равнобедренный треугольник так, что его гипотенуза параллельна основанию данного треугольника, а вершина прямого угла лежит на этом основании. Найдите гипотенузу.
В круге проведены два перпендикулярных диаметра. Рассмотрим четыре круга, диаметрами которых служат четыре получившихся радиуса исходной окружности (рис.1). Докажите, что суммарная площадь попарно общих частей этих кругов равна площади части исходного круга, лежащей вне рассматриваемых четырёх кругов.
Три сферы, радиусы которых равны , 1 и 1,
попарно касаются друг друга. Через прямую, содержащую
центры A и B второй и третьей сфер, проведена плоскость
γ так, что центр O первой сферы удалён от этой
плоскости на расстояние 1. Найдите угол между проекциями
прямых OA и OB на плоскость γ и сравните его
с arccos
.
В треугольнике ABC, стороны которого a, b и c даны, проведена параллельно AC прямая MN так, что AM = BN. Найдите MN.
Пусть P(x) – многочлен со старшим коэффициентом 1, а последовательность целых чисел a1, a2, ... такова, что P(a1)= 0, P(a2) = a1, P(a3) = a2 и т. д. Числа в последовательности не повторяются. Какую степень может иметь P(x)?
Прямая, проходящая через вершину основания равнобедренного треугольника, делит его площадь пополам, а периметр треугольника делит на части длиной 4 и 6. Найдите площадь треугольника и укажите, где лежит центр описанной окружности: внутри или вне треугольника.
N³ единичных кубиков просверлены по диагонали и плотно нанизаны на нить, после чего нить связана в кольцо (то есть вершина первого кубика соединена с вершиной последнего). При каких N такое ожерелье из кубиков можно упаковать в кубическую коробку с ребром длины N?
Для каждого натурального n приведите пример прямоугольника, который разрезался бы ровно на n квадратов, среди которых должно быть не более двух одинаковых.
Задачи Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 173]
Задача 60599 (#03.147) |
|
|
Для каждого натурального n приведите пример прямоугольника, который разрезался бы ровно на n квадратов, среди которых должно быть не более двух одинаковых.
|
|
Решение |
Задача 60600 (#03.148)[Цепные дроби и электрические цепи] |
|
|
Для данного рационального числа a/b постройте электрическую цепь из единичных сопротивлений, общее сопротивление которой равнялось бы a/b. Как такую цепь можно получить при помощи разбиения прямоугольника a×b на квадраты из задачи 60598?
|
|
Решение |
Задача 60601 (#03.149) |
|
|
Пусть a0 – целое, a1, ..., an – натуральные числа. Определим две последовательности
P–1 = 1, P0 = a0, Pk = akPk–1 + Pk–2 (1 ≤ k ≤ n); Q–1 = 0, Q0 = 1, Qk = akQk–1 + Qk–2 (1 ≤ k ≤ n).
Дроби Pk/Qk называются подходящими дробями к числу [a0; a1, a2, ..., an].
Докажите, что построенные последовательности для k = 0, 1, ..., n обладают следующими свойствами:
а) Pk/Qk = [a0; a1, a2,..., ak];
б) PkQk–1 – Pk–1Qk = (–1)k+1;
в) (Pk, Qk) = 1.
|
|
|
Решение |
Задача 60602 (#03.150) |
|
|
Докажите следующие свойства подходящих дробей:
а) PkQk–2 – Pk–2Qk = (–1)kak (k ≥ 2);
б) –
=
(k ≥ 1);
в) Q1 < Q2 < ... < Qn;
г) <
<
< ... ≤
≤ ... <
<
<
;
|
|
|
Решение |
Задача 60603 (#03.151) |
|
|
Пусть числа a и b определены равенством a/b = [a0; a1, a2, ..., an]. Докажите, что уравнение ax – by = 1 c неизвестными x и y имеет решением одну из пар (Qn–1, Pn–1) или (– Qn–1, – Pn–1), где Pn–1/Qn–1 – (n–1)-я подходящая дробь. От чего зависит, какая именно из пар является решением?
|
|
|
Решение |
Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 173]
