|
![]() |
#1 |
Administrator
|
Про шарики: есть очевидный алгоритм за 34 шага. Думаю, правда, что не самый оптимальный.
__________________
Not registered yet? Register here! Have comments, questions, suggestions or anything else regarding our web site? Don't hesitate, send them to me |
|
![]() |
#2 |
Administrator
|
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 |
|
![]() |
#3 |
Moderator
|
Про шарики.
Алгоритм такой. 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 |
|
![]() |
#4 |
Участник
|
По моему посту выше - неправильно понял условие.Решение тайрекса - верно.
|
|
![]() |
#5 |
Участник
|
Задача,которую я решал при поступлении в фм класс:
Три мудреца решили узнать,кто из них умнее.Они позвали Соломона,чтобы тот определил,кто из них самый умный.Соломон сказал: Вот смотрите..У меня есть 5 шапок - 3 черные и 2 белые.Я сейчас на вас недену 3 шапки,а остальные спрячу.Естественно,никто не будет знать,какого цвета шапка на нём.Вы сядете напротив друг-друга,и кто первый догадается,какого цвета на нём шапка - тот и есть самый мудрый.. Соломон одел на мудрецов 3 черные шапки,а белые спрятал..Через некоторое время один из мудрецов воскрикнул: "на мне чёрная шапка!" Вопрос: как он догадался?Приведите нить рассуждений. |
|
![]() |
#6 |
Участник
|
Цитата:
Сообщение от Сергей Р
Три мудреца решили узнать,кто из них умнее.Они позвали Соломона,чтобы тот определил,кто из них самый умный.Соломон сказал:
Вот смотрите..У меня есть 5 шапок - 3 черные и 2 белые.Я сейчас на вас недену 3 шапки,а остальные спрячу.Естественно,никто не будет знать,какого цвета шапка на нём.Вы сядете напротив друг-друга,и кто первый догадается,какого цвета на нём шапка - тот и есть самый мудрый.. Соломон одел на мудрецов 3 черные шапки,а белые спрятал..Через некоторое время один из мудрецов воскрикнул: "на мне чёрная шапка!" Вопрос: как он догадался?Приведите нить рассуждений. Правильная формулировка "Вы сядете напротив друг-друга,и кто первый скажет, какого цвета на нём шапка - тот и есть самый мудрый... Тут правильно приводили ход мыслей. Надо учитывать не только то, что видишь, но также и то, что слышишь... |
|
![]() |
#7 |
Участник
|
Цитата:
Сообщение от mazzy
Тут правильно приводили ход мыслей. Надо учитывать не только то, что видишь, но также и то, что слышишь...
Да,товарищ шел в правильном направлении,но лично я его не очень понял. Мудрецы сидели молча,глядели друг на друга,и один из них ДОГАДАЛСЯ ,что на нём черная шапка.Как? |
|
![]() |
#8 |
Участник
|
Только что увидел решение Anais'a.Совершенно верно.
|
|
![]() |
#9 |
Участник
|
Цитата:
Сообщение от Сергей Р
Мудрецы сидели молча,глядели друг на друга,и один из них ДОГАДАЛСЯ ,что на нём черная шапка.Как?
Не, в такой формулировке решения не знаю... |
|
![]() |
#10 |
Участник
|
Продолжим тему....
|
|
![]() |
#11 |
Гость
|
Прикольно!
Обе сложенные фигуры не являются треугольниками, т.к. углы красного и зеленого треугольников не равны (2/5 != 3/8). Отсюда, нижняя фигура - выпуклый четырехугольник, а верхняя - "впуклый" ![]() Как результат - разница в площади. |
|
![]() |
#12 |
Участник
|
to tyrex:
Цитата:
макс.количество бросков будет 14
|
|
![]() |
#13 |
NavAx
|
Черт, Сергей Р, я уже два часа не могу работать
![]()
__________________
"Моей лошадке ядрышком полмордочки снесло..." А.В.Суворов, письма к дочери |
|
![]() |
#14 |
Участник
|
Цитата:
Сообщение от Дуд
Дуд,где работаешь? Решение задачи про монеты: Надо взвесить сначала 6 монет,потом,если весы будут показывать одинаковый вес,4 монеты,(а если нет - то за последние 2 взвешивания определить,какая монета фальшивая)ну и последним взвешиванием - 2 оставшихся. |
|
![]() |
#15 |
Участник
|
Какое то сумбурное решение придумалось:
Сразу понятно, что точно нет хотя бы одной белой шапки: кто нить бы сразу крикнул что на нем черная шапка. Затем становится ясно, что нет и второй белой шапки: иначе кто нить бы крукнул что на нем черная шапка. Значит на всех черные шапки. Вообщем не понятно, как тут в таком случае выдерживается время на раздумье у мудрецов. По идее, тот кто точно знает какая у него шапка может прокинуть остальных ![]() |
|
![]() |
#16 |
Участник
|
Цитата:
Сообщение от JohnXZ
Какое то сумбурное решение придумалось:
Сразу понятно, что точно нет хотя бы одной белой шапки: кто нить бы сразу крикнул что на нем черная шапка. Затем становится ясно, что нет и второй белой шапки: иначе кто нить бы крукнул что на нем черная шапка. Значит на всех черные шапки. Вообщем не понятно, как тут в таком случае выдерживается время на раздумье у мудрецов. По идее, тот кто точно знает какая у него шапка может прокинуть остальных ![]() |
|
![]() |
#17 |
Участник
|
Про мудрецов.
"Если бы на мне (1) была бы белая шапка, то, один их тех, на ком черная шапка подумал бы так: "Если бы на мне (2) была белая шапка, то на нас с (1) на обоих были бы белые шапки и (3) тут же бы решил задачу и отозвался бы. Но (3) молчит, и значит на мне черная шапка" и Тогда (2) сказал бы: "На мне черная шапка". Но (2) молчит. А значит, на мне (1) черная шапка." |
|
![]() |
#18 |
Участник
|
to Сергей Р:
Если ты об этой задаче: Цитата:
Есть 12 монет. Одна из них фальшивая, но легче или тяжелей неизвестно.
Надо за 3 взвешивания на рычажных весах найти её и определить легче она или тяжелей. Цитата:
Решение задачи про монеты:
Надо взвесить сначала 6 монет,потом,если весы будут показывать одинаковый вес,4 монеты,(а если нет - то за последние 2 взвешивания определить,какая монета фальшивая)ну и последним взвешиванием - 2 оставшихся. |
|
![]() |
#19 |
Участник
|
Цитата:
Сообщение от JohnXZ
to Сергей Р:
Если ты об этой задаче: Цитата:
Есть 12 монет. Одна из них фальшивая, но легче или тяжелей неизвестно.
Надо за 3 взвешивания на рычажных весах найти её и определить легче она или тяжелей. Цитата:
Решение задачи про монеты:
Надо взвесить сначала 6 монет,потом,если весы будут показывать одинаковый вес,4 монеты,(а если нет - то за последние 2 взвешивания определить,какая монета фальшивая)ну и последним взвешиванием - 2 оставшихся. |
|
![]() |
#20 |
Участник
|
To Сергей Р:А можно тогда решение чуток поподробней
|
|