Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: 1 [2] 3 4 5   Вниз
  Печать  
Автор Тема: Задача на смекалку с элементами математики  (Прочитано 97210 раз)
0 Пользователей и 1 Гость смотрят эту тему.
DerSpieler
Гость
« Ответ #30 : 19-05-2004 12:32 » 

Моё отсутствие было связано с недостатком средств на моём лицевом счете Жаль
Кстати, я заметил в своём решении недостаток. Мой способ позволяет обойтись тремя взшиваниями с вероятностью 5/6, а в остальных случаях понадобиться четвертое взвешивание. А как твоё решение, Finch :?:
Записан
Finch
Спокойный
Администратор

il
Offline Offline
Пол: Мужской
Пролетал мимо


« Ответ #31 : 19-05-2004 14:11 » 

DerSpieler, Мое решение 100% при трех звешиваниях.
Записан

Не будите спашяго дракона.
             Джаффар (Коша)
DerSpieler
Гость
« Ответ #32 : 19-05-2004 16:15 » 

Ну я тогда еще подумаю  Вот такой я вот
Записан
Люсь
Модератор

ru
Offline Offline
Пол: Женский

WWW
« Ответ #33 : 22-05-2004 09:27 » 

Задача..

3 женщины решили купить чайник, который стоит 30 долларов и скинулись по 10 долларов. Потом менеджер узнал, что чайник стоит 25 доларов, он получил из кассы 5 долларов и решил отдать их женщинам.

Но как поделить 5 на 3?
Поэтому он каждой женщине отдал по 1 доллару (всего получается 3), а себе взял 2. Итак, каждая женщина получила обратно по 1 доллару. То есть вместо 10 потратила 9 долларов.

Во сколько обошелся чайник женщинам?...Правильно, в 9х3 = 27 долларов. К ним прибавляем 2 доллара, которые менеджер положил себе в карман.
Получается 29.

Вопрос: где тридцатый доллар?Не понял
Записан

Посторонним просьба не беспокоить!
-------------------------------------------------
O (I) Rh +
DerSpieler
Гость
« Ответ #34 : 22-05-2004 10:53 » 

Цитата

К ним прибавляем 2 доллара, которые менеджер положил себе в карман.

Неее. Их надо вычитать. Всего затраты женщин составили 27$, из которых 25 в кассе, а 2 в кармане у менеджера.
Записан
Люсь
Модератор

ru
Offline Offline
Пол: Женский

WWW
« Ответ #35 : 23-05-2004 08:09 » 

DerSpieler,  Отлично
Записан

Посторонним просьба не беспокоить!
-------------------------------------------------
O (I) Rh +
Skubent
Гость
« Ответ #36 : 24-05-2004 13:03 » 

Подумайте, а яйца что-то нерешаемы пока...

Условие:
1. Есть 5 домов.
2. В каждом доме живет по одному человеку отличной от другого национальности.
3. Каждый жилец пьет только один определенный напиток, курит определенную марку сигарет и держит животное.
4. Hикто из пяти человек не пьет одинаковые напитки, не курит одинаковые сигареты и недержит одинаковых животных.
Вопрос: Чья рыба?
Подсказки:
1. Англичанин живет в красном доме.
2. Швед держит собаку.
3. Датчанин пьет чай.
4. Зеленой дом стоит слева от белого.
5. Жилец зеленого дома пьет кофе.
6. Человек, который курит Pallmall, держит птицу.
7. Жилец среднего дома пьет молоко.
8. Жилец из желтого дома курит Dunhill.
9. Hорвежец живет в первом доме.
10. Курильщик Marlboro живет около того, кто держит кошку.
11. Человек, который содержит лошадь, живет около того, кто курит Dunhill.
12. Курильщик Winfield пьет пиво.
13. Hорвежец живет около голубого дома.
14. Hемец курит Rothmans.
15. Курильщик Marlboro живет по соседству с человеком, который пьет воду.
Записан
Люсь
Модератор

ru
Offline Offline
Пол: Женский

WWW
« Ответ #37 : 24-05-2004 13:13 » 

заглавие предыдущей задачи -
"Задача Эйнштейна"
Записан

Посторонним просьба не беспокоить!
-------------------------------------------------
O (I) Rh +
Scorp__)
Молодой специалист

ru
Offline Offline
Пол: Мужской

« Ответ #38 : 24-05-2004 14:44 » 

Люся, точно, на izvilina.ru она есть. Там же написано, что считалось, такую задачу может решить только 10% населения.
Записан

- А Вы сами-то верите в привидения?
- Конечно, нет, - ответил лектор и медленно растаял в воздухе.
Люсь
Модератор

ru
Offline Offline
Пол: Женский

WWW
« Ответ #39 : 25-05-2004 02:52 » 

ну я со своими админами значит 90 %.
здесь нужно логику включать, и пошло-поехало.
Записан

Посторонним просьба не беспокоить!
-------------------------------------------------
O (I) Rh +
DerSpieler
Гость
« Ответ #40 : 25-05-2004 05:24 » 

1 дом: желтый, норвежец, вода, Dunhill, кошка
2 дом: голубой, датчанин, чай, Marlboro, лошадь
3 дом: красный, англичанин, молоко, Pallmal, птица
4 дом: зеленый, немец, кофе, Rothmans, рыба
5 дом: белый, швед, пиво, Winfield, собака
Записан
Люсь
Модератор

ru
Offline Offline
Пол: Женский

WWW
« Ответ #41 : 25-05-2004 06:34 » 

DerSpieler, в ответ заглянуть каждый может Улыбаюсь
а вот ты бы привел свои логические последовательности размышлений!
Записан

Посторонним просьба не беспокоить!
-------------------------------------------------
O (I) Rh +
Skubent
Гость
« Ответ #42 : 25-05-2004 07:44 » 

А яйца таки нерешаемы в данных условиях. Потому как если неизветно, в какую сторону отличается вес - ни один алгоритм двоичного/тоичного поиска не работает.
Записан
DerSpieler
Гость
« Ответ #43 : 25-05-2004 08:10 » 

Цитата: Люся
DerSpieler, в ответ заглянуть каждый может Улыбаюсь
а вот ты бы привел свои логические последовательности размышлений!

Люся, обижаешь. Я решал эту задачку поздно ночью, имея не совсем трезвый взгляд на мир. Пиво! Тем не менее логика моя не пострадала.
Сейчас, стирая твой плевок с моей чистой совести, попробую вспомнить как я ее решил. Отлично
Записан
Джон
просто
Администратор

de
Offline Offline
Пол: Мужской

« Ответ #44 : 25-05-2004 09:17 » 

Skubent,  Я думаю, что это не так. Если известно легче или тяжелее яйцо, то задача решается эллементарно за 3 взвешивания.  Но ведь это не чисто математическая задача, а "на смекалку".  Ага

К сожалению не могу инвестировать много времени Жаль  всё получается урывками.
Записан

Я вам что? Дурак? По выходным и праздникам на работе работать. По выходным и праздникам я работаю дома.
"Just because the language allows you to do something does not mean that it’s the correct thing to do." Trey Nash
"Physics is like sex: sure, it may give some practical results, but that's not why we do it." Richard P. Feynman
"All science is either physics or stamp collecting." Ernest Rutherford
"Wer will, findet Wege, wer nicht will, findet Gründe."
DerSpieler
Гость
« Ответ #45 : 25-05-2004 09:44 » 

Решение.
Подсказки 9 и 13 дают следующее:
1 дом: норвежец
2 дом: голубой
3 дом: ?
4 дом: ?
5 дом: ?
Подсказка 4 говорит о том, что зеленым домом может быть только 3-ий или 4-ый, а белым - 4-ый или 5-ый.
Но жилец зеленого дома пьет кофе, а среднего - молоко (подсказки 5 и 7).
Следовательно, получаем:
1 дом: норвежец
2 дом: голубой
3 дом: молоко
4 дом: зеленый, кофе
5 дом: белый
Подсказка 1 говорит о том, что у норвежца не красный дом. Красный дом третий.
1 дом: желтый, норвежец
2 дом: голубой
3 дом: красный, англичанин, молоко
4 дом: зеленый, кофе
5 дом: белый
Подсказки 8 и 11:
1 дом: желтый, норвежец, Dunhill
2 дом: голубой, лошадь
3 дом: красный, англичанин, молоко
4 дом: зеленый, кофе
5 дом: белый
Подсказки 12, 14, 3: немец не пьет пиво, датчанин не пьет пиво, англичанин не пьет пиво, норвежец не курит Winfield, поэтому не пьет пиво.
Остается швед. Он пьет пиво, курит Winfield, держит собаку (подсказка 2). Это возможно только в 5-ом доме.
1 дом: желтый, норвежец, Dunhill
2 дом: голубой, лошадь
3 дом: красный, англичанин, молоко
4 дом: зеленый, кофе
5 дом: белый, швед, пиво, Winfield, собака
Подсказка 14: датчанин курит Marlboro или Pallmall. Англичанин курит Marlboro или Pallmall.
Подсказка 3: датчанин не в 4-ом доме. Отсается 2-ой.
Учитывая подсказку 6, имеем:
1 дом: желтый, норвежец, Dunhill
2 дом: голубой, датчанин, чай, Marlboro, лошадь
3 дом: красный, англичанин, молоко, Pallmall, птица
4 дом: зеленый, кофе
5 дом: белый, швед, пиво, Winfield, собака
Подсказки 10 и 15:
1 дом: желтый, норвежец, вода, Dunhill, кошка
2 дом: голубой, датчанин, чай, Marlboro, лошадь
3 дом: красный, англичанин, молоко, Pallmall, птица
4 дом: зеленый, кофе
5 дом: белый, швед, пиво, Winfield, собака

Итого:
1 дом: желтый, норвежец, вода, Dunhill, кошка
2 дом: голубой, датчанин, чай, Marlboro, лошадь
3 дом: красный, англичанин, молоко, Pallmall, птица
4 дом: зеленый, немец, кофе, Rothmans, рыба
5 дом: белый, швед, пиво, Winfield, собака
Записан
DerSpieler
Гость
« Ответ #46 : 25-05-2004 09:52 » 

Finch, что скажешь о математической строгости формализации решения задачи о яйцах?
Записан
Pu
Большой босс

ru
Offline Offline
78


« Ответ #47 : 25-05-2004 10:09 » 

у меня девушка на работе загадку про яйца за 5 мин расколола - могу сказать отгадку.  Ага
Записан

Насколько я опытен? Достаточно, чтобы понимать, что дураков нельзя заставить думать по–другому, но недостаточно, чтобы отказаться от попыток это сделать.
(с) Артур Джонс
Skubent
Гость
« Ответ #48 : 25-05-2004 11:14 » 

Pu, говори
Записан
Pu
Большой босс

ru
Offline Offline
78


« Ответ #49 : 25-05-2004 12:17 » 

Делим на три кучи по 4 шт. Две взвешиваем. Если равны значит нужное яйцо в третьей (раз взвесили).
Если кучи неравны, берем ту, вес кот. больше или меньше.
Там 4 шт.
А дальше делим на 2 кучи - взвешиваем. Берем ту у кот вес больше-меньше.
Взвешиваем оставшиеся яйца (итого 3 взвешивания)
Записан

Насколько я опытен? Достаточно, чтобы понимать, что дураков нельзя заставить думать по–другому, но недостаточно, чтобы отказаться от попыток это сделать.
(с) Артур Джонс
Skubent
Гость
« Ответ #50 : 25-05-2004 12:21 » 

Pu, Ошибка. Если кучи не равны - которую брать ? И из двух яиц как выберешь отличающееся ?
Записан
Pu
Большой босс

ru
Offline Offline
78


« Ответ #51 : 25-05-2004 12:32 » 

Skubent, да прав, не учел что неизвестно больше-меньше Жаль
решаем дальше
Записан

Насколько я опытен? Достаточно, чтобы понимать, что дураков нельзя заставить думать по–другому, но недостаточно, чтобы отказаться от попыток это сделать.
(с) Артур Джонс
DerSpieler
Гость
« Ответ #52 : 25-05-2004 12:38 » 

Во-во. способ не работает.
Может опубликовать свой способ, который работает с вероятностью 5/6? Помоему улучшить его уже нельзя, конечно если не использовать всякие приблуды со смекалкой.
Записан
Finch
Спокойный
Администратор

il
Offline Offline
Пол: Мужской
Пролетал мимо


« Ответ #53 : 25-05-2004 14:55 » 

Я сейчас выложу решение задачи про яйца. Тот кто хочет решать дальше, может не читать.

-------------------------------------------------------------------------------------------
Все яйца, чтобы как-то различать, пронумеруем от 1 до 12.

ПЕРВОЕ ВЗВЕШИВАНИЕ
1. На левую чашку кладем 1, 2, 3, 4. На правую чашку кладем 5, 6, 7, 8.
2. Если Чашки показывают, что вес равный то перейти к шагу 22.
3. Запоминаем,  какая сторона имеет больший вес.
ВТОРОЕ ВЗВЕШИВАНИЕ
4. На левую чашку кладем 1, 6, 3. На правую чашку кладем 5, 2, 9.
5. Если та-же сторона показала больший вес, тогда
{
_        ТРЕТЬЕ ВЗВЕШИВАНИЕ
_         6. На левую чашку кладем 1. На правую чашку кладем 3.
_         7. Если таже сторона показала больший вес, тогда яйцо № 1 различно.
_         8. Если другая сторона показала больший вес, тогда яйцо № 3 различно.
_         9. Если вес равен, тогда яйцо № 5 различно.
_         10. Конец.
}
11. Если другая сторона показала больший вес, тогда
{
_ ТРЕТЬЕ ВЗВЕШИВАНИЕ
_ 12. На левую чашку кладем 9. На правую чашку кладем 2.
_ 13. Если вес разный, тогда яйцо № 2 различно.
_ 14. Иначе, яйцо № 6 различно.
_ 15. Конец.
}
16. Если вес равный, тогда
{
_        ТРЕТЬЕ ВЗВЕШИВАНИЕ
_         17. На левую чашку кладем 7. На правую чашку кладем 8.
_         18. Если таже сторона показала больший вес, тогда яйцо № 8 различно.
_         19. Если другая сторона показала больший вес, тогда яйцо № 7 различно.
_         20. Если вес равен, тогда яйцо № 4 различно.
_         21. Конец.
}
ВТОРОЕ ВЗВЕШИВАНИЕ
22. На левую чашку кладем 1, 2. На правую чашку кладем 9, 10.
23. Если вес разный, тогда
{
_        ТРЕТЬЕ ВЗВЕШИВАНИЕ
_ 24. На левую чашку кладем 1. На правую чашку кладем 9.
_ 25. Если Вес разный, тогда яйцо № 9 различно.
_ 26. Иначе, яйцо № 10 различно.
_ 27. Конец.
}
28. Иначе
{
_        ТРЕТЬЕ ВЗВЕШИВАНИЕ
_ 29. На левую чашку кладем 1. На правую чашку кладем 11.
_ 30. Если Вес разный, тогда яйцо № 11 различно.
_ 31. Иначе, яйцо № 12 различно.
_ 32. Конец.
}

В этот алгоритме могут быть опечатки. Писал вживую. Один раз прочитал в паспорте для матричного принтера Epson. "Фирма Metsui Inc. (владелец торговой марки Epson) не несет ответственности за повреждения, которые произошли из-за изложенной в данном паспорте информации.
Записан

Не будите спашяго дракона.
             Джаффар (Коша)
Finch
Спокойный
Администратор

il
Offline Offline
Пол: Мужской
Пролетал мимо


« Ответ #54 : 25-05-2004 16:08 » 

Кстати DerSpieler,
Цитата
Finch, что скажешь о математической строгости формализации решения задачи о яйцах?

По русски и без мата пожалуйста поясни. Отлично
Записан

Не будите спашяго дракона.
             Джаффар (Коша)
DerSpieler
Гость
« Ответ #55 : 25-05-2004 16:56 » 

Finch, могу сказать, что твое решение имеет строгую формализацию. Отлично
А вот еще из разряда грязной матершины:
Цитата

Значимость работы состоит в разработке новых методов исследования резания геометрически сложным инструментом при пространственно расположенной траектории относительно формообразующего движения. Я шокирован!
Записан
Skubent
Гость
« Ответ #56 : 26-05-2004 06:20 » 

Finch, мдя, хорошее деревце... Мну ошибался.
Записан
Джон
просто
Администратор

de
Offline Offline
Пол: Мужской

« Ответ #57 : 26-05-2004 07:07 » 

Finch,  Круто!!! Мне как всегда не хватило, времени. Но тоже шёл по этому пути. Я только в комбинации 4+4 убирал по одному и перекладывал 2. Думаю через годик таким темпом я бы добрался до решения.  Ага  А вообще - спасибо, получил огромное удовольствие от задачи.

Может ещё что-нить в этом роде?
Записан

Я вам что? Дурак? По выходным и праздникам на работе работать. По выходным и праздникам я работаю дома.
"Just because the language allows you to do something does not mean that it’s the correct thing to do." Trey Nash
"Physics is like sex: sure, it may give some practical results, but that's not why we do it." Richard P. Feynman
"All science is either physics or stamp collecting." Ernest Rutherford
"Wer will, findet Wege, wer nicht will, findet Gründe."
Finch
Спокойный
Администратор

il
Offline Offline
Пол: Мужской
Пролетал мимо


« Ответ #58 : 26-05-2004 07:21 » 

Джон,  Ишу.
Записан

Не будите спашяго дракона.
             Джаффар (Коша)
Джон
просто
Администратор

de
Offline Offline
Пол: Мужской

« Ответ #59 : 26-05-2004 08:24 » 

Finch,  Да нет, специально не надо. Гораздно интереснее, если человек сам вымучил или нашёл решение. Ну в общем задачи, с которыми приходилось самому разбираться, те важны личные переживания "автора". А переписывать здесь Гарднера или другие источники думаю не стоит. Исключение, конечно, если соблюдается первое условие.
Записан

Я вам что? Дурак? По выходным и праздникам на работе работать. По выходным и праздникам я работаю дома.
"Just because the language allows you to do something does not mean that it’s the correct thing to do." Trey Nash
"Physics is like sex: sure, it may give some practical results, but that's not why we do it." Richard P. Feynman
"All science is either physics or stamp collecting." Ernest Rutherford
"Wer will, findet Wege, wer nicht will, findet Gründe."
Страниц: 1 [2] 3 4 5   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines