a, b, p – любые целые числа. Доказать, что найдутся такие взаимно простые k, l, что  ak + bl  делится на p.

   Решение

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

Сто медвежат нашли в лесу ягоды: самый младший успел схватить 1 ягоду, медвежонок постарше – 2 ягоды, следующий – 4 ягоды, и так далее, самому старшему досталось 2⁹⁹ ягод. Лиса предложила им поделить ягоды "по справедливости". Она может подойти к двум медвежатам и распределить их ягоды поровну между ними, а если при этом возникает лишняя ягода, то лиса её съедает. Такие действия она продолжает до тех пор, пока у всех медвежат не станет ягод поровну. Какое наименьшее количество ягод может оставить медвежатам лиса?

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

Решение

Сто медвежат нашли в лесу ягоды: самый младший успел схватить 1 ягоду, медвежонок постарше – 2 ягоды, следующий – 4 ягоды, и так далее, самому старшему досталось 2⁹⁹ ягод. Лиса предложила им поделить ягоды "по справедливости". Она может подойти к двум медвежатам и распределить их ягоды поровну между ними, а если при этом возникает лишняя ягода, то лиса её съедает. Такие действия она продолжает до тех пор, пока у всех медвежат не станет ягод поровну. Какое наибольшее количество ягод может съесть лиса?

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

Решение

Пусть $n$ – натуральное число. Назовём последовательность $a_1, a_2, ..., a_n$ интересной, если для каждого  $i$ = 1, 2, ..., $n$  верно одно из равенств  $a_i = i$  или  $a_i = i$ + 1.  Назовём интересную последовательность чётной, если сумма её членов чётна, и нечётной – иначе. Для каждой нечётной интересной последовательности нашли произведение её чисел и записали его на первый листок. Для каждой чётной – сделали то же самое и записали на второй листок. На каком листке сумма чисел больше и на сколько? (Дайте ответ в зависимости от $n$.)

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

Решение

Дана последовательность чисел F₁, F₂, ...;  F₁ = F₂ = 1  и   F_n+2 = F_n + F_n+1.  Доказать, что F_5k делится на 5 при  k = 1, 2, ... .

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

Решение

a, b, p – любые целые числа. Доказать, что найдутся такие взаимно простые k, l, что  ak + bl  делится на p.

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

Решение

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