AXForum  
Вернуться   AXForum > Прочие обсуждения > Курилка
All
Забыли пароль?
Зарегистрироваться Правила Справка Пользователи Сообщения за день Поиск

 
 
Опции темы Поиск в этой теме Опции просмотра
Старый 06.05.2005, 18:08   #1  
Maxim Gorbunov is offline
Maxim Gorbunov
Administrator
Соотечественники
Лучший по профессии 2009
 
2,483 / 646 (26) +++++++
Регистрация: 27.11.2001
Адрес: Dubai, UAE
Про шарики: есть очевидный алгоритм за 34 шага. Думаю, правда, что не самый оптимальный.
__________________
Not registered yet? Register here!
Have comments, questions, suggestions or anything else regarding our web site? Don't hesitate, send them to me
Старый 06.05.2005, 18:10   #2  
Maxim Gorbunov is offline
Maxim Gorbunov
Administrator
Соотечественники
Лучший по профессии 2009
 
2,483 / 646 (26) +++++++
Регистрация: 27.11.2001
Адрес: Dubai, UAE
Valery, так бухгалтера баланс в 1С сводят

Рубль грузчика, очевидно, нужно не добавлять, а отнимать: тогда будет 22 рубля - за такую цену ботинки и были реально куплены.
__________________
Not registered yet? Register here!
Have comments, questions, suggestions or anything else regarding our web site? Don't hesitate, send them to me
Старый 06.05.2005, 18:41   #3  
Kirvisniemi is offline
Kirvisniemi
Moderator
 
342 / 13 (1) ++
Регистрация: 21.12.2004
Про шарики.

Алгоритм такой.

1) Бросаем первый шарик с 14 этажа. Если он разбился, то у нас еще 13 попыток последовательного бросания второго шарика с 1 по 13 этаж.
2) Бросаем первый шарик с 27 этажа. Если он разбился, то у нас еще 12 попыток последовательного бросания второго шарика с 15 по 26 этаж.
3) Бросаем первый шарик с 39 этажа. Если он разбился, то у нас еще 11 попыток последовательного бросания второго шарика с 28 по 38 этаж.
и т.д.

т.е. кидаем первый шарик с 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99 этажей.
если он разбивается, проверяем оставшимся шариком этаж в предыдушем интервале. В любом случае макс.количество бросков будет 14
Старый 12.05.2005, 14:32   #4  
Сергей Р is offline
Сергей Р
Участник
 
49 / 10 (1) +
Регистрация: 06.05.2005
По моему посту выше - неправильно понял условие.Решение тайрекса - верно.
Старый 13.05.2005, 10:18   #5  
Сергей Р is offline
Сергей Р
Участник
 
49 / 10 (1) +
Регистрация: 06.05.2005
Задача,которую я решал при поступлении в фм класс:
Три мудреца решили узнать,кто из них умнее.Они позвали Соломона,чтобы тот определил,кто из них самый умный.Соломон сказал:
Вот смотрите..У меня есть 5 шапок - 3 черные и 2 белые.Я сейчас на вас недену 3 шапки,а остальные спрячу.Естественно,никто не будет знать,какого цвета шапка на нём.Вы сядете напротив друг-друга,и кто первый догадается,какого цвета на нём шапка - тот и есть самый мудрый..
Соломон одел на мудрецов 3 черные шапки,а белые спрятал..Через некоторое время один из мудрецов воскрикнул: "на мне чёрная шапка!"
Вопрос: как он догадался?Приведите нить рассуждений.
Старый 13.05.2005, 12:58   #6  
mazzy is offline
mazzy
Участник
Аватар для mazzy
Лучший по профессии 2015
Лучший по профессии 2014
Лучший по профессии AXAWARD 2013
Лучший по профессии 2011
Лучший по профессии 2009
 
29,472 / 4494 (208) ++++++++++
Регистрация: 29.11.2001
Адрес: Москва
Записей в блоге: 10
Цитата:
Сообщение от Сергей Р
Три мудреца решили узнать,кто из них умнее.Они позвали Соломона,чтобы тот определил,кто из них самый умный.Соломон сказал:
Вот смотрите..У меня есть 5 шапок - 3 черные и 2 белые.Я сейчас на вас недену 3 шапки,а остальные спрячу.Естественно,никто не будет знать,какого цвета шапка на нём.Вы сядете напротив друг-друга,и кто первый догадается,какого цвета на нём шапка - тот и есть самый мудрый..
Соломон одел на мудрецов 3 черные шапки,а белые спрятал..Через некоторое время один из мудрецов воскрикнул: "на мне чёрная шапка!"
Вопрос: как он догадался?Приведите нить рассуждений.
Задача в такой формулировке не решается.
Правильная формулировка "Вы сядете напротив друг-друга,и кто первый скажет, какого цвета на нём шапка - тот и есть самый мудрый...

Тут правильно приводили ход мыслей. Надо учитывать не только то, что видишь, но также и то, что слышишь...
__________________
полезное на axForum, github, vk, coub.
Старый 13.05.2005, 13:06   #7  
Сергей Р is offline
Сергей Р
Участник
 
49 / 10 (1) +
Регистрация: 06.05.2005
Цитата:
Сообщение от mazzy
Тут правильно приводили ход мыслей. Надо учитывать не только то, что видишь, но также и то, что слышишь...
не надо тут учитывать то,что слышишь.Ессно,разговаривать было нельзя.При чём тут слух?
Да,товарищ шел в правильном направлении,но лично я его не очень понял.
Мудрецы сидели молча,глядели друг на друга,и один из них ДОГАДАЛСЯ ,что на нём черная шапка.Как?
Старый 13.05.2005, 13:09   #8  
Сергей Р is offline
Сергей Р
Участник
 
49 / 10 (1) +
Регистрация: 06.05.2005
Только что увидел решение Anais'a.Совершенно верно.
Старый 13.05.2005, 13:10   #9  
mazzy is offline
mazzy
Участник
Аватар для mazzy
Лучший по профессии 2015
Лучший по профессии 2014
Лучший по профессии AXAWARD 2013
Лучший по профессии 2011
Лучший по профессии 2009
 
29,472 / 4494 (208) ++++++++++
Регистрация: 29.11.2001
Адрес: Москва
Записей в блоге: 10
Цитата:
Сообщение от Сергей Р
Мудрецы сидели молча,глядели друг на друга,и один из них  ДОГАДАЛСЯ ,что на нём черная шапка.Как?
Почему догадался только один из них?
Не, в такой формулировке решения не знаю...
__________________
полезное на axForum, github, vk, coub.
Старый 12.05.2005, 14:48   #10  
Valery is offline
Valery
Участник
 
381 / 10 (1) +
Регистрация: 28.02.2002
Адрес: Москва
Продолжим тему....
Изображения
 
Старый 12.05.2005, 15:46   #11  
Ruff
Гость
 
n/a
Прикольно!

Обе сложенные фигуры не являются треугольниками, т.к. углы красного и зеленого треугольников не равны (2/5 != 3/8).
Отсюда, нижняя фигура - выпуклый четырехугольник, а верхняя - "впуклый"
Как результат - разница в площади.
Старый 13.05.2005, 11:57   #12  
JohnXZ_imported is offline
JohnXZ_imported
Участник
 
22 / 10 (1) +
Регистрация: 28.01.2005
to tyrex:
Цитата:
макс.количество бросков будет 14
А доказательство: меньше нельзя?
Старый 13.05.2005, 12:08   #13  
Yoil is offline
Yoil
NavAx
NavAx Club
Лучший по профессии 2017
Лучший по профессии 2009
 
1,574 / 70 (6) ++++
Регистрация: 20.11.2002
Адрес: Msk
Черт, Сергей Р, я уже два часа не могу работать
__________________
"Моей лошадке ядрышком полмордочки снесло..."
А.В.Суворов, письма к дочери
Старый 13.05.2005, 12:40   #14  
Сергей Р is offline
Сергей Р
Участник
 
49 / 10 (1) +
Регистрация: 06.05.2005
Цитата:
Сообщение от Дуд
Черт, Сергей Р, я уже два часа не могу работать
Я её грыз в своё время 32 минуты.
Дуд,где работаешь?

Решение задачи про монеты:
Надо взвесить сначала 6 монет,потом,если весы будут показывать одинаковый вес,4 монеты,(а если нет - то за последние 2 взвешивания определить,какая монета фальшивая)ну и последним взвешиванием - 2 оставшихся.
Старый 13.05.2005, 12:43   #15  
JohnXZ_imported is offline
JohnXZ_imported
Участник
 
22 / 10 (1) +
Регистрация: 28.01.2005
Какое то сумбурное решение придумалось:

Сразу понятно, что точно нет хотя бы одной белой шапки: кто нить бы сразу крикнул что на нем черная шапка.
Затем становится ясно, что нет и второй белой шапки: иначе кто нить бы крукнул что на нем черная шапка.
Значит на всех черные шапки.
Вообщем не понятно, как тут в таком случае выдерживается время на раздумье у мудрецов. По идее, тот кто точно знает какая у него шапка может прокинуть остальных
Старый 13.05.2005, 12:53   #16  
Сергей Р is offline
Сергей Р
Участник
 
49 / 10 (1) +
Регистрация: 06.05.2005
Цитата:
Сообщение от JohnXZ
Какое то сумбурное решение придумалось:

Сразу понятно, что точно нет хотя бы одной белой шапки: кто нить бы сразу крикнул что на нем черная шапка.
Затем становится ясно, что нет и второй белой шапки: иначе кто нить бы крукнул что на нем черная шапка.
Значит на всех черные шапки.
Вообщем не понятно, как тут в таком случае выдерживается время на раздумье у мудрецов.  По идее, тот кто точно знает какая у него шапка может прокинуть остальных
Да время тут не при чем.Думали они просто,вот и всё.Надо понять.Шапки друг от друга совершенно не отличаются.И никто точно не знает,какя на нём шапки и какие шапки спрятал Соломон.В этом-то и вся соль.
Старый 13.05.2005, 12:51   #17  
Anais_imported is offline
Anais_imported
Участник
 
3 / 10 (1) +
Регистрация: 24.09.2004
Про мудрецов.

"Если бы на мне (1) была бы белая шапка, то, один их тех, на ком черная шапка подумал бы так:

"Если бы на мне (2) была белая шапка, то на нас с (1) на обоих были бы белые шапки и (3) тут же бы решил задачу и отозвался бы. Но (3) молчит, и значит на мне черная шапка" и Тогда (2) сказал бы: "На мне черная шапка".

Но (2) молчит. А значит, на мне (1) черная шапка."
Старый 13.05.2005, 12:52   #18  
JohnXZ_imported is offline
JohnXZ_imported
Участник
 
22 / 10 (1) +
Регистрация: 28.01.2005
to Сергей Р:
Если ты об этой задаче:
Цитата:
Есть 12 монет. Одна из них фальшивая, но легче или тяжелей неизвестно.
Надо за 3 взвешивания на рычажных весах найти её и определить легче она или тяжелей.
то не совсем понятно решение:
Цитата:
Решение задачи про монеты:
Надо взвесить сначала 6 монет,потом,если весы будут показывать одинаковый вес,4 монеты,(а если нет - то за последние 2 взвешивания определить,какая монета фальшивая)ну и последним взвешиванием - 2 оставшихся.
Ведь не известно легче или тяжелей фальшивая монета?
Старый 13.05.2005, 12:55   #19  
Сергей Р is offline
Сергей Р
Участник
 
49 / 10 (1) +
Регистрация: 06.05.2005
Цитата:
Сообщение от JohnXZ
to Сергей Р:
Если ты об этой задаче:
Цитата:
Есть 12 монет. Одна из них фальшивая, но легче или тяжелей неизвестно.
Надо за 3 взвешивания на рычажных весах найти её и определить легче она или тяжелей.
то не совсем понятно решение:
Цитата:
Решение задачи про монеты:
Надо взвесить сначала 6 монет,потом,если весы будут показывать одинаковый вес,4 монеты,(а если нет - то за последние 2 взвешивания определить,какая монета фальшивая)ну и последним взвешиванием - 2 оставшихся.
Ведь не известно легче или тяжелей фальшивая монета?
Какая разница?Весы просто покажут несоответствие веса.Путём оставшихся измерений монета,благодаря именно этому несоответствию,находится.Совершенно не важно,легче она или тяжелее.
Старый 13.05.2005, 12:56   #20  
JohnXZ_imported is offline
JohnXZ_imported
Участник
 
22 / 10 (1) +
Регистрация: 28.01.2005
To Сергей Р:А можно тогда решение чуток поподробней
 


Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход

Рейтинг@Mail.ru
Часовой пояс GMT +3, время: 19:14.