ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам | Поиск |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 1 2 3 >> [Всего задач: 13]      



Задача 60900

Темы:   [ Теория алгоритмов (прочее) ]
[ Троичная система счисления ]
Сложность: 3
Классы: 6,7,8,9

а) У одного человека был подвал, освещавшийся тремя электрическими лампочками. Выключатели этих лампочек находились вне подвала, так что включив любой из выключателей, хозяин должен был спуститься в подвал, чтобы увидеть, какая именно лампочка зажглась. Однажды он придумал способ, как определить для каждого выключателя, какую именно лампочку он включает, сходив в подвал ровно один раз. Какой это способ?
б) Сколько лампочек и выключателей можно идентифицировать друг с другом, если разрешается 2 раза спуститься в подвал?

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

Задача 60905

Темы:   [ Теория игр (прочее) ]
[ Троичная система счисления ]
Сложность: 4-
Классы: 7,8,9,10,11

Карточный фокус. а) Берется колода из 27 карт (без одной масти). Ваш друг загадывает одну из карт. После чего вы раскладываете все карты в три равные кучки, кладя каждый раз по одной карте (в первую кучку, затем во вторую, затем в третью, потом снова в первую и т. д.). Ваш друг указывает на ту кучку, в которой лежит его карта. Далее вы складываете все три кучки вместе, вставляя при этом указанную кучку между двумя другими. Эта процедура повторяется еще два раза. На каком месте в колоде окажется загаданная карта, после того, как вы сложите вместе три кучки в третий раз?
б) На каком месте окажется загаданная карта, если с самого начала было 3n (n < 9) карт?

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

Задача 30842

Темы:   [ Средние величины ]
[ Троичная система счисления ]
Сложность: 4
Классы: 9,10

Докажите, что из набора 0, 1, 2, ...,  3k – 1  можно выбрать 2k чисел так, чтобы никакое из них не являлось средним арифметическим двух других выбранных чисел.

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

Задача 30843

Темы:   [ Средние величины ]
[ Троичная система счисления ]
Сложность: 4
Классы: 9,10,11

Докажите, что из набора 0, 1, 2, ...,  ½ (3k – 1)  можно выбрать 2k чисел так, чтобы никакое из них не являлось средним арифметическим двух других выбранных чисел.

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

Задача 60910

Темы:   [ Необычные конструкции ]
[ Троичная система счисления ]
Сложность: 4
Классы: 9,10,11

Множество Кантора. Отрезок числовой оси от 0 до 1 покрашен в зеленый цвет. Затем его средняя часть — интервал (1/3;2/3) перекрашивается в красный цвет, потом средняя часть каждого из оставшихся зелеными отрезков тоже перекрашивается в красный цвет, с оставшимися зелеными отрезками проделывается та же операция и так до бесконечности. Точки, оставшиеся зелеными, образуют множество Кантора.
а) Найдите сумму длин красных интервалов.
б) Докажите, что число 1/4 останется окрашенным в зеленый цвет.
в) Из суммы

$\displaystyle {\textstyle\dfrac{2}{3}}$ + $\displaystyle {\textstyle\dfrac{2}{9}}$ + $\displaystyle {\textstyle\dfrac{2}{27}}$ + $\displaystyle {\textstyle\dfrac{2}{81}}$ +...

произвольным образом вычеркнуты слагаемые. Докажите, что сумма оставшихся слагаемых — зеленое число.

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

Страница: << 1 2 3 >> [Всего задач: 13]      



© 2004-... МЦНМО (о копирайте)
     
Пишите нам
Rambler's Top100

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .