|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Версия для печати
Убрать все задачи Имеется набор из 20 гирь, с помощью которых можно взвесить любой целый вес
от 1 до 1997 г (гири кладутся на одну чашку весов, измеряемый вес – на другую). Каков минимально возможный вес самой тяжелой гири такого набора, если:
В квадрате со стороной 1 проведено конечное количество отрезков, параллельных его сторонам. Отрезки могут пересекать друг друга. Сумма длин проведенных отрезков равна 18. Докажите, что среди частей, на которые разбивается квадрат этими отрезками, найдётся такая, площадь которой не меньше 0,01. Петин кот перед дождем всегда чихает. Сегодня он чихнул. ``Значит, будет дождь'' - думает Петя. Прав ли он? Задача Иосифа Флавия. n человек выстраиваются по кругу и нумеруются числами от 1 до n. Затем из них исключается каждый второй до тех пор, пока не останется только один человек. Например, если n = 10, то порядок исключения таков: 2, 4, 6, 8, 10, 3, 7, 1, 9, так что остается номер 5. Для данного n будем обозначать через J(n) номер последнего оставшегося человека. Докажите, что а) J(2n) = 2J(n) - 1; б) J(2n + 1) = 2J(n) + 1; в) если n = (1bm - 1bm - 2...b1b0)2, то J(n) = (bm - 1bm - 2...b1b01)2. |
Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 54]
Лиса Алиса и кот Базилио вырастили на дереве 20 фальшивых купюр и теперь вписывают в них семизначные номера. На каждой купюре есть 7 пустых клеток для цифр. Базилио называет по одной цифре "1" или "2" (других он не знает), а Алиса вписывает названную цифру в любую свободную клетку любой купюры и показывает результат Базилио. Когда все клетки заполнены, Базилио берет себе как можно больше купюр с разными номерами (из нескольких с одинаковым номером он берет лишь одну), а остаток забирает Алиса. Какое наибольшее количество купюр может получить Базилио, как бы ни действовала Алиса?
В колоде 16 карт, пронумерованных сверху вниз. Разрешается снять часть колоды сверху, после чего снятую и оставшуюся части колоды, не переворачивая "врезать" друг в друга. Может ли случиться, что после нескольких таких операций карты окажутся пронумерованными снизу вверх? Если да, то за какое наименьшее число операций это может произойти?
а) J(2n) = 2J(n) - 1; б) J(2n + 1) = 2J(n) + 1; в) если n = (1bm - 1bm - 2...b1b0)2, то J(n) = (bm - 1bm - 2...b1b01)2.
Имеется набор из 20 гирь, с помощью которых можно взвесить любой целый вес
от 1 до 1997 г (гири кладутся на одну чашку весов, измеряемый вес – на другую). Каков минимально возможный вес самой тяжелой гири такого набора, если:
Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 54] |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|