Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Выбрано 11 задач
Версия для печати
Убрать все задачи

В круг вписан правильный треугольник. Найдите отношение объёмов тел, полученных от вращения круга и треугольника вокруг диаметра, проходящего через вершину треугольника. В ответе укажите отношение меньшего объёма к большему (с точностью до сотых).

Вниз   Решение


В десятичной записи положительного числа α отброшены все десятичные знаки, начиная с третьего знака после запятой (то есть взято приближение α с недостатком с точностью до 0, 01). Полученное число делится на α и частное снова округляется с недостатком с той же точностью. Какие числа при этом могут получиться?

ВверхВниз   Решение


Пять друзей подошли к реке и обнаружили на берегу лодку, в которой могут поместиться все пятеро. Они решили покататься на лодке. Каждый раз с одного берега на другой переправляется компания из одного или нескольких человек. Друзья хотят организовать катание так, чтобы каждая возможная компания переправилась ровно один раз. Получится ли у них это сделать?

ВверхВниз   Решение


Диагональ боковой грани правильной треугольной призмы, равная 6, составляет угол 30o с плоскостью другой боковой грани. Найдите объём призмы.

ВверхВниз   Решение


В пространстве расположен выпуклый многогранник, все вершины которого находятся в целых точках. Других целых точек внутри, на гранях и на рёбрах нет. (Целой называется точка, все три координаты которой – целые числа.) Доказать, что число вершин многогранника не превосходит восьми.

ВверхВниз   Решение


Дан прямоугольный параллелепипед ABCDA1B1C1D1 , в котором AB =2 , AD = 4 , BB1 = 12 . Точки M и K расположены на рёбрах CC1 и AD соответственно, причём CM:MC1 = 1:2 , AK = KD . Найдите угол между прямыми AM и KB1 .

ВверхВниз   Решение


В Швамбрании некоторые города связаны двусторонними беспосадочными авиарейсами. Рейсы разделены между тремя авиакомпаниями, причём если какая-то авиакомпания обслуживает линию между городами А и Б, то самолёты других компаний между этими городами не летают. Известно, что из каждого города летают самолёты всех трёх компаний. Докажите, что можно, вылетев из некоторого города, вернуться в него, воспользовавшись по пути рейсами всех трёх компаний и не побывав ни в одном из промежуточных городов дважды.

ВверхВниз   Решение


На стороне AB треугольника ABC выбрана точка M. В треугольнике ACM точка I1 – центр вписанной, J1 – центр вневписанной окружности, касающейся стороны CM. В треугольнике BCM точка I2 – центр вписанной, J2 центр вневписанной окружности, касающейся стороны CM. Докажите, что прямая, проходящая через середины отрезков I1I2 и J1J2 перпендикулярна AB.

ВверхВниз   Решение


Дан прямоугольный треугольник $ABC$ с прямым углом $C$. Прямая проходящая через середину его высоты $CH$ и вершину $A$ пересекает $CB$ в точке $K$. Пусть $L$ – середина $BC$, а $T$ – точка на отрезке $AB$ такая, что $\angle ATK=\angle LTB$. Известно, что $BC=1$. Найдите периметр треугольника $KTL$.

ВверхВниз   Решение


На рёбрах AB , BC и BD пирамиды ABCD взяты точки K , L и M соответственно. Постройте точку пересечения плоскостей ACM , CDK и ADL .

ВверхВниз   Решение


Игра ``Ним''. Имеется несколько кучек камней. Двое по очереди берут из них камни. За один ход разрешается взять любое (ненулевое) количество камней, но только из одной кучки. Выигрывает тот, кто взял последний камень. Для анализа игры каждому набору кучек камней m1, m2, ..., ml поставим в соответствие его ним сумму (5.1 ).
а) Докажите, что если игрок делает ход из позиции с нулевой ним-суммой, то в результате получается позиция с ним-суммой n$ \ne$ 0.
б) Докажите, что из позиции с ненулевой ним-суммой всегда можно сделать ход в позицию с ним-суммой n = 0.
в) Опишите выигрышную стратегию в игру ``Ним''.
г) Какой следует сделать ход, если перед вами три кучки: 3, 4 и 5 камней?

Вверх   Решение

Задача 60915
Темы:    [ Ним-сумма ]
[ Выигрышные и проигрышные позиции ]
Сложность: 4+
Классы: 8,9,10,11
Название задачи: Игра "Ним".
Из корзины
Прислать комментарий

Условие

Игра ``Ним''. Имеется несколько кучек камней. Двое по очереди берут из них камни. За один ход разрешается взять любое (ненулевое) количество камней, но только из одной кучки. Выигрывает тот, кто взял последний камень. Для анализа игры каждому набору кучек камней m1, m2, ..., ml поставим в соответствие его ним сумму (5.1 ).
а) Докажите, что если игрок делает ход из позиции с нулевой ним-суммой, то в результате получается позиция с ним-суммой n$ \ne$ 0.
б) Докажите, что из позиции с ненулевой ним-суммой всегда можно сделать ход в позицию с ним-суммой n = 0.
в) Опишите выигрышную стратегию в игру ``Ним''.
г) Какой следует сделать ход, если перед вами три кучки: 3, 4 и 5 камней?


Решение

а) Если n равнялось 0 и одно из чисел m1, m2, ..., ml изменилось, то изменится и число n. Оно станет равно количеству взятых камней, отличному от нуля.
б) Согласно задаче 5.76 г), для некоторого j ( 1 $ \leqslant$ j $ \leqslant$ l) выполняется неравенство mj $ \oplus$ n < mj. Поэтому из j-ой кучки можно взять mj - (mj $ \oplus$ n) камней, что приведет к обнулению ним-суммы.
в) Игрок находится в проигрышной позиции, если перед его ходом n = 0. Все остальные позиции — выигрышные. Для того, чтобы выиграть в ``Ним'', нужно оставлять после своего хода проигрышную позицию.
г) Сделайте переход к позиции 1, 4, 5.

Источники и прецеденты использования

книга
Автор Алфутова Н.Б., Устинов А.В.
Год издания 2002
Название Алгебра и теория чисел
Издательство МЦНМО
Издание 1
глава
Номер 5
Название Числа, дроби, системы счисления
Тема Системы счисления
параграф
Номер 3
Название Двоичная и троичная системы счисления
Тема Двоичная система счисления
задача
Номер 05.077

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

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