Horex
Нужен мозговой штурм всех мафиозников.
Нужен мозговой штурм всех мафиозников.
» Задачки, головоломки
Kaylang
Гут! Тогда пусть кто-нибудь состряпает табличку - ники играющих, их роли, когда умерли, за кого голосовали в какой день, какими писали свой 1 пост в 1 день...
Гут! Тогда пусть кто-нибудь состряпает табличку - ники играющих, их роли, когда умерли, за кого голосовали в какой день, какими писали свой 1 пост в 1 день...
Kaylang
Horex
подсказка, лично мне пришлось всего раза 4 посмотреть в топы, вам возможно потребуется больше или не потребуется вовсе.
Horex
подсказка, лично мне пришлось всего раза 4 посмотреть в топы, вам возможно потребуется больше или не потребуется вовсе.
yakudza
Пользуясь правилом, что атакующий теряет вдвое больше, смею предположить, что нам придестя смотреть в топы раз 10, что ИМХО, неправильно...
Пользуясь правилом, что атакующий теряет вдвое больше, смею предположить, что нам придестя смотреть в топы раз 10, что ИМХО, неправильно...
Horex
Цитата:
Пока я составил список упомянутых ею игроков, их профессии и в каких партиях они играли с такими профессиями:
Предлагаю не рассматривать меня вообще. Типа, я посторонний наблюдатель.
Ник профессия партия
Цитата:
Гут! Тогда пусть кто-нибудь состряпает табличку - ники играющих, их роли, когда умерли, за кого голосовали в какой день, какими писали свой 1 пост в 1 день...
Пока я составил список упомянутых ею игроков, их профессии и в каких партиях они играли с такими профессиями:
Предлагаю не рассматривать меня вообще. Типа, я посторонний наблюдатель.
Ник профессия партия
ок. по 1й ветке из каждой игры, думаю будет более чем достаточно. я бы брала ветки, где как раз можно встретить горе-альпинистов.
а вообще ряд составлен, ищите принцип распределения членов.
Kaylang -
мотайте на ус, или на что-нить еще!
а вообще ряд составлен, ищите принцип распределения членов.
Kaylang -
мотайте на ус, или на что-нить еще!
Реально нет времени думать - загружают.
Обработал лишь гипотезу - по первым буквам, произнесенным в топиках. Неправильно. Можно попробовать - кто первый обратился к другому по имени, выссказал свое мнение о ком-то..
Не щелкает ни 1 из вариантов.
Обработал лишь гипотезу - по первым буквам, произнесенным в топиках. Неправильно. Можно попробовать - кто первый обратился к другому по имени, выссказал свое мнение о ком-то..
Не щелкает ни 1 из вариантов.
Предлагаю не рассматривать меня вообще. Я же стою и смотрю на идущих игроков.
Kaylang
Цитата:
Предлагаю Вас рассматривать, Вы отправная точка. Впрочем. На Вашем месте мог бы быть другой.
Цитата:
Предлагаю не рассматривать меня вообще. Я же стою и смотрю на идущих игроков.
Предлагаю Вас рассматривать, Вы отправная точка. Впрочем. На Вашем месте мог бы быть другой.
yakudza
Цитата:
Вот и поставьте кого-нить другого... Заодно и ему поставьте... 
Цитата:
Впрочем. На Вашем месте мог бы быть другой
Вот и поставьте кого-нить другого... Заодно и
ему поставьте... Ответы на задачи.
Задачу про колпаки, вроде никто так и не решил. Там 3 цвета было, обозначим их 0, 1 и 2. После этого все встают в ряд и каждый считает сумму цветов стоящих перед ним и берет остаток от деления на 3. У последнего получилось, скажем, один, он и говорит это число. У предпоследнего получилось число 2. Сколько надо прибавить к 2 чтобы результат делился на 1 - правильно, 2. Поэтому последний говорит, что у него колпак цвета 2 и угадывает. 3-й с конца слышал ответы первых 2-х и у него, скажем, 1. Он говорит, что у него колпак цвета 1 - угадывает и т.д. В итоге все, кроме последнего, угадываеют цвета.
Задача про взвешивания. Алгоритм уже описали, теперь вопрос почему он наилучший. Понятно, что нужно дробить на части и потом их взвешивать. Поскольку в каждой части количество монет меньше, чем в целом - далее по индукции. Легко понять, что если разделить на n частей, то для того, чтобы знать в какой из них находится фальшивая монета нужно провести [n/2] взвешиваний. Таким образом, для уменьшения количества монет в n раз нужно провести [n/2] взвешиваний. С другой стороны, если n=k*m, т.е. n - число составное, то мы могли просто уменьшить в k раз c помощью [k/2] взвешиваний, потом еще в k раз с помощью k/2 взвешиваний, т.е. в k^2 раз не более, чем за k взвешиваний. Таким образом, если k^2>n, мы получаем, что не более, чем за n/2 взвешиваний мы уменьшим размер кучи в k^2 раз. Поэтому для оптимальной стратегии n должно быть числом простым. Кроме того, оно должно быть меньше любого квадрата (соображения те же самые). Таким образом, есть лишь 2 варианта - 2 или 3. Очевидно, что 3 лучше. Значит, алгоритм с делением на 3 части - оптимальный.
Добавлено
Новая задача.
[b]Коза пасется на лугу, на той же стороне реки, что и ее дом. Как найти кратчайший путь козы до дома, если по пути ей нужно подойти к реке и напиться.[b]
[b]Коза пасется на лугу. У вас есть колышки и веревочки. Как привязать козу, чтобы она могла ходить только по полукругу?[b]
Задачу про колпаки, вроде никто так и не решил. Там 3 цвета было, обозначим их 0, 1 и 2. После этого все встают в ряд и каждый считает сумму цветов стоящих перед ним и берет остаток от деления на 3. У последнего получилось, скажем, один, он и говорит это число. У предпоследнего получилось число 2. Сколько надо прибавить к 2 чтобы результат делился на 1 - правильно, 2. Поэтому последний говорит, что у него колпак цвета 2 и угадывает. 3-й с конца слышал ответы первых 2-х и у него, скажем, 1. Он говорит, что у него колпак цвета 1 - угадывает и т.д. В итоге все, кроме последнего, угадываеют цвета.
Задача про взвешивания. Алгоритм уже описали, теперь вопрос почему он наилучший. Понятно, что нужно дробить на части и потом их взвешивать. Поскольку в каждой части количество монет меньше, чем в целом - далее по индукции. Легко понять, что если разделить на n частей, то для того, чтобы знать в какой из них находится фальшивая монета нужно провести [n/2] взвешиваний. Таким образом, для уменьшения количества монет в n раз нужно провести [n/2] взвешиваний. С другой стороны, если n=k*m, т.е. n - число составное, то мы могли просто уменьшить в k раз c помощью [k/2] взвешиваний, потом еще в k раз с помощью k/2 взвешиваний, т.е. в k^2 раз не более, чем за k взвешиваний. Таким образом, если k^2>n, мы получаем, что не более, чем за n/2 взвешиваний мы уменьшим размер кучи в k^2 раз. Поэтому для оптимальной стратегии n должно быть числом простым. Кроме того, оно должно быть меньше любого квадрата (соображения те же самые). Таким образом, есть лишь 2 варианта - 2 или 3. Очевидно, что 3 лучше. Значит, алгоритм с делением на 3 части - оптимальный.
Добавлено
Новая задача.
[b]Коза пасется на лугу, на той же стороне реки, что и ее дом. Как найти кратчайший путь козы до дома, если по пути ей нужно подойти к реке и напиться.[b]
[b]Коза пасется на лугу. У вас есть колышки и веревочки. Как привязать козу, чтобы она могла ходить только по полукругу?[b]
Цитата:
Коза пасется на лугу. У вас есть колышки и веревочки. Как привязать козу, чтобы она могла ходить только по полукругу?
Примерно так (зеленые линии одинаковой длины0:
Однажды утром один буддийский монах начал восхождение на высокую гору. Монах шел по дорожке то быстрее, то медленнее; он часто останавливался, чтобы отдохнуть. К храму он подошел незадолго до захода солнца. После нескольких дней поста и размышлений монах пустился в обратный путь по той же тропе. Он вышел на рассвете и опять спускался с неравномерной скоростью, неоднократно отдыхая по дороге. Докажите, что на тропе есть такая точка, которую монах во время спуска и во время подъема проходил в одно и то же время суток.
Если ко времени суток относится день, то ответ на вопрос очевиден
MrKooler
Время суток - это точное время
Время суток - это точное время
Значит вопрос нужно ставить конкретнее!
Тута придется подумать
Тута придется подумать
От этой задачки мозги в шрамах остануться
Цитата:
есть такая точка
эта точка, это начало пути.
просто начало пути в разных местах...
xntx
Цитата:
Нет.
Цитата:
эта точка, это начало пути.
просто начало пути в разных местах...
Нет.
Ответ на эту задачу можно найти не прибегая к математическим вычислениям (уж больно неохота ) или нет?
) или нет?MrKooler
Без математики.
Без математики.
Horex
Может, немножко сумбурно, но решение такое. Данная задача равносильна тому, что два монаха на рассвете начали один спуск, другой подъем и к вечеру оба закончили путь. Надо доказать, что монахи встретились, что очевидно. Нехочу приводить строго математическое доказательство, поскольку там надо использовать понятие непрерывности.
Мою задачу с козой и домом никто так и не решил? Или условие непонятно?
Может, немножко сумбурно, но решение такое. Данная задача равносильна тому, что два монаха на рассвете начали один спуск, другой подъем и к вечеру оба закончили путь. Надо доказать, что монахи встретились, что очевидно. Нехочу приводить строго математическое доказательство, поскольку там надо использовать понятие непрерывности.
Мою задачу с козой и домом никто так и не решил? Или условие непонятно?
veprus
Цитата:
То, что при появлении решишь задачу, я и не сомневался!
Цитата:
Имхо, она слишком проста. Поэтому я молчу. Есть у тебя еще загадки?
Цитата:
Может, немножко сумбурно, но решение такое. Данная задача равносильна тому, что два монаха на рассвете начали один спуск, другой подъем и к вечеру оба закончили путь. Надо доказать, что монахи встретились, что очевидно. Нехочу приводить строго математическое доказательство, поскольку там надо использовать понятие непрерывности.
То, что при появлении решишь задачу, я и не сомневался!
Цитата:
Мою задачу с козой и домом никто так и не решил?
Имхо, она слишком проста. Поэтому я молчу. Есть у тебя еще загадки?
На край стола поставили жестяную банку, плотно закрытую крышкой, так, что 2/3 банки свисало со стола. Через некоторое время банка упала. Что было в банке?
MrKooler
Что-нибудь сыпучее было быольше у одного края, а затем уровнялась и банка упала?
Некто сказал двум математикам (А и Б):
"Я задумал два числа. Они целые, больше единицы, а их сумма меньше ста. Сейчас я скажу А по секрету от Б их произведение, а Б по секрету от А - сумму. А вы угадывайте, что за числа."
Он шепнул на ушко А и Б поизведение и сумму, после чего между ними произошел следующий разговор.
А: Я не знаю, что это за числа.
Б: Я заранее знал, что ты их не знаешь.
А: Тогда я их знаю.
Б: Тогда и я их знаю.
Вопрос: что это за числа?
Что-нибудь сыпучее было быольше у одного края, а затем уровнялась и банка упала?
Некто сказал двум математикам (А и Б):
"Я задумал два числа. Они целые, больше единицы, а их сумма меньше ста. Сейчас я скажу А по секрету от Б их произведение, а Б по секрету от А - сумму. А вы угадывайте, что за числа."
Он шепнул на ушко А и Б поизведение и сумму, после чего между ними произошел следующий разговор.
А: Я не знаю, что это за числа.
Б: Я заранее знал, что ты их не знаешь.
А: Тогда я их знаю.
Б: Тогда и я их знаю.
Вопрос: что это за числа?
Ну вот, вроде обещали не математические головоломки, а у нас эта задача на факультете /Прикладная Математика/ на олимпиаде была (хоть и старая уже). Числа эти: 13 и 4 (это единственные, если оставить ограничение до 100). Обьяснять почему именно они долго и муторно 
, но если понадобиться - обьясню .
Если я прав, то вот следующая задача
Нужно разрезать эту фигуру на две части, чтобы сложив их получить квадрат
, но если понадобиться - обьясню . Если я прав, то вот следующая задача
Нужно разрезать эту фигуру на две части, чтобы сложив их получить квадрат
sserg82
Прав
Но неплохо было бы докзательство, причем не от тебя раз ты ее знаешь, а еще от кого-нибудь
Добавлено
Какой из этих квадратов лишний и почему?
Украл Змей Горыныч у Ивана-дурака невесту Василису Прекрасную и спрятал ее у себя в пещере. Пришел Иван к пещере: давай с тобой биться насмерть. Вылезает Змей: давай лучше так. Вон видишь сад? В нем восемь источников, с номерами от 1 до 8. В каждом вода ядовитая. Выпьешь - через 10 минут умрешь, если не успеешь выпить из источника с бОльшим номером - это типа противоядия будет. Так давай приходи завтра с утреца, поднесем друг другу по стакану воды из источников и посмотрим, что получится. Да, кстати: есть еще источник номер 9, самый крутой. Находится он у меня за спиной, в пещере, и тебе туда в жизни не добраться. Ну что, договорились?
Договорились, сказал Иван и ушел. Пришел на следующее утро, поднесли они со Змеем друг другу по стакану воды, выпили разом. После чего Змей уполз в пещеру и там вскорости издох, а Иван забрал Василису Прекрасную и поехал домой.
Вопрос: как Ивану удалось добиться такого результата?
Прав
Но неплохо было бы докзательство, причем не от тебя раз ты ее знаешь, а еще от кого-нибудь
Добавлено
Какой из этих квадратов лишний и почему?
Украл Змей Горыныч у Ивана-дурака невесту Василису Прекрасную и спрятал ее у себя в пещере. Пришел Иван к пещере: давай с тобой биться насмерть. Вылезает Змей: давай лучше так. Вон видишь сад? В нем восемь источников, с номерами от 1 до 8. В каждом вода ядовитая. Выпьешь - через 10 минут умрешь, если не успеешь выпить из источника с бОльшим номером - это типа противоядия будет. Так давай приходи завтра с утреца, поднесем друг другу по стакану воды из источников и посмотрим, что получится. Да, кстати: есть еще источник номер 9, самый крутой. Находится он у меня за спиной, в пещере, и тебе туда в жизни не добраться. Ну что, договорились?
Договорились, сказал Иван и ушел. Пришел на следующее утро, поднесли они со Змеем друг другу по стакану воды, выпили разом. После чего Змей уполз в пещеру и там вскорости издох, а Иван забрал Василису Прекрасную и поехал домой.
Вопрос: как Ивану удалось добиться такого результата?
Про змея горыныча:
Предположу, что Иван поднес Змею Горынычу обычную воду. После того как змей ее выпил и пошел в свою пещеру, он там выпил воду из источника №9 от чего и сдох, т.к. большего источника не было.
А Иван... ну предположим после этого пошел и выпил из источника №8, если конечно из него ему змей воды не дал, или будем думать дальше
А про квадраты:
По-моему лишний квадрат "зеленый", т.к.:
Вопрос был: какой из КВАДРАТОВ лишний, поэтому треугольник лишним не может быть, а все остальные квадраты одинаковые, за исключением "зеленого".
ps: вопрос про разрения квадрат остается актуальным
Предположу, что Иван поднес Змею Горынычу обычную воду. После того как змей ее выпил и пошел в свою пещеру, он там выпил воду из источника №9 от чего и сдох, т.к. большего источника не было
. А Иван... ну предположим после этого пошел и выпил из источника №8, если конечно из него ему змей воды не дал, или будем думать дальше
А про квадраты:
По-моему лишний квадрат "зеленый", т.к.:
Вопрос был: какой из КВАДРАТОВ лишний, поэтому треугольник лишним не может быть, а все остальные квадраты одинаковые, за исключением "зеленого".
ps: вопрос про разрения квадрат остается актуальным
sserg82
Цитата:
Блин, что ж вы все такие умные, ничего загадать нельзя
Цитата:
А вот и нет
Цитата:
Про змея горыныча:
Блин, что ж вы все такие умные, ничего загадать нельзя
Цитата:
А про квадраты:
А вот и нет
MaximKat
Цитата:
На самом деле это не решает задачку, по сути Змей Горыныч мог дать ему выпить из источника №8 и тогда Иван сдох бы нафиг
, т.к. не смог бы прожить отведенные 20 минут (пока змей доползет до источника №9 и пока пройдет 10 минут, пока он сдохнет), чтобы выпить из источника №9
Цитата:
Блин, что ж вы все такие умные, ничего загадать нельзя
На самом деле это не решает задачку, по сути Змей Горыныч мог дать ему выпить из источника №8 и тогда Иван сдох бы нафиг
, т.к. не смог бы прожить отведенные 20 минут (пока змей доползет до источника №9 и пока пройдет 10 минут, пока он сдохнет), чтобы выпить из источника №9 Цитата:
Что-нибудь сыпучее было быольше у одного края, а затем уровнялась и банка упала?
В банке был кусок льда
Страницы: 12345678910111213141516171819202122232425262728293031
Предыдущая тема: Бескрылки
Форум Ru-Board.club — поднят 15-09-2016 числа. Цель - сохранить наследие старого Ru-Board, истории становления российского интернета. Сделано для людей.