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

Задачи

Страница: << 44 45 46 47 48 49 50 >> [Всего задач: 779]

Задача 116812

Темы:	[	Взвешивания	]
	[	Задачи с неравенствами. Разбор случаев	]
	[	Примеры и контрпримеры. Конструкции	]

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

Авторы: Ященко И.В., Семенов А.Л.

Говорящие весы произносят вес, округлив его до целого числа килограммов (по правилам округления: если дробная часть меньше 0,5, то число округляется вниз, а иначе – вверх; например, 3,5 округляется до 4). Вася утверждает, что, взвешиваясь на этих весах с одинаковыми бутылками, он получил такие ответы весов:

Могло ли такое быть?

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

Решение

Задача 116974

Тема:

[

Взвешивания

]

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

Автор: Фольклор

Известно, что среди 63 монет есть 7 фальшивых. Все фальшивые монеты весят одинаково, все настоящие монеты также весят одинаково, и фальшивая монета легче настоящей. Как за три взвешивания на чашечных весах без гирь определить 7 настоящих монет?

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

Решение

Задача 32795

Тема:

[

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

]

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

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

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

Задача 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.

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

Решение

Страница: << 44 45 46 47 48 49 50 >> [Всего задач: 779]