Страница:
<< 24 25 26 27
28 29 30 >> [Всего задач: 277]
|
|
|
Сложность: 4+
Классы: 10,11
|
С левого берега реки на правый с помощью одной лодки переправились N туземцев, каждый раз плавая направо вдвоем, а обратно – в одиночку. Изначально каждый знал по одному анекдоту, каждый – свой. На берегах они анекдотов не рассказывали, но в лодке каждый рассказывал попутчику все известные ему на данный момент анекдоты. Для каждого натурального k найдите наименьшее возможное значение N, при котором могло случиться так, что в конце каждый туземец знал, кроме своего, еще не менее чем k анекдотов.
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Преподаватель выставил оценки по шкале от 0 до 100. В учебной части могут менять верхнюю границу шкалы на любое другое натуральное число, пересчитывая оценки пропорционально и округляя до целых. Нецелое число при округлении меняется до ближайшего целого; если дробная часть равна 0,5, направление округления учебная часть может выбирать любое, отдельно для каждой оценки. (Например, оценка 37 по шкале 100 после пересчета в шкалу 40 перейдёт в 37·40/100 = 14,8 и будет округлена до 15.)
Студенты Петя и Вася получили оценки a и b, отличные от 0 и 100. Докажите, что учебная часть может сделать несколько пересчётов так, чтобы у Пети стала оценка b, а у Васи – оценка a (пересчитываются одновременно обе оценки).
|
|
|
Сложность: 4+
Классы: 6,7,8
|
Решил шах проверить придворного мудреца. «Вот тебе шесть шкатулок, — сказал шах, — с надписями 1, 2, 3, 4, 5, 6 на крышках. В каждой шкатулке золотая монета, которая весит ровно столько граммов, сколько написано. Ты расставляешь шкатулки как угодно в клетках прямоугольника 2×3. Потом я втайне от тебя меняю местами монеты в каких-то двух шкатулках, стоящих в соседних по стороне клетках (или ничего не меняю). Затем ты укажешь на несколько шкатулок, а я назову тебе общий вес монет в них. Если после этого правильно определишь, какие монеты я переложил, останешься при дворе. А не сможешь — прогоню вон!»
Как может действовать мудрец, чтобы выдержать испытание?
|
|
|
Сложность: 4+
Классы: 10,11
|
Прибор для сравнения чисел logab и logcd (a, b, c, d > 1) работает по правилам: если b > a и d > c, то он переходит к сравнению чисел logab/a и logcd/c
если b < a и d < c, то он переходит к сравнению чисел logdc и logba; если (b − a)(d − c) ≤ 0, то он выдаёт ответ.
а) Покажите, как прибор сравнит числа log2575 и log65260.
б) Докажите, что любые два неравных логарифма он сравнит за конечное число
шагов.
|
|
|
Сложность: 4+
Классы: 9,10,11
|
В колоду сложено n различных карт. Разрешается переложить любое число рядом лежащих карт (не меняя порядок их следования и не переворачивая) в другое место колоды. Требуется несколькими такими операциями переложить все n карт в обратном порядке.
а) Докажите, что при n = 9 это можно сделать за 5 операций;
Докажите, что при n = 52 это
б) можно сделать за 27 операций;
в) нельзя сделать за 17 операций;
г) нельзя сделать за 26 операций.
Страница:
<< 24 25 26 27
28 29 30 >> [Всего задач: 277]
Фильтр
