Все источники
>>
Олимпиады и турниры
>>
Турнир городов
>>
44 турнир (2022/2023 год)
>>
осенний тур, сложный вариант, 8-9 класс
>>
задача 7
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Известно, что среди нескольких купюр, номиналы которых – попарно различные натуральные числа, есть ровно $N$ фальшивых. Детектор за одну проверку определяет сумму номиналов всех настоящих купюр, входящих в выбранный нами набор. Докажите, что за $N$ проверок можно найти все фальшивые купюры, если а) $N = 2$; б) $N = 3$.
Решение
Убрать все задачи
Известно, что среди нескольких купюр, номиналы которых – попарно различные натуральные числа, есть ровно $N$ фальшивых. Детектор за одну проверку определяет сумму номиналов всех настоящих купюр, входящих в выбранный нами набор. Докажите, что за $N$ проверок можно найти все фальшивые купюры, если а) $N = 2$; б) $N = 3$.
Решение
Задачи
Страница: 1 [Всего задач: 1]
Известно, что среди нескольких купюр, номиналы которых – попарно различные натуральные числа, есть ровно $N$ фальшивых. Детектор за одну проверку определяет сумму номиналов всех настоящих купюр, входящих в выбранный нами набор. Докажите, что за $N$ проверок можно найти все фальшивые купюры, если а) $N = 2$; б) $N = 3$.
Страница: 1 [Всего задач: 1]
Задача 67158 |
|
|
|
|
|
Решение |
Страница: 1 [Всего задач: 1]
