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

Задачи

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 264]

Задача 35613

Тема:

[

Теория алгоритмов (прочее)

]

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

Неуловимый Джо никогда не проигрывает на рулетке больше четырех раз подряд и никогда не ставит больше 10 долларов. Как ему выиграть 1000 долларов? (В случае выигрыша на рулетке возвращается удвоенная ставка; вначале Джо имеет 100 долларов.)

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

Задача 35710

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

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

Трое друзей решают жребием, кто идет за соком. У них есть одна монета. Как им устроить жребий, чтобы все имели равные шансы бежать?

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

Задача 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. Передача пятизначной комбинации производится по кабелю, содержащему пять проводов. Каждый двоичный разряд передается по отдельному проводу. При приеме сообщения Криптоша перепутал провода, поэтому вместо переданного слова получен набор букв ЭАВЩОЩИ. Найдите переданное слово.

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

Решение

Задача 60903

Темы:	[	Теория алгоритмов (прочее)	]
Темы:	[	Примеры и контрпримеры. Конструкции	]

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

Пусть l (n) — наименьшее число умножений, необходимое для нахождения xⁿ. На примере чисел n = 15 и n = 63 покажите, что бинарный метод возведения в степень (смотри задачу 5.64) не всегда оптимален, то есть для некоторых n выполняется неравенство l (n) < b(n).

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

Решение

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 264]