х - девочки, у - мальчики.
каждая из х девочек дружит с 4 мальчиками: всего дружеских пар - 4х.
каждый мальчик дружит с 3 девочками: всего пар - 3у.
эти количества должны совпадать. получим систему:
х+у = 28 3х + 3у = 84 у = 16
4х = 3у 4х - 3у = 0 сложим: 7х = 84 х = 12
ответ: 16; 12.
формула общего члена последовательности:
a(n) = (2^(n-1) - 1) / n. (по условию)
здесь важно написать каковым может быть n.
проанализируем выражения для h и k:
h = [lg(n)/lg2] - под целой частью видим формулу перехода к основанию 2:
h = [log(2)n].
аналогично для k:
k =[log(2)(n-2^h)]
отсюда видно, что n принадлежит области натуральных чисел, за исключением чисел 1,2, 4, где m = 0,1, то есть
m прин. {0}vn.
распишем несколько членов последовательности для допустимых значений n:
n = 3, h = 1, k = 0, z = 0 a(n=3) = 3/3 = 1.
n = 5, h = 2, k = 0, z = 0 a(n=5) = 15/5 = 3.
n = 6, h = 2, k = 1, z = 0 a(n=6) = 31/6
n = 7, h = 2, k = 1, z = 1 a(n=7) = 63/7 = 9
n = 9, h = 3, k = 0, z = 0 a(n=9) = 255/9 = 85/
и так далее.
проиллюстрируем нахождение a(n) путем деления (2^(n-1)-1) на n в виде деления многочленов, записанных в двоичной системе исчисления, на некоторых примерах: (удобно, так как и делимое и делитель представляют собой комбинации степеней двойки). разряд h постоянно растет, а разряды k и z никуда не передвигаются.
тогда делимое (2^(n-1)-1) в двоичной записи представляет собой (n-1) единиц. а делитель - число n в двоичной записи.
пусть n=5.
1111 | 101
101 11
101
101
0
результат: a(5) = 3.
возьмем теперь случай деления с остатком.
пусть n = 9.
11111111 | 1001
1001 1110
1101
1001
1001
1001
11
итак получили число 1110 и 11 - в остатке. в десятичной системе: 28 и 3
значит результат деления: 28 и 3/9 = 28 и 1/3 = 85/3, что совпало с нашими предыдущими вычислениями.
итак формула последовательности:
a(n) = (2^(n-1) - 1)/n, где n принадлежит области n натуральных чисел, кроме значений 2^m, где m = 0,1,2,
p.s. может я все-таки неверно понял формула самой последовательности лежит на поверхности
Поделитесь своими знаниями, ответьте на вопрос: