Каталог по темам

Задачи

Страница: << 53 54 55 56 57 58 59 >> [Всего задач: 1325]

Задача 35751

Темы:	[	Теория алгоритмов (прочее)	]
	[	Формулы сокращенного умножения	]
	[	Криптография	]

Сложность: 3
Классы: 8,9

Вам пришло зашифрованное сообщение: Ф В М Ё Ж Т И В Ф Ю Найдите исходное сообщение, если известно, что шифрпреобразование заключалось в следующем. Пусть x₁, x₂ - корни трехчлена x²+3x+1. К порядковому номеру каждой буквы в стандартном русском алфавите (33 буквы) прибавлялось значение многочлена f(x)=x⁶+3x⁵+x⁴+x³+4x²+4x+3, вычисленное либо при x=x₁, либо при x=x₂ (в неизвестном нам порядке), а затем полученное число заменялось соответствующей ему буквой. (Задача с сайта www.cryptography.ru.)

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

Задача 35786

Темы:	[	Теория алгоритмов (прочее)	]
	[	Двоичная система счисления	]
	[	Криптография	]

Сложность: 3
Классы: 8,9,10

Для передачи сообщений по телеграфу каждая буква русского алфавита (Е и Ё отождествлены) представляется в виде пятизначной комбинации из нулей и единиц, соответствующих двоичной записи номера данной буквы в алфавите (нумерация букв начинается с нуля). Например, буква А представляется в виде 00000, буква Б - 00001, буква Ч – 10111, буква Я – 11111. Передача пятизначной комбинации производится по кабелю, содержащему пять проводов. Каждый двоичный разряд передается по отдельному проводу. При приеме сообщения Криптоша перепутал провода, поэтому вместо переданного слова получен набор букв ЭАВЩОЩИ. Найдите переданное слово.

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

Решение

Задача 60322

Тема:

[

Математическая логика (прочее)

]

Сложность: 3
Классы: 8,9,10

Гениальные математики. а) Каждому из двух гениальных математиков сообщили по натуральному числу, причем им известно, что эти числа отличаются на единицу. Они поочередно спрашивают друг друга: "Известно ли тебе мое число?" Докажите, что рано или поздно кто-то из них ответит "да". Сколько вопросов они зададут друг другу? (Математики предполагаются правдивыми и бессмертными.)
б) Как изменится число заданных вопросов, если с самого начала известно, что данные числа не превосходят 1000?

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

Решение

Задача 60434

Тема:

[

Теория множеств (прочее)

]

Сложность: 3
Классы: 8,9,10

Пусть имеется n подмножеств A₁, ..., A_n конечного множества E и $\chi_{j}^{}$ (x) — характеристические функции этих множеств, то есть

$\displaystyle \chi_{j}^{}$ (x) = $\begin{displaymath}\begin{cases} 1,& x\in A_j,\\ 0,& x\in E\setminus A_j \end{cases}\end{displaymath}$ (j = 1,..., n).

Докажите, что при этом $\chi$ (x) — характеристическая функция множества A = A₁ $\cup$ ... $\cup$ A_n, связана с функциями $\chi_{1}^{}$ (x), ..., $\chi_{n}^{}$ (x) формулой

1 - $\displaystyle \chi$ (x) = (1 - $\displaystyle \chi_{1}^{}$ (x))...(1 - $\displaystyle \chi_{n}^{}$ (x)).

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

Решение

Задача 60439

Темы:	[	Формула включения-исключения	]
	[	Основная теорема арифметики. Разложение на простые сомножители	]
	[	Классическая комбинаторика (прочее)	]

Сложность: 3
Классы: 8,9

Сколько существует целых чисел от 1 до 33000, которые не делятся ни на 3, ни на 5, но делятся на 11?

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

Решение

Страница: << 53 54 55 56 57 58 59 >> [Всего задач: 1325]