ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи В соревнованиях по n-борью участвуют 2n человек. Для
каждого спортсмена известна его сила в каждом из видов программы. Соревнования
проходят следующим образом: сначала все спортсмены участвуют в первом виде
программы и лучшая половина из них выходит в следующий круг. Эта половина
принимает участие в следующем виде и половина из них выходит в следующий круг,
и т.д., пока в n-м виде программы не будет определен победитель. Назовем
спортсмена возможным победителем, если можно так расставить виды спорта в программе, что он станет победителем. Факториальная система счисления. Докажите, что каждое натуральное число n может быть единственным образом представлено в виде
n = a1 . 1! + a2 . 2! + a3 . 3! +...,
где
0 a1 1,
0 a2 2,
0 a3 3...
Решение |
Страница: 1 2 3 4 >> [Всего задач: 20]
n = akqk + ak - 1qk - 1 +...+ a1q + a0,
где
0 a0,..., ak < q
n = a1 . 1! + a2 . 2! + a3 . 3! +...,
где
0 a1 1,
0 a2 2,
0 a3 3...
A = a0 + 2a1 + 22a2 +...+ 2nan,
где каждое из чисел ak = 0,
1 или -1 и
akak + 1 = 0 для всех
0 k n - 1, причем
такое представление единственно.
а) Опишите все системы счисления, в которых число делится на 2 тогда и только тогда, когда сумма его цифр делится на 2. б) Решите задачу, заменив модуль 2 произвольным натуральным числом m > 1.
Найдите наименьшее основание системы счисления, в которой одновременно имеют место следующие признаки делимости:
Страница: 1 2 3 4 >> [Всего задач: 20] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|