Перейти к содержимому


Фото

Самая сложная задача из самой сложной олимпиады


  • Чтобы отвечать, сперва войдите на форум
23 ответов в теме

#1 Оффлайн   SGray

SGray

    Компьютерный гений

  • Форумец
  • ФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишка
  • 52 218 Сообщений:
  • Авто:турбо-ящерица

Опубликовано 10.06.2021 - 20:26

непростая задача и элегантное решение!

 


  • 3

хороший компьютер - тихий и быстрый.

 

Он выдержит очередь из КПВТ и подрыв гранаты под днищем. (с) грамотный


#2 Оффлайн   SGray

SGray

    Компьютерный гений

  • Форумец
  • ФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишка
  • 52 218 Сообщений:
  • Авто:турбо-ящерица

Опубликовано 1.12.2021 - 21:12

эй! это тема для умных, а не для тупых! :mazafaca:


  • 0

хороший компьютер - тихий и быстрый.

 

Он выдержит очередь из КПВТ и подрыв гранаты под днищем. (с) грамотный


#3 Оффлайн   .Alex_Lok.

.Alex_Lok.

    Дважды герой флейма

  • Форумец
  • ФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишка
  • 3 289 Сообщений:
  • Авто:Norco и TUSA

Опубликовано 1.12.2021 - 21:39

По мне так комментатор даже усложнил решение, все еще элегантнее  :)  

И задача так то на иррациональное мышление. Придти к решению стандартным мат анализом за  3 часа не реально.


  • 0

#4 Оффлайн   TOP GUN

TOP GUN

    Магистр флейма

  • Форумец
  • ФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишка
  • 21 117 Сообщений:

Опубликовано 2.12.2021 - 11:02

Действительно элегантное решение.
задача на логику - 5 класс.

33 богатыря. каждый из них говорит только правду или лож.
у каждого есть одно любимое оружие.
задали им четыре вопроса.
твоё любимое оружие меч?
твоё любимое оружие копьё?
твоё любимое оружие топор?
твоё любимое оружие лук?
на первый вопрос утвердительно ответили 12 богатырей,
на второй 14,
на третий 20,
на четвёртый 25.
Сколько богатырей говорит правду?
  • 0

#5 Оффлайн   SGray

SGray

    Компьютерный гений

  • Форумец
  • ФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишка
  • 52 218 Сообщений:
  • Авто:турбо-ящерица

Опубликовано 2.12.2021 - 11:27

Действительно элегантное решение.
задача на логику - 5 класс.

33 богатыря. каждый из них говорит только правду или лож.
у каждого есть одно любимое оружие.
задали им четыре вопроса.
твоё любимое оружие меч?
твоё любимое оружие копьё?
твоё любимое оружие топор?
твоё любимое оружие лук?
на первый вопрос утвердительно ответили 12 богатырей,
на второй 14,
на третий 20,
на четвёртый 25.
Сколько богатырей говорит правду?

аха-ха! первые три ссылки яндекса выдали разный результат :idie: :idie: :idie:

 

http://mateshka.ru/q...ns/57609-1.html

 

https://znanija.com/task/46020312

 

https://otvet.mail.r...stion/226625449


  • 0

хороший компьютер - тихий и быстрый.

 

Он выдержит очередь из КПВТ и подрыв гранаты под днищем. (с) грамотный


#6 Оффлайн   ZiP

ZiP

    Магистр флейма

  • Форумец
  • ФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишка
  • 11 729 Сообщений:
  • Авто:Commencal Meta HT AM, Hyundai Getz

Опубликовано 2.12.2021 - 11:56

А как решать если они все врут, например они все любят требушет но княжество бедное требушетов нет и они отвечают пытаясь угадать какой ответ понравится начальству, потому что голосование не анонимное ))

PS Подобная задача кстати в ОГЭ есть

 

Действительно элегантное решение.
задача на логику - 5 класс.

33 богатыря. каждый из них говорит только правду или лож.
у каждого есть одно любимое оружие.
задали им четыре вопроса.
твоё любимое оружие меч?
твоё любимое оружие копьё?
твоё любимое оружие топор?
твоё любимое оружие лук?
на первый вопрос утвердительно ответили 12 богатырей,
на второй 14,
на третий 20,
на четвёртый 25.
Сколько богатырей говорит правду?


Изменено: ZiP, 2.12.2021 - 12:02

  • 0

Официальная группа комитета дрифта федерации авто и мото спорта Ростовской области https://vk.com/drift161


#7 Оффлайн   TOP GUN

TOP GUN

    Магистр флейма

  • Форумец
  • ФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишка
  • 21 117 Сообщений:

Опубликовано 2.12.2021 - 12:16

Кто-нить сам решит, не прибегая к помощи гугла?
Я разместил ее, т.к. думаю, что в ней важна элегантность решения. Мысль невеяна Серегиной задачей.
  • 0

#8 Оффлайн   Tony

Tony

    ●●●●●●●●●

  • Форумец
  • ФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишка
  • 22 703 Сообщений:
  • Авто:Tiguan

Опубликовано 2.12.2021 - 12:19

Кто-нить сам решит, не прибегая к помощи гугла?
Я разместил ее, т.к. думаю, что в ней важна элегантность решения. Мысль невеяна Серегиной задачей.

тут даже с гуглом поди разберись. решения сомнительные, результаты разные

вообще по моей логике получилось 19 обманывающих на 14 честных, но это не точно )


Изменено: Tony, 2.12.2021 - 12:26

  • 0

#9 Оффлайн   TOP GUN

TOP GUN

    Магистр флейма

  • Форумец
  • ФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишка
  • 21 117 Сообщений:

Опубликовано 2.12.2021 - 12:44

тут даже с гуглом поди разберись. решения сомнительные, результаты разные
вообще по моей логике получилось 19 обманывающих на 14 честных, но это не точно )

Сможешь пример решения выложить?
  • 0

#10 Оффлайн   Tony

Tony

    ●●●●●●●●●

  • Форумец
  • ФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишка
  • 22 703 Сообщений:
  • Авто:Tiguan

Опубликовано 2.12.2021 - 13:03

Сможешь пример решения выложить?

оно скорее гипотетическое
всего у нас 33*4=132 вопроса. если все 33 говорят правду во всех ответах, положительных ответов 33. если все во всех ответах врут 99 (ведь в честном тоже врут, говорят нет). всего положительных ответа 71, получается 71-33=38 из 66, или 19 из 33 - обманывают, соответственно 14 говорят правду


  • 0

#11 Оффлайн   TOP GUN

TOP GUN

    Магистр флейма

  • Форумец
  • ФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишка
  • 21 117 Сообщений:

Опубликовано 2.12.2021 - 13:44

оно скорее гипотетическое
всего у нас 33*4=132 вопроса. если все 33 говорят правду во всех ответах, положительных ответов 33. если все во всех ответах врут 99 (ведь в честном тоже врут, говорят нет). всего положительных ответа 71, получается 71-33=38 из 66, или 19 из 33 - обманывают, соответственно 14 говорят правду

примерно все так и решают. Но как оказалось, с таким условием задача не имеет правильного решения. Интерено, как такие задачи попадают на олимпиады, их вообще никто не проверяет?
  • 0

#12 Оффлайн   Tony

Tony

    ●●●●●●●●●

  • Форумец
  • ФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишка
  • 22 703 Сообщений:
  • Авто:Tiguan

Опубликовано 2.12.2021 - 13:52

по-моему если каждый богатырь либо говорит правду, либо врет по всем вопросам, то решение есть и оно сходится

вот если богатырь может в любой момент сказать правду и в любой соврать - решения нет


  • 0

#13 Оффлайн   gefk

gefk

    Опытный флудер

  • Форумец
  • ФишкаФишкаФишкаФишка
  • 218 Сообщений:
  • Авто:Nissan

Опубликовано 2.12.2021 - 15:25

аха-ха! первые три ссылки яндекса выдали разный результат :idie: :idie: :idie:

Забавно))

 

Кто-нить сам решит, не прибегая к помощи гугла?
Я разместил ее, т.к. думаю, что в ней важна элегантность решения. Мысль невеяна Серегиной задачей.

Да куда там.. уже все при любой непонятное ситуации - сразу гуглят))

Квадратные метры стены даже не могут посчитать в квартире..


  • 0

#14 Оффлайн   SGray

SGray

    Компьютерный гений

  • Форумец
  • ФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишка
  • 52 218 Сообщений:
  • Авто:турбо-ящерица

Опубликовано 2.12.2021 - 17:00

а ты давно теорему пуанкаре доказал? :)


  • 0

хороший компьютер - тихий и быстрый.

 

Он выдержит очередь из КПВТ и подрыв гранаты под днищем. (с) грамотный


#15 Оффлайн   TOP GUN

TOP GUN

    Магистр флейма

  • Форумец
  • ФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишка
  • 21 117 Сообщений:

Опубликовано 2.12.2021 - 17:32



по-моему если каждый богатырь либо говорит правду, либо врет по всем вопросам, то решение есть и оно сходится
вот если богатырь может в любой момент сказать правду и в любой соврать - решения нет

Проблема в том, что твое решение не проверяет соответствие полученных результатов с условием задачи. Т.е. ты считаешь общую массу ответов сопоставляя ее с общей массой респондентов.
Т.о. если у тебя получится так, что 2 бойца ответят 2 раза да и 2 раза нет, то твое решение выдаст, что у тебя один из солдат говорит правду, а другой врет, т.к. общее количество ответов этих двух бойцов, будет 4 да и 4 нет.

Забавно))

Да куда там.. уже все при любой непонятное ситуации - сразу гуглят))
Квадратные метры стены даже не могут посчитать в квартире..

Меня эта задача, в том виде, в котором она была представлена на олимпиаде, задела тем, что нужно менять подход в обучении детей, чтобы мышление их не было линейным. Это позволит в будущем избежать ошибок, которые могут стоить многих жизней.
  • 0

#16 Оффлайн   Tony

Tony

    ●●●●●●●●●

  • Форумец
  • ФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишка
  • 22 703 Сообщений:
  • Авто:Tiguan

Опубликовано 2.12.2021 - 17:35

если у тебя получится так, что 2 бойца ответят 2 раза да и 2 раза нет, то твое решение выдаст, что у тебя один из солдат говорит правду, а другой врет, т.к. общее количество ответов этих двух бойцов, будет 4 да и 4 нет.
Меня эта задача, в том виде, в котором она была представлена на олимпиаде, задела тем, что нужно менять подход в обучении детей, чтобы мышление их не было линейным. Это позволит в будущем избежать ошибок, которые могут стоить многих жизней.

думал об этом. но ведь условие задачи гласит

каждый из них говорит только правду или лож.

соответственно каждый боец может дать либо 1 (истина), либо 3 (ложь) положительных ответа
если каждый может врать в любой момент, то конечно сама задача становится абсурдна
  • 0

#17 Оффлайн   TOP GUN

TOP GUN

    Магистр флейма

  • Форумец
  • ФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишка
  • 21 117 Сообщений:

Опубликовано 2.12.2021 - 17:48

думал об этом. но ведь условие задачи гласит
соответственно каждый боец может дать либо 1 (истина), либо 3 (ложь) положительных ответа
если каждый может врать в любой момент, то конечно сама задача становится абсурдна

В том и дело, условие задачи гласит... Человек решает задачу, даже не проверяя на сколько корректны условия задачи. Представь, что тебе дают задание спроектировать мост с определенными условиями. Ты делаешь расчет у тебя получается ответ. Мост построен, и через некоторое время он рухнул. Потом выяснится, что условия задачи были изначально некорректны.
Конкретно в этой задаче, при таком кейсе ответов, нет правильного решения, т.к. не получается провести опрос таким образом, чтобы все солдаты ответили так, как указано в условиях задачи. Всгда останется пара солдат, которые ответил либо 2 да и 2 нет, либо 4 да и 4 нет. И это зависит не от желания солдат, просто у них не остается другого варианта ответов.
Это легко понять если решить задачу с ипользованием графики в виде таблицы.
  • 0

#18 Оффлайн   Tony

Tony

    ●●●●●●●●●

  • Форумец
  • ФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишка
  • 22 703 Сообщений:
  • Авто:Tiguan

Опубликовано 2.12.2021 - 18:08

Конкретно в этой задаче, при таком кейсе ответов, нет правильного решения, т.к. не получается провести опрос таким образом, чтобы все солдаты ответили так, как указано в условиях задачи. Всгда останется пара солдат, которые ответил либо 2 да и 2 нет, либо 4 да и 4 нет. И это зависит не от желания солдат, просто у них не остается другого варианта ответов.

почему нет? ответа да в сумме 71, и такая сумма вполне может получиться исходя из сумм 33 ответов да (1 балл) или нет (3 балла)

вот если бы ответов в сумме было бы 72, то задача была бы нерешаема в текущих условиях, потому что число 72 нельзя набрать из комбинации 33 цифр, включающих только 1 и 3


  • 0

#19 Оффлайн   TOP GUN

TOP GUN

    Магистр флейма

  • Форумец
  • ФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишка
  • 21 117 Сообщений:

Опубликовано 2.12.2021 - 18:46

почему нет? ответа да в сумме 71, и такая сумма вполне может получиться исходя из сумм 33 ответов да (1 балл) или нет (3 балла)
вот если бы ответов в сумме было бы 72, то задача была бы нерешаема в текущих условиях, потому что число 72 нельзя набрать из комбинации 33 цифр, включающих только 1 и 3

Ну вот опять, ты считаешь общее количество ответов, не задаваясь вопросом, что нужно не только, чтобы совпало общее количество, но нужно так же, чтобы все респонденты ответили либо 3 раза да + 1 нет, либо 3 раза нет + 1 да. Однако , при том кейсе ответов, который есть в условии задачи, это невозможно.

Изменено: TOP GUN, 2.12.2021 - 18:47

  • 0

#20 Оффлайн   Tony

Tony

    ●●●●●●●●●

  • Форумец
  • ФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишка
  • 22 703 Сообщений:
  • Авто:Tiguan

Опубликовано 2.12.2021 - 19:10

Специально раскидал табличку в экселе
ноу проблем. красные врут, зеленые говорят правду. все прекрасно получается. Количество ответов по пунктам совпадает

WgjDpJMsWQI.jpg?size=674x125&quality=96&

Изменено: Tony, 2.12.2021 - 19:11

  • 0

#21 Оффлайн   TOP GUN

TOP GUN

    Магистр флейма

  • Форумец
  • ФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишка
  • 21 117 Сообщений:

Опубликовано 2.12.2021 - 21:10

Специально раскидал табличку в экселе
ноу проблем. красные врут, зеленые говорят правду. все прекрасно получается. Количество ответов по пунктам совпадает

WgjDpJMsWQI.jpg?size=674x125&quality=96&

посыпаю голову пеплом. 


  • 0

#22 Оффлайн   Male

Male

    Кавалер ордена флейма

  • Форумец
  • ФишкаФишкаФишкаФишкаФишкаФишка
  • 832 Сообщений:
  • Авто:Mazda

Опубликовано 2.12.2021 - 21:51

Специально раскидал табличку в экселе
ноу проблем. красные врут, зеленые говорят правду. все прекрасно получается. Количество ответов по пунктам совпадает

WgjDpJMsWQI.jpg?size=674x125&quality=96&

Тоже 14 получил, только не графически, а уравнением с общим количеством ответов и честных богатырей(вида х-честные, 33-х - нечестные).


Коли уж на то пошло, интересен парадокс Рассела, упрощенно звучащий так:

Одному деревенскому брадобрею приказали «брить всякого, кто сам не бреется, и не брить того, кто сам бреется», как он должен поступить с собой?


  • 0

#23 Оффлайн   Volant4ik

Volant4ik

    Трижды герой флейма

  • Banned
  • ФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишкаФишка
  • 6 965 Сообщений:
  • Авто:Правильная блондинка

Опубликовано 2.12.2021 - 22:13


Коли уж на то пошло, интересен парадокс Рассела, упрощенно звучащий так:
Одному деревенскому брадобрею приказали «брить всякого, кто сам не бреется, и не брить того, кто сам бреется», как он должен поступить с собой?


Депиляция же
  • 0

Если ты споришь с идиотом, то, вероятно, то же самое делает и он


#24 Оффлайн   mackz

mackz

    Начинающий флеймер

  • Новичок
  • Фишка
  • 2 Сообщений:
  • Авто:Mini

Опубликовано 15.12.2021 - 14:07

помойму можно мозг сломать  :rolleyes: ) а не пародокс рассела :Just_Cuz_223:


  • 0




0 пользователей читают эту тему

0 пользователей, 0 гостей, 0 невидимых

Яндекс.Метрика