В парламенте 30 депутатов. Каждые два из них либо дружат, либо враждуют, причём каждый дружит ровно с шестью другими. Каждые три депутата образуют комиссию. Найдите общее число комиссий, в которых все три члена попарно дружат или все трое попарно враждуют.

   Решение

Пусть  P(x) = a_nxⁿ + ... + a₁x + a₀  – многочлен с целыми коэффициентами.
Докажите, что хотя бы одно из чисел  |3ⁿ⁺¹ – P(n + 1)|,  ...,  |3¹ – P(1)|,  |1 – P(0)|  не меньше 1.

   Решение

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

Пусть  P(x) = a_nxⁿ + ... + a₁x + a₀  – многочлен с целыми коэффициентами.
Докажите, что хотя бы одно из чисел  |3ⁿ⁺¹ – P(n + 1)|,  ...,  |3¹ – P(1)|,  |1 – P(0)|  не меньше 1.

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

Решение

Число    представили в виде несократимой дроби.
Докажите, что если  3n + 1  – простое число, то числитель получившейся дроби делится на  3n + 1.

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

Решение

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

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

Решение

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

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

Решение

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

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

Решение

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