Форум умных людей > Задачи и головоломки > Логические задачи и головоломки (Модераторы: Илья, Лев) > Для кулхацкеров
Страниц: 1 2 3 [4]
« предыдущая тема следующая тема »
  Печать  
Автор Тема: Для кулхацкеров  (Прочитано 12574 раз)
0 Пользователей и 1 Гость смотрят эту тему.
     Реставратора попросили подновить испорченную фреску. Владелец сказал: "Как видите, вся фреска покрыта пятнами. Правда, в большинстве случаев они очень мелкие, и, я думаю, их следует оставить нетронутыми как свидетельство древности фрески. Однако вам следует удалить 10 ил 15 самых крупных пятен, которые портят изображение неба, ибо напоминают навозных жуков или что-то в этом роде."
     Реставратор сделал все, как его просили, но владелец, посмотрев на работу, заметил: "Я вижу, что вы еще не закрасили самые большие пятна." Тем не менее 10 или 15 наибольших пятен было к тому времени удалено, и реставратор предложил полностью отреставрировать небо, удалив все пятна. На это владелец возразил, что тогда пришлось бы полностью реставрировать и остальную часть фрески, чего он не может себе позволить. В итоге реставратор еще раз проделал аналогичную работу и с тем же результатом: следующие  10 или 15 наибольших пятен все так же выделялись на фоне неба.
     Вопрос состоит в следующем. Пятна на фреске убывают по размеру от самых больших до мириадов микроскопических точек, сосчитать которые не взялся бы ни один человек. Реставратор понял, что как бы долго ни продолжал он действовать подобным образом, всегда останутся очередные 10-15 наибольших пятен. Как же ему следует поступить?
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
� Ответ #45 : Февраль 04, 2011, 07:52:43 �
Цитата: Um_nik от Февраль 03, 2011, 14:14:49
Если на входе M=2^n, то на выходе будет M=2^(n+1)
(Только что посчитал специально, раз уж Дискоед сказал, что неправильно. Могу выложить решение)
Соответственно, если М=2^1 и повторять цикл N раз, то на выходе получится М=2^(N+1)
Ну и Z=log2(2^(N+1))=N+1

Где ошибка?
В вычислениях где-то
Запусти на компьютере, увидишь правильные Z(1),Z(2),...
Записан
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
Um_nik
Гость
� Ответ #46 : Февраль 04, 2011, 08:52:13 �
Я не программист
Записан
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
� Ответ #47 : Февраль 04, 2011, 09:01:47 �
И чо, даже программируемого калькулятора в руках не держал?
Записан
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
Um_nik
Гость
� Ответ #48 : Февраль 04, 2011, 09:08:50 �
Это типа МК-** ?
Держал, у бабушки Cheesy
Записан
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
� Ответ #49 : Февраль 04, 2011, 09:30:49 �
так у тебя бабушка на нём программирует?
 Grin
Записан
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
Um_nik
Гость
� Ответ #50 : Февраль 04, 2011, 09:35:54 �
Возможно Grin
Записан
VVV
Умник
****
Offline Offline

Сообщений: 662

СПАСИБО
-вы поблагодарили: 20
-вас поблагодарили: 55



Просмотр профиля Email
� Ответ #51 : Февраль 04, 2011, 15:34:47 �
   Maple говорит, что Z(i) - это  i-ое простое число.
Записан
Правила и тактика игры в "ассоциации". //текст доступен после регистрации//  . Дополнительные методы, архив партий //текст доступен после регистрации// .
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
� Ответ #52 : Февраль 04, 2011, 17:45:38 �
Трудно не верить Maplу Smiley
Записан
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
VVV
Умник
****
Offline Offline

Сообщений: 662

СПАСИБО
-вы поблагодарили: 20
-вас поблагодарили: 55



Просмотр профиля Email
� Ответ #53 : Февраль 04, 2011, 19:20:17 �
   Продолжение следует? Maple требует продолжения банкета.
Записан
Правила и тактика игры в "ассоциации". //текст доступен после регистрации//  . Дополнительные методы, архив партий //текст доступен после регистрации// .
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
� Ответ #54 : Февраль 04, 2011, 19:39:20 �
так мапл только подсказку дал наводящую
теперь это нужно доказать
Записан
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
VVV
Умник
****
Offline Offline

Сообщений: 662

СПАСИБО
-вы поблагодарили: 20
-вас поблагодарили: 55



Просмотр профиля Email
� Ответ #55 : Февраль 04, 2011, 21:10:38 �
    Надо думать. Выглядит все загадочно.
Записан
Правила и тактика игры в "ассоциации". //текст доступен после регистрации//  . Дополнительные методы, архив партий //текст доступен после регистрации// .
Страниц: 1 2 3 [4]
  Печать  
« предыдущая тема следующая тема »
 
Перейти в: