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

Задачи

Страница: << 111 112 113 114 115 116 117 >> [Всего задач: 1359]

Задача 32795

Тема:

[

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

]

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

На международный конгресс приехало 578 делегатов из разных стран. Любые три делегата могут поговорить между собой без помощи остальных (при этом, возможно, одному из них придется переводить разговор двух других). Докажите, что всех делегатов можно поселить в двухместных номерах гостиницы таким образом, чтобы любые двое, живущие в одном номере, могли поговорить без посторонней помощи.

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

Задача 35338

Темы:	[	Математическая логика (прочее)	]
Темы:	[	Отношение порядка	]

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

При построении восемь мальчиков разместились так, что 1) А был впереди Б и В; 2) Б - впереди К через одного;
3) Л впереди А, но после Д; 4)В - после Е через одного;
5) Д - между Б и Г; 6) Е - рядом с К, но впереди В.
В каком порядке выстроились мальчики?

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

Задача 35691

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

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

В одной из трех коробок лежит приз, две другие коробки пустые. Вы не знаете, в какой из коробок находится приз, а ведущий знает. Вы должны показать на одну из коробок, в которой по Вашему мнению находится приз. После этого ведущий открывает одну из двух оставшихся коробок. Так как он не хочет сразу отдавать приз, он открывает пустую коробку. После этого Вам предлагается окончательно выбрать коробку. Можете ли Вы выиграть приз с вероятностью, большей 1/2?

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

Задача 60902

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

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

Бинарный метод возведения в степень. Предположим, что необходимо возвести число x в степень n. Если, например, n = 16, то это можно сделать выполнив 15 умножений x¹⁶ = x^.x^....^.x, а можно обойтись лишь четырьмя:

x₁ = x^.x = x², x₂ = x₁^.x₁ = x⁴, x₃ = x₂^.x₂ = x⁸, x₄ = x₃^.x₃ = x¹⁶.

Пусть

n = 2^e₁ + 2^e₂ +...+ 2^e_r (e₁ > e₂ >...> e_r $\displaystyle \geqslant$ 0).

Придумайте алгоритм, который позволял бы вычислять xⁿ при помощи

b(n) = e₁ + $\displaystyle \nu$ (n) - 1

умножений, где $\nu$ (n) = r — число единиц в двоичном представлении числа n.

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

Решение

Задача 67176

Тема:

[

Взвешивания

]

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

Автор: Евдокимов М.А.

У царя есть 7 мешков с золотыми монетами, в каждом по 100 монет. Царь помнит, что в одном мешке все монеты весят 7 г, во втором 8 г, в третьем 9 г, в четвёртом 10 г, в пятом 11 г, в шестом 12 г, в седьмом 13 г, но не помнит, где какие.

Царь сообщил это придворному мудрецу и указал на один из мешков. Мудрец может вынимать из этого и из других мешков любое количество монет, но на вид они все одинаковы. Однако у мудреца есть большие двухчашечные весы без гирь (они точно покажут, равны ли веса на чашках, а если нет, то какая чашка тяжелее). Может ли мудрец определить, какие монеты в указанном мешке, сделав не более двух взвешиваний?

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

Страница: << 111 112 113 114 115 116 117 >> [Всего задач: 1359]