ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Материалы по этой теме:
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 776 777 778 779 780 781 782 >> [Всего задач: 6061]      



Задача 60870

Темы:   [ Доказательство тождеств. Преобразования выражений ]
[ Формулы сокращенного умножения (прочее) ]
Сложность: 4
Классы: 8,9,10

Избавьтесь от иррациональности в знаменателе:

а) ;     д) ;
б) ;     е) ;
в) ;     ж) .
г) ;  

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

Задача 60885

Тема:   [ Периодические и непериодические дроби ]
Сложность: 4
Классы: 8,9,10,11

  Число  N = 142857  обладает и рядом других свойств. Например:  2·142857 = 285714,  3·142857 = 428571,  ..., то есть при умножении на 1, 2, 3, ..., 6 цифры циклически переставляются;  14 + 28 + 57 = 99;  N2 = 20408122449,  20408 + 122449 = 142857 = N.
  Аналогичные операции можно проделывать и с другими периодами дробей. Что получается для чисел 1/17, 1/19? Объясните эти факты.

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

Задача 60913

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Двоичная система счисления ]
Сложность: 4
Классы: 8,9,10,11

Задача Иосифа Флавия. n человек выстраиваются по кругу и нумеруются числами от 1 до n. Затем из них исключается каждый второй до тех пор, пока не останется только один человек. Например, если n = 10, то порядок исключения таков: 2, 4, 6, 8, 10, 3, 7, 1, 9, так что остается номер 5. Для данного n будем обозначать через J(n) номер последнего оставшегося человека. Докажите, что
а) J(2n) = 2J(n) - 1;
б) J(2n + 1) = 2J(n) + 1;
в) если n = (1bm - 1bm - 2...b1b0)2, то J(n) = (bm - 1bm - 2...b1b01)2.

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

Задача 60914

Тема:   [ Ним-сумма ]
Сложность: 4
Классы: 8,9,10,11

Ним-сумма. Будем говорить, что число n является ним-суммой чисел m и k ( m $ \oplus$ k = n), если оно получается из чисел m и k после следующих преобразований.
1) m и k записываются в двоичной системе счисления

m = (ms...m1m0)2,        k = (ks...k1k0)2

(меньшее число дополняется спереди нулями).
2) Полученные наборы цифр как векторы складываются покомпонентно по модулю 2:

(ms,..., m1, m0) + (ks,..., k1, k0) $\displaystyle \equiv$ (ns,..., n1, n0)(mod 2).

3) Набор цифр (ns,..., n1, n0) переводится в число n:

(ns...n1n0)2 = n.


Например, 4 $ \oplus$ 7 = 3, так как

4 = (100)2,    7 = (111)2,    (1, 0, 0) + (1, 1, 1) $\displaystyle \equiv$ (0, 1, 1)(mod 2),    (011)2 = 3.

Докажите, что ним-сумма удовлетворяет следующим свойствам:
а) m $ \oplus$ m = 0; б) m $ \oplus$ k = k $ \oplus$ m; в) (m $ \oplus$ t) $ \oplus$ k = m $ \oplus$ (t $ \oplus$ k);
г) если n$ \ne$ 0 и

m1 $\displaystyle \oplus$ m2 $\displaystyle \oplus$...$\displaystyle \oplus$ ml = n, (5.1)

то найдется такой номер j ( 1 $ \leqslant$ j $ \leqslant$ l), для которого mj $ \oplus$ n < mj.

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

Задача 60916

Темы:   [ Ним-сумма ]
[ Инварианты ]
Сложность: 4
Классы: 8,9,10

Марсианские амебы II. При помощи ним-сумм (смотри задачу 5.76) можно исследовать самые разные игры и процессы. Например, можно получить еще одно решение задачи 4.20.
Постройте на множестве марсианских амеб {A, B, C} функцию f, для которой выполнялись бы равенства

f (A) $\displaystyle \oplus$ f (B) = f (C),    f (A) $\displaystyle \oplus$ f (C) = f (B),    f (B) $\displaystyle \oplus$ f (C) = f (A).

Какие рассуждения остается провести, чтобы решить задачу про амеб?

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

Страница: << 776 777 778 779 780 781 782 >> [Всего задач: 6061]      



© 2004-... МЦНМО (о копирайте)
Пишите нам