Задачи в Пятницу [38]

Аватар пользователя serghey
Условия Задач, которые не были решены в 37-м Выпуске и новые задачи 38-го Выпуска ((первый спойлер))
 

========================================================================

Решения Задач 37-го выпуска с указанием авторов решений, с 0-й по 5-ую, остальные не решены:

0) Предположим, известно, что разница  в росте Петрова и Сидорова 10 см,

 

bom100cn.gif(7 лет 8 месяцев) (04:05:49 / 06-09-2019) 1. 5 или 25. 2. Слова  - от 15 до 18

1) Есть две двери из тюрьмы: одна на свободу, другая к палачу.

 
Txipua.gif(6 лет 8 месяцев) (04:50:45 / 07-09-2019) 1. Ты третий охранник? Ответивший нет, на второй вопрос скажет правду (1-й всегда говорит правду, 3-му пора говорить правду) Ответивший да - соврет (2-й всегда врет, 3-му пора лгать)

2) Сидоров,  прошёл 2200 метров на ЮГ,

 

Почти правильно:bom100cn.gif(7 лет 8 месяцев) (04:05:49 / 06-09-2019) 2. Белых медведей или пингвинов.

Образцовый ответ: inno(20:05:07 / 28-12-2012): а) Северный полюс, б) множество точек, отстоящих от Южного полюса на 2200 + 2200/(2*Пи*n) метрах, где n - целое положительное число. Или приблизительно 2200+(Пи*700)/(2*Пи*n)=(2200+350/n) метров от Южного полюса. На Севере встретил белых медведей, на Юге - пингвинов, если они там есть. Что маловероятно, там нет рыбы.

3) Из жизни олигархов, былое. Совпадения имен/инициалов с именами/инициалами известных персонажей возможны, но совершенно случайны. Итак, БорисБ и РоманА

 

Решение этой Задачи сопровождалось двухдневным мордобоем. Роли участников были разными, но в результатеДжыгитru.gif(2 года 10 месяцев),nm53ru.gif(1 год 5 месяцев) и sergheyua.gif(7 лет 8 месяцев) получили замечательное аналитическое решение:

(r*dφ)^2+(dr)^2=(R/4*dφ)^2 (1)

r^2+(dr/dφ)^2=R^2/16          (2)

r=R/4*sin⁡(φ)                       (3)

rᵣ=R/4*(4-π)=R/4*sin⁡(φᵣ)    (4)

φᵣ=arcsin⁡(4-π)                    (5)

φᵣ=1,0322=59,1382ᵒ           (6)

Ниже следуют краткие описания решения, которые "может понять и пятиклассник":

Ответ "SergeyVBNM(19:08:41 / 28-12-2012): Угловая скорость Романа выше чем у Бориса только до R/4 от центра, т.е. Роман выходит по спирали на R/4 от центра и 5R/4 от Бориса и двигается строго по прямой к берегу, в этом случае Роман" пройдёт путь 3R/4 за время 3R/4/V=(3*R)/(4*V), где V - скорость Романа на лодке в воде (скорость Бориса - 4*V ), а Борис вынужденно пробежит расстояние Пи*R за (Пи*R)/(4*V). Соответственно, Борис "на встречу" опоздает на время (Пи-3)*R/(4*V)

Eprinterru.gif(3 года 4 месяца) (08:50:05 / 06-09-2019) 3 - доплыть до центра, переплыть его, а когда Борис побежит, плыть под углом к радиусу, стараясь соблюдать прямую линию "лодка - центр озера - Борис", а когда расстояние до берега останется примерно 3/4 радиуса, можно плыть по прямой
 
Аналитическое решение от nm53ru.gif(1 год 5 месяцев) и sergheyua.gif(7 лет 8 месяцев), приведено выше: в точке ББ(2*пи) ББ начал движение (синяя дуга между синими точками) до точки ББ(2*пи+1.0322), ометая угол 1,0322=59,1382ᵒ. Одновременно, в точке РА(0) РА, постоянно находясь в оппозиции ББ через центр, начал движение (красная дуга, первая красная точка) до точки РА(1,0322). По достижении точки РА(1,0322), продолжая движение по красной дуге, РА вошел в кольцо ((1-π/4)<r<=0.25), из любой точки которого может стартовать к берегу с гарантированным успехом.
Интересно, что спиралью, которую предположили SergeyVBNM и Eprinter, оказалась окружность, точнее ее (красная) дуга, с центром в точке (пи/2,0.125) и радиусом r=0.125.  
 
Джыгитru.gif(2 года 10 месяцев) (14:39:32 / 06-09-2019) РА плывет от ББ к центру и на расстоянии r от центра ((1-π/4)<r<0.25) начинает нарезать круги. Поскольку угловая скорость РА выше ББ, то в конце концов они встанут на одном диаметре (РА-центр-ББ). И в этот момент РА рвет от ББ по этому диаметру к берегу. Профит! При радиусе, например, r=0.22 РА совершит 11/3 оборотов и встанет в оппозицию, после чего может стартовать к берегу

4.1) Один из работников настаивает на том, чтобы ему платили шоколадом. Есть плитка шоколада, стоимость которой соответствует 7-дневной зарплате этого сотрудника.

 

4.2) Один из работников настаивает на том, чтобы ему платили шоколадом. Есть плитка шоколада, стоимость которой соответствует 15-тидневной зарплате этого сотрудника.

 
Джыгитru.gif(2 года 10 месяцев) (14:01:47 / 06-09-2019) Ну про шоколадки два условия пропущено. 1) Шоколад нельзя есть, так как ранее выданными кусками работник даёт сдачу.. 2) Плитка прямоугольная, из 7(15) параллельных долек во всю ширину. А не круглая, например, с дольками типа пиццы. В первой задаче режем на 1, 2 и 4. Во второй - 3 и 12 первый разрез, а затем эти два куска кладём рядом так, чтоб вторым разрезом разрезть оба сразу на 1,2,4,8.

5) Как переправить через реку "волка, козу и капусту"? Этой задаче более 1000 лет.

 
y78ki9ru.gif(5 лет 5 месяцев) (21:36:32 / 06-09-2019)
Иван + Cтепан ->  2 мин; <- Степан   2 мин; Богдан + Абрам -> 10 мин; <- Иван  1 мин;Иван + Cтепан -> 2 мин; Итого 17 мин.
Авторство: 
Авторская работа / переводика

Комментарии

Аватар пользователя Rinat Sergeev
Rinat Sergeev(7 лет 3 месяца)

"и любые разговоры о цвете глаз были строжайше запрещены"

Любопытно было бы услышать как именно был обоснован запрет, так, чтобы самим фактом своего наличия не спровоцировать самоубийство :)
Ведь если шаман племени обосновывает запрет - то можно вполне предположить, что перед ним в наличии имеются представители глаз обоих цветов.

Аватар пользователя Без ансамбля

с ведрами просто-налил 3, вылил в 5, налил 3, вылил в 5 еще 2, 1 остался в 3, вылил из 5 все, налил туда оставшийся 1, налил 3, вылил в 5, в итоге 4. зачем 7 если посуды нет я не знаю, но есть 4 в 5, наливаем 3 получаем 3 в 3 и 4 в 5, итого 7.

Аватар пользователя Markes
Markes(6 лет 4 месяца)

Зачем так сложно?

Налил в 5, вылил в 3, вылил из 3 на землю, долил оставшиеся 2. Снова налил в 5, долил литр в 3. Вот вам и 4 и 7 сразу.

Аватар пользователя kv1
kv1(8 лет 1 месяц)

С зооуголком решил, без перебора.

1-желтая-носорог-дыни-вода-кошкин

2-голубая-дикобраз-корки-чай-конев

3-красная-антилопа-пельмени-молоко-птицын

4-зеленая-нерпа-рыба-кофе-рыбкинд

5-белая-шакал-винегрет-пиво-собачкин

Сначала определил цвета будок по номерам, потом еда-напитки, потом хозяева.

 

Аватар пользователя serghey
serghey(12 лет 4 месяца)

Вот это замечательный ответ - все подробно и ясен путь решения

Аватар пользователя Секретный крановщик

4.1 Старинная задача про цепь. Делим двумя разрезами на 1, 2 и 4 куска. В первый день отдаём один кусок, во второй - забираем первый и даём два куска, в третий - даём ещё один кусок, в четвёртый - забираем 3, даём 4, ну и т.д. Не хватает запрета жрать шоколад в течение недели + приказа таскать зарплату в виде шоколада обратно из дома или картонной коробки из-под холодильника, где он там живёт с такими бартерными зарплатами.

 

ЗЫ, А, это решенная, ну ладно, тяпница продолжается.

Аватар пользователя serghey
serghey(12 лет 4 месяца)

Все нормально, Вам не обязательно следить, какие задачи уже решены. Лучшие решения редки и ценны сами по себе. Например, я не знал про цепь, а теперь знаю)

Аватар пользователя idener
idener(7 лет 2 месяца)

Задача № 8

Желтая - Носорог - Дыни - Вода - Кошкин

Голубая - Дикообраз - Арб. корки - Чай - Конев

Красная - Антилопа - Пельмени - Молоко - Птицын

Зеленая - Нерпа - Рыба - Кофе - Рыбкинд   

Белая - Шакал - Винегрет - Пиво - Собачкин   

Логичские построения долго описывать, но должны быть верны. 

Мне не пригодилось предложение:  "Любитель арбузных корок живет по соседству с животным, которое пьет воду"        

 

Аватар пользователя kv1
kv1(8 лет 1 месяц)

Про охранников.

Первый вопрос - Ты хитрый?

Если ответ "Нет", следующий ответ будет правдой, 

Если ответ "Да", следующий ответ будет ложью

Аватар пользователя kv1
kv1(8 лет 1 месяц)

Про 13 монет (первый вариант)

Делим на кучки 4+4+5, взвешиваем две первые.

1. Весы в равновесии. Значит, фальшивая в третьей кучке.

1.1 Откладываем 2 монеты, добавляем заведомо хорошую монету и взвешиваем  2+2.

1.1.1 Если в равновесии - фальшивая одна из отложенных, и третьим взвешиванием мы сравниваем одну из них с настоящей

1.1.2 Если, например, перевесила чашка с настоящей монетой - откладываем вторую монету с этой чашки и взвешиваем 1+1 с другой чашки. Та, которая легче - фальшивая. Если в равновесии - фальшивая отложенная.

2. Перевесила одна из чашек. Значит, третья кучка - настоящие.  Снимаем две монеты с чашек,  и три монеты из оставшихся шести меняем местами. Если весы выровнялись - фальшивая одна из 2 снятых, и третьим изменением мы ее определяем. Если весы не изменились - фальшивая одна из трех, которые не трогали. Если весы перекинулись -    фальшивая одна из трех, которые переложили на другую чашку.

2.1 Итак, мы определили три подозрительные монеты. Далее см. п. 1.1

Аватар пользователя XS
XS(9 лет 12 месяцев)

На п. 2.1 израсходованы 2 взвешивания, есть три подозрительные монеты.

Вот не понял, как за одно оставшееся мы определим какая из них фальшивая

Аватар пользователя kv1
kv1(8 лет 1 месяц)

Из трех подозрительных монет мы знаем, какие легкие и какие тяжелые. Например, на верхней чашке были 2 монеты - значит, если фальшивая среди них, то она легкая. Поэтому просто взвешиваем эти две монеты - та, которая легче - фальшивая. Если ничья, фальшивая третья монета и она тяжелее.

Аватар пользователя ИнженЮр
ИнженЮр(8 лет 1 месяц)

2.1 Итак, мы определили три подозрительные монеты. Далее см. п. 1.1

До п. 2.1 было два взвешивания. И Вы предлагаете выполнить действия п. 1.1. А это ещё два взвешивания (при неудачном раскладе). Это перебор. 

 

До п. 2 мы будем действовать по вашему алгоритмуу, а вот п. 2 следует исполнить следующим образом:

2. Снимаем с одной чаши (чаша_1) две монеты и одну монету с неё перекладываем на чашу_2. На чаше_1 остаётся одна монета. С чаши_2 перекладываем две лежавшие на ней монеты на чашу_1, тем самым уравнивая количество монет на чашах (по 3 монеты). 

2.1 Если весы уравнялись, фальшивая монета одна из двух снятых с весов. И следующим взвешивание мы ее определяем

2.2 Если весы не изменили своего положения, значит фальшивая монета одна из двух, которые мы не трогали на чаше_2. Либо монета, которую не трогали на чаше_1. 

2.2.1 Взвешиваем лежавшие ранее две монеты с чаши_2. Если равны, то фальшивая та, которая лежала на чаше_1. Если не равны, то смотрим на положение весов. К этому моменту на предыдущем взвешивании по положению весов мы получили информацию о том, легче или тяжелее фальшивая монета

2.3 Если весы перевесили в другую сторону, значит фальшивая монета одна из двух, которые мы переместили на чашу_1. Либо одна монета, которую мы переместили с чаши_1 на чашу_2. 

2.3.1 Взвешиваем эти две монеты с чаши_1. Если равны, то фальшивая та, которую положили на чашу_2. Если не равны, то смотрим на положение весов. К этому моменту на предыдущем взвешивании по положению весов мы получили информацию о том, легче или тяжелее фальшивая монета: чаша_1 с этими двумя монетами была внизу -- значит фальшивая монета легче, вверху -- тяжелее. 

Аватар пользователя ИнженЮр
ИнженЮр(8 лет 1 месяц)

чаша_1 с этими двумя монетами была внизу -- значит фальшивая монета легче, вверху -- тяжелее. 

Здесь неправильно. Конечно же наоборот. 

Аватар пользователя serghey
serghey(12 лет 4 месяца)

прошу пояснить 1.1.: какие 2+2? Вот бы с номерами.

Аватар пользователя kv1
kv1(8 лет 1 месяц)

У нас 5 монет, отложили 2, осталось три (№1,2,3). Добавляем одну заведомо хорошую (№4) и кладем на одну чашу весов 1+2, на другую  3+4. Если одна из чаш перевесила, снимаем монеты 3 и 4 и перекладываем монету 2 на другую чашку. Если весы перекинулись - фальшивая №2, если остались в том же положении - фальшивая №1, если выровнялись - фальшивая снятая (№3).    

Аватар пользователя serghey
serghey(12 лет 4 месяца)

1.1.1. и в результате определена фальшивая, но вот легче или тяжелее - мы не определили, хотя это и не требовалось по условию. Но что Вы думаете, если бы по условию надо было бы определить отличие фальшивой от нормальной -  тяжелее она или легче?

Аватар пользователя kv1
kv1(8 лет 1 месяц)

Почему, определили, в чем проблема? Если речь про снятую монету - мы же помним, была чаша с этой монетой внизу или вверху.

Аватар пользователя serghey
serghey(12 лет 4 месяца)

1.1.1 Если в равновесии - фальшивая одна из отложенных, и третьим взвешиванием мы сравниваем одну из них с настоящей -  и что? пусть они равны. Тогда фальшивая - пятая из пятерки 4+4+5, но ее не подвергали взвешиванию.

Или я что-то не уследил? Вам нужно за 2 взвешивания определить фальшивую из пятерки, а первое равное взвешивание информации не дало.

Моим алгоритмом эта задача также не решается и если бы задача была сформулирована по-другому - определить, есть ли фальшивая среди 13 монет  - то мы за 3 взвешивания не справились бы.

Алгоритм 1 из 5 за 2 взвешивания таков: три непроверенных из пятерки и три любых проверенных.

а)Первое взвешивание =, фальшивая из оставшейся парочки, но "знак не известен"

б)Первое взвешивание <>, фальшивая тут, взвешиваем любые две из этой тройки

Аватар пользователя kv1
kv1(8 лет 1 месяц)

А, для этих двух монет да, не определяется.

Аватар пользователя serghey
serghey(12 лет 4 месяца)

не, не для двух последних, предпоследнюю можно проверить, а вот последняя - да, про ее знак не узнаем. И еще - задача найти фальшивую определенно отличается, если задача в том, чтобы определить, а есть ли среди 13 (хоть!) одна фальшивая.

Богатая на смыслы Задача. Классика по-настоящему.

Аватар пользователя kv1
kv1(8 лет 1 месяц)

Про глокую куздру - "осталась ваша буква и" (с)

Про островитян - опасности не вижу. Из слов путешественника лишь следует, что на острове более одного кареглазого и более одного голубоглазого. Но каждый из них все равно видик как минимум 9 голубоглазых и 89 кареглазых, т.е. никакой новой информации путешественник не сообщил.

Про торт - разрез должен проходить через центр торта и центр вырезанного куска

 

Аватар пользователя serghey
serghey(12 лет 4 месяца)

про островитян и опасность: знают ли островитяны, что у них ровно 90 тех и 10 этих, если умеют считать? Полагаю, что нет. А умеют ли считать? Тоже вопрос. И похоже, что это подсказка

Аватар пользователя kv1
kv1(8 лет 1 месяц)

А какая разница? Новой информации они в любом случае не получили

Аватар пользователя kv1
kv1(8 лет 1 месяц)

А, я понял. На 11-й день сеппуку сделают голубоглазые, а на 12-й - кареглазые.

Аватар пользователя Джыгит
Джыгит(7 лет 6 месяцев)

Ша, уже никто никуда не идёт.

Никто ничего не делает. "Ваше" решение основано на ошибочных рассуждениях:)

Аватар пользователя serghey
serghey(12 лет 4 месяца)

если на i-й день "умирают" голубые, то да, всем карим становится однозначно ясно, что они карие и на i+1-й "умирают" они. Эта задача на применение метода математической индукции, как пишут, и у нее есть другой вариант формулировки условия.

Скрытый комментарий Повелитель Ботов (без обсуждения)
Аватар пользователя Повелитель Ботов

Перспективный чат детектед! Сим повелеваю - внести запись в реестр самых обсуждаемых за последние 4 часа.

Комментарий администрации:  
*** Это легальный, годный бот ***
Аватар пользователя y78ki9
y78ki9(10 лет 1 месяц)

Про монеты. Пронумеруем монеты 1,2,3...13.

1. Взвешиваем 1234 и 5678. Если =, то ищем среди 9,10,11,12,13 (см. пункт 4).

2. Допустим результат 1го взвешивания был 1234>5678.

Взвешиваем 12 и 34.

Если = , то фальшивая среди 5678 и фальшивая легче.

Если > , то фальшивая среди 1 и 2 и фальшивая тяжелее. (Третье взвешивание все решает)

Если < , то фальшивая среди 3 и 4 и фальшивая тяжелее. (Третье взвешивание все решает)

3. Если результат 1го взвешивания был 1234<5678, то аналогично взвешиваем 12 и 34. Выводы из результатов аналогичны п2.

4. Если после 1го взвешивания 1234=5678 (следовательно 1,2,3...8 - не фальшивые), то взвешиваем 9,10,11 и 1,2,3:

Если 9,10,11=1,2,3, то фальшивые среди 12 и 13 (см. п.5)

Если 9,10,11>1,2,3, то фальшивые среди 9,10,11 и фальшивая тяжелее (см. п.6);

Если 9,10,11<1,2,3, то фальшивые среди 9,10,11 и фальшивая легче (см. п.7);

5. Взвешиваем 12 и 1:

Если 12=1, то 13 - фальшивая,

Если 121, то 12 - фальшивая.

6. Взвешиваем 9 и 10:

Если 9=10 , то 11 - фальшивая,

Если 9>10 , то 9 - фальшивая,

Если 9<10 , то 10 - фальшивая.

7. Взвешиваем 9 и 10:

Если 9=10 , то 11 - фальшивая,

Если 9>10 , то 10 - фальшивая,

Если 9<10 , то 9 - фальшивая.

Аватар пользователя y78ki9
y78ki9(10 лет 1 месяц)

Откорректировал решение:

Пронумеруем монеты 1,2,3...13.

1. Взвешиваем 1234 и 5678. Если =, то ищем среди 9,10,11,12,13 (см. пункт 5).

2. Допустим результат 1го взвешивания был 1234>5678.

Взвешиваем 125 и 349.

Если 125=349 , то фальшивая среди 678 и фальшивая легче. (Третье взвешивание аналогично п.7)

Если 125>349 , то фальшивая среди 1 и 2 и фальшивая тяжелее. (Третье взвешивание тривиально)

Если 125<349 , то либо фальшивая среди 3 и 4 и фальшивая тяжелее, либо фальшивая 5 и фальшивая легче. (см. п.3)

3. Взвешиваем 3 и 4:

Если 3=4, то фальшивая - 5,

Если 3>4, то фальшивая - 3,

Если 3<4, то фальшивая - 4.

4. Если результат 1го взвешивания был 1234<5678, то аналогично взвешиваем 1,2 и 3,4. Выводы из результатов аналогичны п2.

5. Если после 1го взвешивания 1234=5678 (следовательно 1,2,3...8 - не фальшивые), то взвешиваем 9,10,11 и 1,2,3:

Если 9,10,11=1,2,3, то фальшивые среди 12 и 13 (см. п.6)

Если 9,10,11>1,2,3, то фальшивые среди 9,10,11 и фальшивая тяжелее (см. п.7);

Если 9,10,11<1,2,3, то фальшивые среди 9,10,11 и фальшивая легче (см. п.8);

6. Взвешиваем 12 и 1:

Если 12=1, то 13 - фальшивая,

Если 121, то 12 - фальшивая.

7. Взвешиваем 9 и 10:

Если 9=10 , то 11 - фальшивая,

Если 9>10 , то 9 - фальшивая,

Если 9<10 , то 10 - фальшивая.

8. Взвешиваем 9 и 10:

Если 9=10 , то 11 - фальшивая,

Если 9>10 , то 10 - фальшивая,

Если 9<10 , то 9 - фальшивая.

Аватар пользователя serghey
serghey(12 лет 4 месяца)

есть один признак, по которому можно определить, решена ли Эта Задача: в ней должен быть "выверт". Я предложу Вам свой, там же, где наблюдаю Ваш:

1. как у Вас

2.  Допустим результат 1го взвешивания был 1234><5678.

Взвешиваем 1278 и 56910. и т.д.

Что будем делать с седьмой? Она совсем другая

Аватар пользователя Джыгит
Джыгит(7 лет 6 месяцев)

Джыгитru.gif(2 года 10 месяцев) (14:39:32 / 06-09-2019) РА плывет от ББ к центру и на расстоянии r от центра ((1-π/4)<r<=0.25

Таки зачем Ви переврали мой комментарий? Оригинал:

РА плывет от ББ к центру и на расстоянии r от центра ((1-π/4)<r<0.25

 

Аватар пользователя serghey
serghey(12 лет 4 месяца)

исправил неточность. Вы против?

Аватар пользователя Джыгит
Джыгит(7 лет 6 месяцев)

Поскольку угловая скорость РА выше ББ

И при r=0.25? Вы опять упорствуете в своём еретичестве? Вы всё же писатель.

Аватар пользователя serghey
serghey(12 лет 4 месяца)

я не только писатель, кто Вы мы тоже знаем. Вернемся к баранам: равенство убираю, но текст дополню