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

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

Детектив Ниро Вульф расследует преступление. В деле замешаны 80 человек, среди которых один – преступник, еще один – свидетель преступления (но неизвестно, кто это). Каждый день детектив может пригласить к себе одного или нескольких из этих 80 человек, и если среди приглашенных есть свидетель, но нет преступника, то свидетель сообщит, кто преступник. Может ли детектив заведомо раскрыть дело за 12 дней?

   Решение

Задачи

Страница: << 72 73 74 75 76 77 78 >> [Всего задач: 737]      



Задача 65882

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

Автор: Mudgal A.

Петя и Вася играют в такую игру. Сначала Петя задумывает некоторый многочлен P(x) с целыми коэффициентами. Далее делается несколько ходов. За ход Вася платит Пете рубль и называет любое целое число a по своему выбору, которое он ещё не называл, а Петя в ответ говорит, сколько решений в целых числах имеет уравнение  P(x) = a.  Вася выигрывает, как только Петя два раза (не обязательно подряд) назвал одно и то же число. Какого наименьшего числа рублей хватит Васе, чтобы гарантированно выиграть?

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

Задача 66096

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

Детектив Ниро Вульф расследует преступление. В деле замешаны 80 человек, среди которых один – преступник, еще один – свидетель преступления (но неизвестно, кто это). Каждый день детектив может пригласить к себе одного или нескольких из этих 80 человек, и если среди приглашенных есть свидетель, но нет преступника, то свидетель сообщит, кто преступник. Может ли детектив заведомо раскрыть дело за 12 дней?

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

Задача 66157

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

Изначально на столе лежат три кучки из 100, 101 и 102 камней соответственно. Илья и Костя играют в следующую игру. За один ход каждый из них может взять себе один камень из любой кучи, кроме той, из которой он брал камень на своем предыдущем ходе (при своём первом ходе каждый игрок может брать камень из любой кучки). Ходы игроки делают по очереди, начинает Илья. Проигрывает тот, кто не может сделать ход. Кто из игроков может выиграть, как бы ни играл соперник?

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

Задача 66339

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

Город представляет из себя клетчатый прямоугольник, в каждой клетке стоит пятиэтажный дом. Закон о реновации позволяет выбрать две соседних по стороне клетки, в которых стоят дома, и снести тот дом, где меньше этажей (либо столько же). При этом над вторым домом надстраивается столько этажей, сколько было в снесённом доме. Какое наименьшее число домов можно оставить в городе, пользуясь законом о реновации, если город имеет размеры
  а) 20×20 клеток;
  б) 50×90 клеток?

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

Задача 66344

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

Кусок сыра надо разрезать на части с соблюдением таких правил:
    вначале режем сыр на два куска, затем один из них режем на два куска, затем один из трёх кусков опять режем на два куска, и т.д.;
    после каждого разрезания части могут быть разными по весу, но отношение веса каждой части к весу любой другой должно быть строго больше заданного числа $R$.
  а) Докажите, что при  $R$ = 0,5  можно резать сыр так, что процесс никогда не остановится (после любого числа разрезаний можно будет отрезать ещё один кусок).
  б) Докажите, что если  $R$ > 0,5,  то процесс резки когда-нибудь остановится.
  в) На какое наибольшее число кусков можно разрезать сыр, если  $R$ = 0,6?

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

Страница: << 72 73 74 75 76 77 78 >> [Всего задач: 737]      



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

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