Версия для печати
Убрать все задачи

---

Любое число $x$, написанное на доске, разрешается заменить либо на  3$x$ + 1,  либо на  [^x/₂].
Докажите, что если вначале написано число 1, то такими операциями можно получить любое натуральное число.

   Решение

Страница: << 99 100 101 102 103 104 105 >> [Всего задач: 1703]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 66820

Тема:   [ Арифметика остатков (прочее) ]

Сложность: 3+ Классы: 8,9,10,11

Даны целые числа $a_{1}, ..., a_{1000}$. По кругу записаны их квадраты $a_{1}^2, ..., a_{1000}^2$. Сумма каждых 41 подряд идущих квадратов на круге делится на $41^2$.
Верно ли, что каждое из чисел $a_{1}, ..., a_{1000}$ делится на 41?

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

Решение

---

Задача 66821

Тема:   [ Замощения костями домино и плитками ]

Сложность: 3+ Классы: 8,9,10,11

У Васи есть неограниченный запас брусков 1×1×3 и уголков из трёх кубиков 1×1×1. Вася целиком заполнил ими коробку m×n×k, где $m, n, k$ – целые числа, большие 1. Докажите, что можно было обойтись лишь уголками.

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

Решение

---

Задача 66824

Тема:   [ Индукция (прочее) ]

Сложность: 3+ Классы: 8,9,10,11

Любое число $x$, написанное на доске, разрешается заменить либо на  3$x$ + 1,  либо на  [^x/₂].
Докажите, что если вначале написано число 1, то такими операциями можно получить любое натуральное число.

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

Решение

---

Задача 66827

Темы:   [ Теория чисел. Делимость (прочее) ] [ Основная теорема арифметики. Разложение на простые сомножители ]

Сложность: 3+ Классы: 8,9,10,11

Назовём сложностью целого числа  $n$ > 1  количество сомножителей в его разложении на простые. Для каких $n$ все числа между $n$ и 2$n$ имеют сложность
  а) не больше, чем у $n$;
  б) меньше, чем у $n$?

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

Решение

---

Задача 66834

Темы:   [ Многочлены (прочее) ] [ Многочлен n-й степени имеет не более n корней ]

Сложность: 3+ Классы: 8,9,10,11

Многочлен  $P(x, y)$  таков, что для всякого целого  $n\geqslant 0$  каждый из многочленов  $P(n, y)$  и  $P(x, n)$  либо тождественно равен нулю, либо имеет степень не выше $n$.
Может ли многочлен  $P(x, x)$ иметь нечётную степень?

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

Решение

---

Страница: << 99 100 101 102 103 104 105 >> [Всего задач: 1703]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями