Форум поддержки пользователей. LibreOffice, Apache OpenOffice, OpenOffice.org

Форум поддержки пользователей. LibreOffice, Apache OpenOffice, OpenOffice.org

24 Июль 2019, 08:00 *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

Войти
Новости: Доступно и просто о работе в офисных пакетах
 
   Начало   Помощь Поиск Войти Регистрация    задать вопрос  
Страниц: « 1 2 3 »   Вниз
  Печать  
Автор Тема: Задачи  (Прочитано 15378 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Рыбка Рио
Форумчанин
***
Offline Offline

Сообщений: 1 678


« Ответ #15: 28 Июль 2010, 10:47 »

Ой, нет, не так. Бесконечно много точек на расстояниях 1 км+159 метров (1 км/2*pi), 1 км+80 метров (1 км/4*pi) и т.д. до  1км (бесконечное число окружностей с радиусами в геометрической прогресии) от северного полюса.

Какое направление на северном полюсе считать направлением на восток?
Всегда направо.
Записан

ubuntu 12.04 + LibO3.6.0
Рыбка Рио
Форумчанин
***
Offline Offline

Сообщений: 1 678


« Ответ #16: 28 Июль 2010, 10:50 »

Решение единственно - Южный полюс.
А да, плюс ещё 1 решение - южный полюс.
Записан

ubuntu 12.04 + LibO3.6.0
chkur
Форумчанин
***
Offline Offline

Пол: Мужской
Расположение: Украина, Луганск
Сообщений: 210


« Ответ #17: 28 Июль 2010, 10:56 »

Ой, нет, не так. Бесконечно много точек на расстояниях 1 км+159 метров (1 км/2*pi), 1 км+80 метров (1 км/4*pi) и т.д. до  1км (бесконечное число окружностей с радиусами в геометрической прогресии) от северного полюса.
Во! Точно!
Записан
Рыбка Рио
Форумчанин
***
Offline Offline

Сообщений: 1 678


« Ответ #18: 28 Июль 2010, 11:14 »

Ещё задача:
Есть два одинаковых стакана, в которые налито поровну: в один – молоко, в другой – кофе. Из первого стакана переливают ложку молока в стакан с кофе. Потом размешивают, и из второго стакана обратно в первый переливают ложку смеси кофе с молоком. Чего теперь больше: молока в кофе или кофе в молоке?
Записан

ubuntu 12.04 + LibO3.6.0
Рыбка Рио
Форумчанин
***
Offline Offline

Сообщений: 1 678


« Ответ #19: 28 Июль 2010, 11:24 »

Про узников буду думать...
Это сложная задача.
Записан

ubuntu 12.04 + LibO3.6.0
Рыбка Рио
Форумчанин
***
Offline Offline

Сообщений: 1 678


« Ответ #20: 28 Июль 2010, 11:38 »

Бесконечно много точек на расстояниях 1 км+159 метров (1 км/2*pi), 1 км+80 метров (1 км/4*pi) и т.д. до  1км
Точнее, не в геометрической прогрессии, а вот такой последовательности радиусов:
1км*(1+1/2*pi) , 1км*(1+1/4*pi) , 1км*(1+1/6*pi) , 1км*(1+1/8*pi), ... , 1км*(1+1/N*2*pi) , N - целое число.
Записан

ubuntu 12.04 + LibO3.6.0
dr.Faust
Администратор
**
Offline Offline

Пол: Мужской
Расположение: Ростов-на-Дону
Сообщений: 1 340


« Ответ #21: 28 Июль 2010, 12:17 »

С молоком очень простая пропория Улыбка
Но я помолчу - задачка прикольная...
Почему у нас сполера нет?
Записан

Свобода информации - свобода личности!
dr.Faust
Администратор
**
Offline Offline

Пол: Мужской
Расположение: Ростов-на-Дону
Сообщений: 1 340


« Ответ #22: 28 Июль 2010, 12:18 »

Это сложная задача.
Честно говоря у меня есть доказательство, что такого решения нет, но я боюсь, что я где-то ошибся...
В ней подвоха нет?
Записан

Свобода информации - свобода личности!
welldi
Форумчанин
***
Offline Offline

Сообщений: 127


WWW
« Ответ #23: 28 Июль 2010, 14:39 »

Есть бесконечно много точек на расстоянии 1 км от северного полюса.

На северно мполюче нет направлений на восток! и на запад нет!

все направления на юг Улыбка (принимая допущение что полюса магнитный и географический совпадают . т.е. "Допуск Геоида Красовского")


« Последнее редактирование: 28 Июль 2010, 14:43 от welldi » Записан
welldi
Форумчанин
***
Offline Offline

Сообщений: 127


WWW
« Ответ #24: 28 Июль 2010, 14:41 »

Бесконечно много точек на расстояниях 1 км+159 метров (1 км/2*pi), 1 км+80 метров (1 км/4*pi) и т.д. до  1км
Точнее, не в геометрической прогрессии, а вот такой последовательности радиусов:
1км*(1+1/2*pi) , 1км*(1+1/4*pi) , 1км*(1+1/6*pi) , 1км*(1+1/8*pi), ... , 1км*(1+1/N*2*pi) , N - целое число.
+ северный полюс

приз в студию!
« Последнее редактирование: 28 Июль 2010, 14:44 от welldi » Записан
welldi
Форумчанин
***
Offline Offline

Сообщений: 127


WWW
« Ответ #25: 28 Июль 2010, 14:46 »

О задача для программистов Улыбка

Что H украл у B , что бы H=G ?
Записан
chkur
Форумчанин
***
Offline Offline

Пол: Мужской
Расположение: Украина, Луганск
Сообщений: 210


« Ответ #26: 28 Июль 2010, 15:35 »

Есть бесконечно много точек на расстоянии 1 км от северного полюса.
Я этого не писал Улыбка
+ северный полюс
Южный
Записан
dr.Faust
Администратор
**
Offline Offline

Пол: Мужской
Расположение: Ростов-на-Дону
Сообщений: 1 340


« Ответ #27: 28 Июль 2010, 23:45 »

Допустим, что 98 узникам из 100, заведомо известно, где лежат бумажки с их именами.
Первыми идут те двое, которые не знают о месте положения своих имён.
Лучшая вероятность выжить для такой формулировки не хуже чем для первой, так как и в первом случае первых два посетителя камеры с ящиками не знают положения нужных им, а все последующие события, за первыми двумя выборами не могут увеличить вероятность благоприятного исхода, так как не влияют на предшествующие события.
Очевидно, выбор первого узника не имеет значения, так как единственным критерием выбора являются номера ящиков а они могут быть любыми.
Пусть он откроет первые 50 (с 1 по 50) - вероятность найти бумажку со своим именем у него 50%, то есть и вероятность выжить для всей толпы - 50% процентов.
Легко видеть, что единственно верная стратегия для второго узника - это открывать ящики с 51 по 100. Так как исход, где первый узник не нашёл свою  бумажку и уже похоронил всех его не должен интересовать, то эта ветвь исходов отбрасывается сразу.
Полагая  что узник №1 нашёл своё имя, имеем - верояятность найти своё имя в ящиках с 1 по 50 - 49%, а вероятность найти его в ящиках с 51 по 100 - 50%. В другом комплекте ящиков вероятность плавает между этими 2мя значениями. Значит лучший исход на втором шаге 50%, а после него вероятность выжить у этой бригады - 25%.
Так как в такой формулировке вероятность не хуже чем в исходной. имеем, что задача не имеет алгоритма дающего 30% вероятность выжить.

Где я неправ?

Крио,  это как-то связано с парадоксом Холла?
« Последнее редактирование: 28 Июль 2010, 23:47 от dr.Faust » Записан

Свобода информации - свобода личности!
Рыбка Рио
Форумчанин
***
Offline Offline

Сообщений: 1 678


« Ответ #28: 29 Июль 2010, 07:10 »

Так как в такой формулировке вероятность не хуже чем в исходной. имеем, что задача не имеет алгоритма дающего 30% вероятность выжить.

Где я неправ?

Стратегия: узникам не обязательно открывать все 50 ящиков, поэтому они делают так: узники каждому имени ставят в сответстие номер от 1 до 100, и первый узник открывает первый ящик, достаёт оттуда бумажку с номером N , и если номер N не соответствует его имени, то следующим открывает ящик №N, и т.д. до тех пор пока не найдёт ящик с номером, который соответсвуте его имени.

Решение тут:
http://algo.inria.fr/flajolet/Publications/book070211.pdf
p.165

[вложение удалено Администратором]
Записан

ubuntu 12.04 + LibO3.6.0
convas
Форумчанин
***
Offline Offline

Сообщений: 310


« Ответ #29: 29 Июль 2010, 11:27 »

А как найти эту стратегию среди всех возможных?

« Последнее редактирование: 29 Июль 2010, 11:29 от convas » Записан
Страниц: « 1 2 3 »   Вверх
  Печать  
 
Перейти в:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.21 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!