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

Царь вызвал двух мудрецов. Он дал первому 100 пустых карточек и приказал написать на каждой по натуральному числу (числа не обязательно разные), не показывая их второму. Затем первый может сообщить второму несколько различных чисел, каждое из которых либо записано на какой-то карточке, либо равно сумме чисел на каких-то карточках (не уточняя, как именно каждое число получено). Второй должен определить, какие 100 чисел написаны на карточках. Если он этого не сможет, обоим отрубят головы; иначе из бороды каждого вырвут столько волосков, сколько чисел сообщил первый второму. Как мудрецам, не сговариваясь, остаться в живых и потерять минимальное количество волосков?

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

Решение

Царь вызвал двух мудрецов. Он дал первому 100 пустых карточек и приказал написать на каждой по положительному числу (числа не обязательно разные), не показывая их второму. Затем первый может сообщить второму несколько различных чисел, каждое из которых либо записано на какой-то карточке, либо равно сумме чисел на каких-то карточках (не уточняя, как именно каждое число получено). Второй должен определить, какие 100 чисел написаны на карточках. Если он этого не сможет, обоим отрубят головы; иначе из бороды каждого вырвут столько волосков, сколько чисел сообщил первый второму. Как мудрецам, не сговариваясь, остаться в живых и потерять минимальное количество волосков?

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

Решение

Имеется несколько чисел, каждое из которых меньше чем 1951. Общее наименьшее кратное любых двух из них больше чем 1951.
Доказать, что сумма обратных величин этих чисел меньше 2.

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

Решение

а) Разбейте отрезок  [0, 1]  на чёрные и белые отрезки так, чтобы для любого многочлена p(x) степени не выше второй сумма приращений p(x) по всем чёрным отрезкам равнялась сумме приращений p(x) по всем белым интервалам.
(Приращением многочлена p по отрезку  (a, b)  называется число  p(b) – p(a).)

б) Удастся ли проделать аналогичную операцию для всех многочленов степени не выше 1995?

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

Решение

а) Докажите для всех n > 2 неравенство    

б) Найдите какие-нибудь такие натуральные числа a, b, c, что для всех  n > 2  

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

Решение

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