Задача Иосифа Флавия. 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 = (1b_{m - 1}b_{m - 2}...b₁b₀)₂, то J(n) = (b_{m - 1}b_{m - 2}...b₁b₀1)₂.

   Решение

По поверхности планеты, имеющей форму бублика, проползли, оставляя за собой следы, две улитки: одна по внешнему экватору, а другая по винтовой линии (см. рис.). На сколько частей разделили поверхность планеты следы улиток? (Достаточно написать ответ.)

   Решение

Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 152]      

Равносторонний треугольник со стороной 8 разделили на равносторонние треугольнички со стороной 1 (см. рис.). Какое наименьшее количество треугольничков надо закрасить, чтобы все точки пересечения линий (в том числе и те, что по краям) были вершинами хотя бы одного закрашенного треугольничка?

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

Решение

По поверхности планеты, имеющей форму бублика, проползли, оставляя за собой следы, две улитки: одна по внешнему экватору, а другая по винтовой линии (см. рис.). На сколько частей разделили поверхность планеты следы улиток? (Достаточно написать ответ.)

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

Решение

Из листа клетчатой бумаги размером 29×29 клеточек вырезали 99 квадратиков 2×2 (режут по линиям).
Доказать, что из оставшейся части листа можно вырезать ещё хотя бы один такой же квадратик.

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

Решение

Бумажный квадрат был проколот в 1965 точках. Из точек-проколов и вершин квадрата никакие три не лежат на одной прямой. Потом сделали несколько прямолинейных не пересекающихся между собой разрезов, каждый из которых начинался и кончался только в проколотых точках или вершинах квадрата. Оказалось, что квадрат разрезан на треугольники, внутри которых проколов нет. Сколько было сделано разрезов и сколько получилось треугольников?

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

Решение

Что останется от прямоугольника? Золотой прямоугольник — это такой прямоугольник, стороны a и b которого находятся в пропорции золотого сечения, то есть удовлетворяют равенству a : b = b : (a - b). Представим, что такой прямоугольник вырезан из бумаги и лежит на столе, обращенный к нам своей более длинной стороной. Отсечем по левую сторону прямоугольника наибольший квадрат, который можно из него вырезать; остаток будет снова золотым прямоугольником. Далее становимся по левую сторону стола так, чтобы снова иметь перед собой более длинную сторону и поступаем с новым прямоугольником так же, как и с предыдущим. Таким образом обходим стол вокруг по направлению хода часовой стрелки и по очереди отсекаем квадраты. Каждая точка прямоугольника за исключением одной, будет раньше или позже отсечена. Определите положение этой исключительной точки.

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

Решение

Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 152]