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

Проект МЦНМО
при участии
школы 57
Тема: Все темы >> Алгебра и арифметика >> Теория чисел. Делимость >> Простые числа и их свойства
Фильтр
Сложность с по   Класс с по  
Выбрано 16 задач
Версия для печати
Убрать все задачи

Пусть a и b – два положительных числа, и  a < b.  Определим две последовательности чисел {an} и {bn} формулами:

a0 = a,   b0 = b,   an+1 = ,   bn+1 =   (n ≥ 0).

  а) Докажите, что обе эти последовательности имеют общий предел.
Этот предел называется арифметико-гармоническим средним чисел a и b.
  б) Докажите, что этот предел совпадает со средним геометрическим чисел a и b.
  в) Пусть  a = 1,  b = k.  Как последовательность {bn} связана с последовательностью {xn} из задачи 61299?

Вниз   Решение

Докажите, что для плоского графа справедливо неравенство  2E ≥ 3F.

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

С какой гарантированной точностью вычисляется $ \sqrt{k}$ при помощи алгоритма задачи 9.48 после пяти шагов?

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

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

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

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

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

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

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

Игра ``Ним''. Имеется несколько кучек камней. Двое по очереди берут из них камни. За один ход разрешается взять любое (ненулевое) количество камней, но только из одной кучки. Выигрывает тот, кто взял последний камень. Для анализа игры каждому набору кучек камней m1, m2, ..., ml поставим в соответствие его ним сумму (5.1 ).
а) Докажите, что если игрок делает ход из позиции с нулевой ним-суммой, то в результате получается позиция с ним-суммой n$ \ne$ 0.
б) Докажите, что из позиции с ненулевой ним-суммой всегда можно сделать ход в позицию с ним-суммой n = 0.
в) Опишите выигрышную стратегию в игру ``Ним''.
г) Какой следует сделать ход, если перед вами три кучки: 3, 4 и 5 камней?

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

При каких натуральных a и b число logab будет рациональным?

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

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

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

20 команд сыграли круговой турнир по волейболу.
Докажите, что команды можно занумеровать числами от 1 до 20 так, что 1-я команда выиграла у 2-й, 2-я – у 3-й, ..., 19-я – у 20-й.

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

Дана квадратная сетка на плоскости и треугольник с вершинами в узлах сетки. Докажите, что тангенс любого угла в треугольнике — число рациональное.

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

Докажите, что уравнения
  а)  8x4 + 4y4 + 2z4 = t4;
  б)  x² + y² + z² = 2xyz;
  в)  x² + y² + z² + u² = 2xyzu;
  г)  3n = x² + y²
не имеют решений в натуральных числах.

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

Решите уравнение $ \sqrt{a+\sqrt{a+\sqrt{a+x}}}$ = x.

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

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

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

Докажите, что на окружности с центром в точке    лежит не более одной точки целочисленной решетки.

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

Доказать, что произведение n первых простых чисел не является полным квадратом.

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

Задачи

Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 201]      

  с решениями  

Задача 35288

Темы:   [ Делимость чисел. Общие свойства ]
[ Простые числа и их свойства ]
[ Произведения и факториалы ]
Сложность: 2+
Классы: 6,7,8

Доказать, что произведение n первых простых чисел не является полным квадратом.

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

Задача 78028

Темы:   [ Разные задачи на разрезания ]
[ Простые числа и их свойства ]
Сложность: 2+
Классы: 7,8,9

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

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

Задача 116467

Темы:   [ Математическая логика (прочее) ]
[ Простые числа и их свойства ]
Сложность: 2+
Классы: 5,6

Четверо ребят обсуждали ответ к задаче.
  Коля сказал: "Это число 9".
  Роман: "Это простое число".
  Катя: "Это четное число".
  А Наташа сказала, что это число делится на 15.
Один мальчик и одна девочка ответили верно, а двое остальных ошиблись. Какой ответ в задаче на самом деле?

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

Задача 116955

Темы:   [ Арифметика. Устный счет и т.п. ]
[ Простые числа и их свойства ]
Сложность: 3-
Классы: 5,6,7

Автор: Клепцын В.А.

Вася умножил некоторое число на 10 и получил простое число. А Петя умножил то же самое число на 15, но всё равно получил простое число.
Может ли быть так, что никто из них не ошибся?

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

Задача 31302

Темы:   [ Уравнения в целых числах ]
[ Простые числа и их свойства ]
[ Разложение на множители ]
Сложность: 3
Классы: 6,7,8

Решить в простых числах уравнение  pqr = 7(p + q + r).

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

Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 201]      

  с решениями  

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

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