Тема БИБН (Будущие исследователи - будущее науки)

Теория чисел на БИБНе

Вспоминай формулы по каждой теме

Решай новые задачи каждый день

Вдумчиво разбирай решения

ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!

Подтемы раздела бибн (будущие исследователи - будущее науки)

Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 1#79612

Можно ли утверждать, что если для рациональных чисел $a,b,c$ сумма

√- √- √- a 2 +b 3+ c 6

является рациональным числом, то $a= b=c =0?$

Источники: БИБН - 2024, 11.4 (см. www.unn.ru)

Показать ответ и решение

Обозначим $a√2+ b√3+ c√6= p∈ ℚ.$

Тогда $√ - √ - √- a 2+b 3=p − c 6$ . Возведем в квадрат

2 2 √- 2 2 √ - 2a + 3b +2ab 6= p + 6c − 2pc 6

В случае $a= 0$ или $b= 0$ получаем, что левая часть равенства рациональна, а значит и правая тоже, то есть $p= 0$ или $c= 0$ . Если имеет место случай $c= 0$ , то $a =b= c= 0.$

В случае же $p =0$ (не умаляя общности $a =0$ ) получаем

√- √- b 3+ c 6= 0

b+ c√2= 0

И так как $b∈Q$ , равенство возможно только в случае $c =0$ . И тогда также $b= 0.$ То есть если $a =0$ или $b= 0$ , то требуемое верно.

Пусть теперь $a,b⁄= 0$ . Преобразуем:

2 2 2 2 √ - 2a + 3b − p − 6c= − 6(2ab+ 2pc)

Равенство возможно только в случае, если справа рациональное число, то есть $ab= −pc$ . Тогда получаем следующую систему

{ 2a2+ 3b2 = p2+ 6c2 6a2b2 = 6p2c2

Эта система имеет вид

{ x+ y = z+ t=s xy = zt=q

По следствию теоремы Виета $x,y$ и $z,t$ являются корнями уравнения $n2 − sn+ q = 0$ . Но у квадратного уравнения максимум $2$ корня, поэтому либо $x= z$ и $y = t$ , либо $x= z$ и $y = z$ .

В первом случае получаем $2a2 = p2$ , что невозможно, кроме разобранного случая $a= p= 0.$

Во втором случае $2a2 = 6c2$ , также невозможно, если $a,c⁄= 0.$

Ответ: да

Бандлы и наборы

Комбо-тарифы сразу по нескольким предметам

Ошибка.
Попробуйте повторить позже

Задача 2#68262

(a) Докажите, что первые 11 натуральных чисел $1,2,...,11$ нельзя переставить так, чтобы соседние числа отличались либо на 3, либо на 5.

(b) Можно ли сделать это для чисел $1,2,...,12?$

Источники: БИБН-2023, 11.5 (см.www.unn.ru)

Показать ответ и решение

(a) Начертим граф возможных соседей. Рассмотрим три пары вершин в четырехугольниках на графе (они отмечены жирными точками), а именно: (2, 10), (1, 9) и (3, 11) — это вершины с наименьшей степенью (количеством соседей), равной 2.

$PIC$

Предположим, от противного, что есть простой путь на графе (т.е. без повторения вершин), проходящий через все вершины. Тогда найдется такая пара вершин среди трех указанных пар, что путь не начинается и не кончается в вершинах из этой пары (такая пара есть, т.к. концов у пути — два, а пар — три). Таким образом, обе вершины этой пары — “проходны”, но если впервые будет пройдена одна вершина из этой пары, то вторая вершина станет изолированной («отрезанной»: в неё нельзя будет попасть потом). Противоречие.

(b) Пример перестановки: 2, 5, 10, 7, 12, 9, 4, 1, 6, 3, 8, 11. Граф (см. рисунок) помогает построить подобный пример.

Ответ: б) можно

Ошибка.
Попробуйте повторить позже

Задача 3#74468

Докажите, что существует бесконечное множество троек натуральных чисел $x,y,z,$ удовлетворяющих соотношению $x2+y2 = z2022.$

Источники: БИБН-2022, 11.4 (см. www.unn.ru)

Показать доказательство

Возьмем пифагорову тройку, например, $(3;4;5),$ и будем рассматривать соотношения

2 2 2 (3t) + (4t) =(5t)

для различных натуральных $t.$ Если положить

2 2 2 2 2022 2 x = 9t ,y =16t,z = 25t ,

то взяв число $z,$ делящееся на 5, т.е. $z =5n$ для натурального $n,$ получим

25t2 = 52022n2022 ⇔ t= 51010n1011

Таким образом, при любом натуральном $n$ числа вида $x= 3t,y = 4t,$ где $t= 51010n1011,$ и $z = 5n$ удовлетворяют исходному уравнению.

Ошибка.
Попробуйте повторить позже

Задача 4#70794

На доске вначале было записано $n$ чисел: $1,2,...,n.$ Разрешается стереть любые два числа на доске, а вместо них записать модуль их разности. Какое наименьшее число может оказаться на доске после $(n − 1)$ таких операций

(a) при $n= 111;$

(b) при $n =110?$

Источники: БИБН-2016, 8.3 (см. www.unn.ru)

Показать ответ и решение

(a) Достаточно привести алгоритм получения нуля, поскольку меньше получить невозможно. Итак, сначала поделим числа кроме единицы на пары $(2,3),...(110,111),$ написав в них разности, получим набор $1,1,...1$ из $56$ единиц, включая первоначальную. Далее разбиваем числа на пары и в каждой паре получаем в качестве разности $0,$ затем с нулями можно делать что угодно.

(b) Пример на получение единицы можно вывести из предыдущего пункта, только делить будем на пары $(1,2),(3,4),...(109,110),$ откуда получится $55$ единиц, то есть помимо $27$ нулей в разности получится дополнительная единица — далее от неё уже никак не избавиться, можно просто по очереди вычесть из неё все нули.

Остаётся показать, что ноль получить не выйдет. Действительно, изначально сумма всех чисел $110⋅111 1+ ...+ 110 = --2--= 55 ⋅111$ нечётна. При применении операции $a+b → |a− b|$ в этой сумме её чётность не поменяется, поскольку $a +b≡2 a− b,$ значит, её чётность не меняется. Тогда и оставшееся число будет нечётным и не равно нулю.

Ответ:

(a) $0$ ;

(b) $1$ .