Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 81]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 109622

Темы:   [ Математическая логика (прочее) ] [ Теория алгоритмов (прочее) ] [ Делимость чисел. Общие свойства ] [ Оценка + пример ]

Сложность: 5 Классы: 10,11

В строку в неизвестном порядке записаны все целые числа от 1 до 100. За один вопрос про любые 50 чисел можно узнать, в каком порядке относительно друг друга записаны эти 50 чисел. За какое наименьшее число вопросов наверняка можно узнать, в каком порядке записаны все 100 чисел?

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

Решение

---

Задача 109733

Темы:   [ Доказательство от противного ] [ Примеры и контрпримеры. Конструкции ] [ Системы линейных уравнений ] [ Уравнения в целых числах ]

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

Участникам тестовой олимпиады было предложено n вопросов. Жюри определяет сложность каждого из вопросов: целое положительное количество баллов, получаемых участниками за правильный ответ на вопрос. За неправильный ответ начисляется 0 баллов, все набранные участником баллы суммируются. Когда все участники сдали листки со своими ответами, оказалось, что жюри так может определить сложность вопросов, чтобы места между участниками распределились любым наперед заданным образом. При каком наибольшем числе участников это могло быть?

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

Решение

---

Задача 110113

Тема:   [ Взвешивания ]

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

Среди 18 деталей, выставленных в ряд, какие-то три подряд стоящие весят по 99 г, а все остальные – по 100 г. Двумя взвешиваниями на весах со стрелкой определите все 99-граммовые детали.

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

Решение

---

Задача 109898

Темы:   [ Взвешивания ] [ Упорядочивание по возрастанию (убыванию) ]

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

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

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

Решение

---

Задача 67158

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

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

Известно, что среди нескольких купюр, номиналы которых – попарно различные натуральные числа, есть ровно $N$ фальшивых. Детектор за одну проверку определяет сумму номиналов всех настоящих купюр, входящих в выбранный нами набор. Докажите, что за $N$ проверок можно найти все фальшивые купюры, если а) $N = 2$; б) $N = 3$.

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

Решение

---

Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 81]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями