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

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

Внутри неравнобедренного треугольника ABC взята такая точка O , что OBC = OCB = 20o . Кроме того BAO + OCA = 70o . Найдите угол A .

Вниз   Решение


Ханойская башня и двоичная система счисления. Рассмотрим два процесса, каждый из которых состоит из 28 - 1 шагов. Первый — это процесс решения головоломки ``Ханойская башня'' (смотри задачу 1.42) при помощи оптимального алгоритма. Второй — это процесс прибавления единицы, который начинается с 0 и заканчивается числом 28 - 1. Опишите связь между этими двумя процессами.

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


В кубе ABCDABCD₁, ребро которого равно 4, точки E и F ─ середины рёбер AB и BC₁ соответственно, а точки P расположена на ребре CD так, что CD = 3PD. Найдите

1) расстояние от точки F до прямой AP;

2) расстояние между прямыми EF и AP;

3) расстояние от точки A до плоскости треугольника EFP.

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


Пусть O — центр масс системы точек, суммарная масса которой равна m. Докажите, что моменты инерции этой системы относительно точки O и произвольной точки X связаны соотношением IX = IO + mXO2.

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


  Числа m и n называются дружественными, если сумма собственных делителей числа m равна n и, наоборот, сумма собственных делителей числа n равна m. Другими словами, числа m и n являются дружественными, если  σ(m) – m = n  и  σ(n) – n = m.
  Докажите, что если все три числа  p = 3·2k–1 – 1,  q = 3·2k – 1  и  r = 9·22k–1 – 1  – простые, то числа  m = 2kpq  и  n = 2kr  – дружественные. Постройте примеры дружественных чисел.

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


Пусть  (m, n) > 1.  Что больше  τ(mn)  или  τ(m)τ(n)?  Исследуйте тот же вопрос для функции σ(n).

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


Автор: Фольклор

Оля и Максим оплатили путешествие по архипелагу из 2009 островов, где некоторые острова связаны двусторонними маршрутами катера. Они путешествуют, играя. Сначала Оля выбирает остров, на который они прилетают. Затем они путешествуют вместе на катерах, по очереди выбирая остров, на котором еще не были (первый раз выбирает Максим). Кто не сможет выбрать остров, проиграл. Докажите, что Оля может выиграть.

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

Задачи

Страница: << 250 251 252 253 254 255 256 >> [Всего задач: 1331]      



Задача 86105

Темы:   [ Теория игр (прочее) ]
[ Теория графов (прочее) ]
[ Необычные конструкции ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4+
Классы: 8,9,10

На плоскости даны 2005 точек (никакие три из которых не лежат на одной прямой). Каждые две точки соединены отрезком. Тигр и Осёл играют в следующую игру. Осёл помечает каждый отрезок одной из цифр, а затем Тигр помечает каждую точку одной из цифр. Осёл выигрывает, если найдутся две точки, помеченные той же цифрой, что и соединяющий их отрезок, и проигрывает в противном случае. Доказать, что при правильной игре Осёл выиграет.

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

Задача 109427

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

Кощей Бессмертный похитил у царя трёх дочерей. Отправился Иван-царевич их выручать. Приходит он к Кощею, а тот ему и говорит: "Завтра поутру увидишь пять заколдованных девушек. Три из них – царёвы дочери, а ещё две – мои. Для тебя они будут неотличимы, а сами друг дружку различать смогут. Я подойду к одной из них и стану у неё спрашивать про каждую из пятерых: "Это царевна?". Она может отвечать и правду, и неправду, но ей дозволено назвать царевнами ровно двоих (себя тоже можно называть). Потом я так же опрошу каждую из остальных девушек, и они тоже должны будут назвать царевнами ровно двоих. Если после этого угадаешь, кто из них и вправду царевны, отпущу тебя восвояси невредимым. А если ещё и догадаешься, которая царевна старшая, которая средняя, а которая младшая, то и их забирай с собой". Иван может передать царевнам записку, чтобы научить их, кого назвать царевнами. Может ли он независимо от ответов Кощеевых дочерей
  а) вернуться живым?
  б) увезти царевен с собой?

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

Задача 109639

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

Автор: Кноп К.А.

  Переаттестация Совета Мудрецов происходит так: король выстраивает их в колонну по одному и надевает каждому колпак белого, синего или красного цветов. Все мудрецы видят цвета всех колпаков впереди стоящих мудрецов, а цвет своего и всех стоящих сзади не видят. Раз в минуту один из мудрецов должен выкрикнуть один из трёх цветов (каждый мудрец выкрикивает цвет один раз).
  После окончания этого процесса король казнит каждого мудреца, выкрикнувшего цвет, отличный от цвета его колпака.
  Накануне переаттестации все сто членов Совета Мудрецов договорились и придумали, как минимизировать число казненных. Скольким из них гарантированно удастся избежать казни?

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

Задача 111332

Темы:   [ Процессы и операции ]
[ Уравнения в целых числах ]
[ Теория игр (прочее) ]
Сложность: 4+
Классы: 8,9,10

У игрока есть m золотых и n серебряных монет. В начале каждого раунда игрок ставит какие-то монеты на красное, какие-то на чёрное (можно вообще ничего не ставить на один из цветов, часть монет можно никуда не ставить). В конце каждого раунда крупье объявляет, что один из цветов выиграл. Ставку на выигравший цвет крупье отдаёт игроку, удваивая в ней количество монет каждого вида, а ставку на проигравший цвет забирает себе. Игрок хочет, чтобы монет одного вида у него стало ровно в три раза больше, чем другого (в частности, его устроит остаться совсем без денег). При каких m и n крупье не сможет ему помешать?

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

Задача 111808

Темы:   [ Средние величины ]
[ Принцип крайнего (прочее) ]
[ Теория алгоритмов (прочее) ]
Сложность: 4+
Классы: 8,9,10

На бесконечной в обе стороны ленте бумаги выписаны все целые числа, каждое – ровно по одному разу.
Могло ли оказаться, что между каждыми двумя числами не стоит их среднее арифметическое?

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

Страница: << 250 251 252 253 254 255 256 >> [Всего задач: 1331]      



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

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