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

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

Автор: Рябов П.

Карлсон ест треугольный торт. Он режет торт по биссектрисе одного из углов, съедает одну из частей, а с другой повторяет ту же операцию. Если Карлсон съест больше половины торта, он станет не в меру упитанным мужчиной в самом расцвете сил. Докажите, что рано или поздно это произойдёт.

   Решение

Задачи

Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 268]      



Задача 66096

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

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

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

Задача 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?

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

Задача 66385

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

Робин Гуд взял в плен семерых богачей и потребовал выкуп. Слуга каждого богача принёс кошелёк с золотом, и все они выстроились в очередь перед шатром, чтобы отдать выкуп. Каждый заходящий в шатер слуга кладёт принесённый им кошелёк на стол в центре шатра и, если такого или большего по тяжести кошелька ранее никто не приносил, богача отпускают вместе со слугой. Иначе слуге велят принести ещё один кошелёк, который был бы тяжелее всех, лежащих в этот момент на столе. Сходив за очередным кошельком, слуга становится в конец очереди. Походы за кошельками занимают у всех одинаковое время, поэтому очерёдность захода в шатёр не сбивается.

Когда Робин Гуд отпустил всех пленников, у него на столе оказалось: а) 28; б) 27 кошельков. Каким по счёту стоял в исходной очереди слуга богача, которого отпустили последним?

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

Задача 66482

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

Автор: Рябов П.

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


Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 268]      



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

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