Страница:
<< 19 20 21 22
23 24 25 >> [Всего задач: 280]
|
|
|
Сложность: 4
Классы: 8,9,10
|
Ханойская башня и двоичная
система счисления.
Рассмотрим два
процесса, каждый из которых состоит из 2
8 - 1 шагов. Первый —
это процесс решения головоломки ``Ханойская башня'' (смотри задачу
1.42) при
помощи оптимального алгоритма. Второй — это процесс прибавления
единицы, который начинается с 0 и заканчивается числом 2
8 - 1.
Опишите связь между этими двумя процессами.
|
|
|
Сложность: 4
Классы: 8,9,10
|
У Карлсона есть 1000 банок с вареньем. Банки не обязательно одинаковые, но в каждой не больше чем сотая часть всего варенья. На завтрак Карлсон может съесть поровну варенья из любых 100 банок. Докажите, что Карлсон может действовать так, чтобы за некоторое количество завтраков съесть всё варенье.
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Детектив Ниро Вульф расследует преступление. В деле замешаны 80 человек, среди которых один – преступник, еще один – свидетель преступления (но неизвестно, кто это). Каждый день детектив может пригласить к себе одного или нескольких из этих 80 человек, и если среди приглашенных есть свидетель, но нет преступника, то свидетель сообщит, кто преступник. Может ли детектив заведомо раскрыть дело за 12 дней?
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Город представляет из себя клетчатый прямоугольник, в каждой клетке стоит пятиэтажный дом. Закон о реновации позволяет выбрать две соседних по стороне клетки, в которых стоят дома, и снести тот дом, где меньше этажей (либо столько же). При этом над вторым домом надстраивается столько этажей, сколько было в снесённом доме. Какое наименьшее число домов можно оставить в городе, пользуясь законом о реновации, если город имеет размеры
а) 20×20 клеток;
б) 50×90 клеток?
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Кусок сыра надо разрезать на части с соблюдением таких правил:
вначале режем сыр на два куска, затем один из них режем на два куска, затем один из трёх кусков опять режем на два куска, и т.д.;
после каждого разрезания части могут быть разными по весу, но отношение веса каждой части к весу любой другой должно быть строго больше заданного числа $R$.
а) Докажите, что при $R$ = 0,5 можно резать сыр так, что процесс никогда не остановится (после любого числа разрезаний можно будет отрезать ещё один кусок).
б) Докажите, что если $R$ > 0,5, то процесс резки когда-нибудь остановится.
в) На какое наибольшее число кусков можно разрезать сыр, если $R$ = 0,6?
Страница:
<< 19 20 21 22
23 24 25 >> [Всего задач: 280]
Фильтр
