1.3. Докатките, что при п = 2k существујот два набора по п чисел каждый, у которых совпадают наборы попарных сумм. Однозначно ли определяется набор из п чисел набором попарных сумм при по 2K 1.4. а) Приведите пример трех наборов из п чисел (n S 3), у которых совпадают наборы попарных сумм. б) Докажите, что при п= 8 не существует четырех наборов, у которых совпадают наборы попарных сумм. 1.5. Докажите, что для набора x, Sx, S... Ѕх, количество различных сумм вида х, 4-х, может быть любым числом из диапазона (2n – 1; С). 2. Суммы большей кратности n 2.1. Верно ли, что не существует четырех наборов из 6 чисел, у которых одинаковое семейство 3-сумм? 2.2. При каких п набор из п чисел однозначно определяется набором своих 3-сумм? 2.3. Докажите, что набор из 12 чисел однозначно определяется набором своих 4-сумм. 2.4. Верно ли, что набор из 10 чисел однозначно определяется набором своих 5-сумм? При каких и набор из чисел однозначно определяется набором своих 5-сумм? 2.5. Докажите, что при любом k набор А однозначно определяется набором A[k]. 2.6. Предложите необходимые и достаточные условия для набора S(%), по которому моясно однозначно восстановить набор А. 3. Предложите свои обобщения и направления исследования в этой задаче и изучите их.
x^2+y^2=29 умножим на 4
получим 4x^2+4y^2=116 =>
y^2-4x^2=9
+
4x^2+4y^2=116
y^2+4y^2+4x^2-4x^2=9+116
сократим ( 4x^2 - 4x^2 ) => y^2+4y^2=125
5 y^2=125 поделим на пять
y^2= 25
y=+- 5
если y= -5, то (-5)^2 - 4x^2 = 9
25 - 4x^2=9
-4x^2 = 9-25
-4x^2= - 16 умножим на минус один
4x^2=16 делим на четыре
x^2=4
x= +-2
если y= 5, то 5^2 - 4x^2 = 9
25 - 4x^2=9
-4x^2 = 9-25
-4x^2= - 16 умножим на минус один
4x^2=16 делим на четыре
x^2=4
x= +-2
ответ: 1) x=2, y=5
2) x= -2, y=5
3)x= -2, y= -5
4) x=2, x= -2, y= -5
1) 3⁵⁸+4³⁵ последняя цифра 3
2) 42⁴³-37³⁸ последняя цифра 9
Объяснение:
Для записи того, что мы имеем ввиду последнюю цифру числа используем обозначения .. и mod 10 (остаток от деления на 10)
1) 3¹=3=..3, 3²=9=..9, 3³=27=..7, 3⁴=81=..1,
3⁵=3⁴·3¹=..3 3⁶=3⁴·3²=..9 3⁷=3⁴·3³=..7 3⁸=3⁴·3⁴=..1
Поэтому 3⁴ⁿ⁺¹=..3, 3⁴ⁿ⁺²=..9, 3⁴ⁿ⁺³=..7, 3⁴ⁿ⁺⁴=3⁴ⁿ⁺⁰=..1
4¹=4=..4, 4²=16=..6,
4³=64=..4, 4⁴=256=..6, ...
Поэтому 4²ⁿ⁺¹=..4, 4²ⁿ⁺²=4²ⁿ⁺⁰=..6
58=56+2=4·14+2, 35=34+1=2·17+1
(3⁵⁸+4³⁵) mod 10=(3⁵⁶⁺²+4³⁴⁺¹) mod 10=..9+..4=..13=..3
2) Последняя цифра хⁿ зависит только от степени последней цифры числа, поэтому вместо 42 рассмотрим 2
2¹=2=..2, 2²=4=..4, 2³=8=..8, 2⁴=16=..6,
2⁵=32=..2 2⁶=64=..4 2⁷=128=..8 2⁸=256=..6
Поэтому 2⁴ⁿ⁺¹=..2, 2⁴ⁿ⁺²=..4, 2⁴ⁿ⁺³=..8, 2⁴ⁿ⁺⁴=2⁴ⁿ⁺⁰=..6
Последняя цифра хⁿ зависит только от степени последней цифры числа, поэтому вместо 37 рассмотрим 7
7¹=7=..7, 7²=49=..9, 7³=343=..3, 7⁴=2401=..1,
7⁵=7⁴·7¹=..7 7⁶=7⁴·7²=..9 7⁷=7⁴·7³=..3 7⁸=7⁴·7⁴=..1
Поэтому 7⁴ⁿ⁺¹=..7, 7⁴ⁿ⁺²=..9, 7⁴ⁿ⁺³=..3, 7⁴ⁿ⁺⁴=7⁴ⁿ⁺⁰=..1
43=40+3=4·10+3, 38=36+2=4·9+2
(42⁴³-37³⁸) mod 10=(2⁴³-7³⁸) mod 10=(2⁴⁰⁺³-7³⁶⁺²) mod 10=..8-..9=..18-..9=..9