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

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

Вписанный n-угольник  (n > 3)  разбит непересекающимися (во внутренних точках) диагоналями на треугольники. Каждый из получившихся треугольников подобен хотя бы одному из остальных. При каких n возможна описанная ситуация?

Вниз   Решение


Контуры выпуклых многоугольников F и G не имеют общих точек, причём G расположен внутри F. Хорду многоугольника F – отрезок, соединяющий две точки контура F, назовём опорной для G, если она пересекается с G только по точкам контура: содержит либо только вершину, либо сторону G.
  а) Докажите, что найдётся опорная хорда, середина которой принадлежит контуру G.
  б) Докажите, что найдутся две такие хорды.

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


Нужно узнать пятизначный номер телефона, задавая вопросы, на которые возможен ответ "да" или "нет". За какое наименьшее число вопросов это гарантированно можно сделать (при условии, что на вопросы даются правильные ответы)?

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

Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 285]      



Задача 31362

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

Некто А загадал число от 1 до 15. Некто В задает вопросы на которые можно отвечать ``да" или ``нет". Может ли В отгадать число, задав a) 4 вопроса; б) 3 вопроса.
Прислать комментарий     Решение


Задача 35474

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

В компанию из N человек пришел журналист. Ему известно, что в этой компании есть человек Z, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?" Найдите наименьшее количество вопросов, достаточное для того, чтобы наверняка найти Z. (Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько вопросов.)
Прислать комментарий     Решение


Задача 35592

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

Нужно узнать пятизначный номер телефона, задавая вопросы, на которые возможен ответ "да" или "нет". За какое наименьшее число вопросов это гарантированно можно сделать (при условии, что на вопросы даются правильные ответы)?
Прислать комментарий     Решение


Задача 35797

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

В одной урне лежат два белых шара, в другой два черных, в третьей - один белый и один черный. На каждой урне висела табличка, указывающее ее содержимое: ББ, ЧЧ, БЧ. Некто перевесил таблички так, что теперь каждая табличка указывает содержимое урны неправильно. Разрешается вынуть шар из любой урны, не заглядывая в нее. Какое наименьшее число извлечений потребуется, чтобы определить состав всех трех урн?
Прислать комментарий     Решение


Задача 87943

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

Имеются двое песочных часов – на 7 минут и на 11 минут. Яйцо варится 15 минут. Как отмерить это время при помощи имеющихся часов?

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

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 285]      



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