Все источники
>>
Книги, журналы
>>
Алфутова Н.Б., Устинов А.В., Алгебра и теория чисел
>>
глава 3. Алгоритм Евклида и основная теорема арифметики
-
параграф 1. Простые числа
(30 задач)
параграф 2. Алгоритм Евклида
(45 задач)
параграф 3. Мультипликативные функции
(31 задача)
параграф 4. О том, как размножаются кролики
(35 задач)
параграф 5. Цепные дроби
(32 задачи)
Фильтр
Выбрано 4 задачи Убрать все задачи
Отец с двумя сыновьями отправились навестить бабушку, которая живёт в 33 км от города. У отца есть мотороллер, скорость которого 25 км/ч, а с пассажиром – 20 км/ч (двух пассажиров на мотороллере перевозить нельзя). Каждый из братьев идёт по дороге со скоростью 5 км/ч. Докажите, что все трое могут добраться до бабушки за 3 часа.
РешениеВ задаче 60274 доказана возможность деления с остатком произвольного целого числа a на натуральное число b.
Докажите, что из равенства a = bq + r следует соотношение (a, b) = (b, r).
РешениеВ некоторых клетках шахматной доски стоят фигуры. Известно, что на каждой горизонтали стоит хотя бы одна фигура, причём в разных горизонталях – разное число фигур. Докажите, что всегда можно отметить 8 фигур так, чтобы в каждой вертикали и каждой горизонтали стояла ровно одна отмеченная фигура.
РешениеНатуральные числа p и q взаимно просты. Отрезок [0, 1] разбит на p + q одинаковых отрезков.
Докажите, что в каждом из этих отрезков, кроме двух крайних лежит ровно одно из p + q – 2 чисел 1/p, 2/p, ..., p–1/p, 1/q, 2/q, ..., q–1/q.
Решение
Задачи
Задача 60483 (#03.031) |
|
|
Докажите, что если в наборе целых чисел a1, ..., an хотя бы одно отлично от 0, то они имеют наибольший общий делитель.
|
|
Решение |
Задача 60484 (#03.032) |
|
|
В прямоугольнике с целыми сторонами m и n, нарисованном на клетчатой бумаге, проведена диагональ.
а) Через какое число узлов она проходит?
б) На сколько частей эта диагональ делится линиями сетки?
|
|
|
Решение |
Задача 60485 (#03.033) |
|
|
Натуральные числа p и q взаимно просты. Отрезок [0, 1] разбит на p + q одинаковых отрезков.
Докажите, что в каждом из этих отрезков, кроме двух крайних лежит ровно одно из p + q – 2 чисел 1/p, 2/p, ..., p–1/p, 1/q, 2/q, ..., q–1/q.
|
|
|
Решение |
Задача 60486 (#03.034) |
|
|
С 1 сентября четыре школьника начали посещать кинотеатр. Первый бывал в нём каждый четвёртый день, второй – каждый пятый, третий – каждый шестой и четвёртый – каждый девятый. Когда второй раз все школьники встретятся в кинотеатре?
|
|
|
Решение |
Задача 60487 (#03.035) |
|
|
В задаче 60274 доказана возможность деления с остатком произвольного целого числа a на натуральное число b.
Докажите, что из равенства a = bq + r следует соотношение (a, b) = (b, r).
|
|
|
Решение |
Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 173]
