| Правила | Регистрация | Пользователи | Поиск | Сообщения за день | Все разделы прочитаны |  Справка по форуму | Файлообменник |

Вернуться   Форум DWG.RU > Сообщество > Разное > Размять мозги....

Размять мозги....

Ответ
Поиск в этой теме
 
Непрочитано 15.02.2017, 11:07
#5041
CTPAHHNK

чертила
 
Регистрация: 30.11.2009
Вятка
Сообщений: 827


А еще кубики могут быть не кубические
__________________
Основа вятской философии: "Так-то да, а так-то и нет." :secret:
CTPAHHNK вне форума  
 
Непрочитано 15.02.2017, 11:12
#5042
Дмитррр

НЛО
 
Регистрация: 09.07.2007
Тутошние мы.
Сообщений: 6,078


что-то эта задача слишком близка к задаче найти целочисленные решения уравнения X^3+Y^3=Z^3

Вообще задачи "которые даже дети могут решить" делятся на 3 типа:
- нормальные (но это редкость)
- глупо-хитрые (из разряда "для детей и параллепипед кубик" или "если схитрить, то кубик можно сложить полым")
- из олимпиад. Но это хотелось бы знать заранее и не пытаться решить "в уме". Для таких задач нужно сесть на час и заняться весьма глубоким анализом из разряда "в начальных наборах кубики тоже могут быть разные даже внутри одного набора, а размеров может быть и более 2-3". Хотя вряд ли этот вариант сможет обойти X^3+Y^3=Z^3.

Последний раз редактировалось Дмитррр, 15.02.2017 в 11:27.
Дмитррр вне форума  
 
Непрочитано 15.02.2017, 11:17
#5043
Bull

Конструктор по сути (машиностроитель)
 
Регистрация: 10.10.2005
Набережные Челны (это где КамАЗ)
Сообщений: 11,391


Дмитррр, я уже говорил это. И задача не имеет целочисленных решений

----- добавлено через 46 сек. -----
Цитата:
Сообщение от Ильнур Посмотреть сообщение
https://webcache.googleusercontent.c...&ct=clnk&gl=ru
а при чем тут эта задача?
__________________
Век живи, век учись - ...
Bull вне форума  
 
Непрочитано 15.02.2017, 11:32
#5044
Дмитррр

НЛО
 
Регистрация: 09.07.2007
Тутошние мы.
Сообщений: 6,078


Цитата:
Сообщение от Bull Посмотреть сообщение
Дмитррр, я уже говорил это. И задача не имеет целочисленных решений
Вообще "решить задачу" обозначает найти все её решения или доказать, что решения нет.
Так что сославшись на Ферма, и заявив об отсутствии решений в натуральных числах, можно смело утверждать, что данная задача решена.
Дмитррр вне форума  
 
Непрочитано 15.02.2017, 11:33
#5045
Солидворкер
Moderator

Конструктор (машиностроение)
 
Регистрация: 23.10.2006
Россия
Сообщений: 22,991
<phrase 1=


Цитата:
Сообщение от Bull Посмотреть сообщение
И задача не имеет целочисленных решений
Цитата:
Сообщение от Дмитррр Посмотреть сообщение
что-то эта задача слишком близка к задаче найти целочисленные решения уравнения X^3+Y^3=Z^3
Естественно. Однако об этом можно было бы и промолчать немного.
Глядишь, и опровергли бы теорему Ферма.
Солидворкер вне форума  
 
Непрочитано 15.02.2017, 11:58
#5046
Profan


 
Регистрация: 25.12.2005
Москва
Сообщений: 13,627


Теперь бы мозги закрепить. Сколько можно разминать? Чай не тесто.
Profan вне форума  
 
Непрочитано 15.02.2017, 12:33
#5047
KronSerg

Вода - моя работа
 
Регистрация: 10.11.2009
Санкт-Петербург
Сообщений: 3,639


Цитата:
Сообщение от Солидворкер Посмотреть сообщение
Наборы смешивают и складывают из них еще один куб, причем лишних кубиков опять не остается.
Вопрос задачи - найти минимальное количество кубиков потерянное при смешивании? )))
__________________
Нерешаемых проблем не бывает.
KronSerg вне форума  
 
Непрочитано 15.02.2017, 12:51
#5048
Bull

Конструктор по сути (машиностроитель)
 
Регистрация: 10.10.2005
Набережные Челны (это где КамАЗ)
Сообщений: 11,391


Цитата:
Сообщение от Солидворкер Посмотреть сообщение
Глядишь, и опровергли бы теорему Ферма.
Если подходить с инженерной точки зрения, можно и опровергнуть

254121026х =254121026х
Т.е. можно найти любой ничтожный процент расхождения (попасть в допуск)
__________________
Век живи, век учись - ...
Bull вне форума  
 
Непрочитано 15.02.2017, 12:57
#5049
Солидворкер
Moderator

Конструктор (машиностроение)
 
Регистрация: 23.10.2006
Россия
Сообщений: 22,991
<phrase 1=


Цитата:
Сообщение от Bull Посмотреть сообщение
Т.е. можно найти любой ничтожный процент расхождения
В теореме Ферма речь о целочисленных значениях
Солидворкер вне форума  
 
Непрочитано 15.02.2017, 13:06
#5050
Bull

Конструктор по сути (машиностроитель)
 
Регистрация: 10.10.2005
Набережные Челны (это где КамАЗ)
Сообщений: 11,391


Солидворкер, я ж это из вики привел пример, можно посмотреть, какие это именно целые числа. Смысл в том, что "просто добавь воды допуск"
__________________
Век живи, век учись - ...
Bull вне форума  
 
Непрочитано 15.02.2017, 14:38
#5051
Ильнур

КМ (+КМД), КЖ (КЖФ)
 
Регистрация: 30.05.2007
Далече
Сообщений: 25,086


Цитата:
Сообщение от Bull Посмотреть сообщение
...а при чем тут эта задача?
Она тоже про кубиков, и если представить, что на п. 5038 задача описана в неясной памяти, то исходной могла бы быть она.
А задача X^3+Y^3=Z^3 вполне решается, и однозначно: Х=0, Y=0.
Этот ответ адекватен задаче.
__________________
Воскресе
Ильнур вне форума  
 
Непрочитано 15.02.2017, 14:55
#5052
Bull

Конструктор по сути (машиностроитель)
 
Регистрация: 10.10.2005
Набережные Челны (это где КамАЗ)
Сообщений: 11,391


Цитата:
Сообщение от Ильнур Посмотреть сообщение
и однозначно: Х=0, Y=0.
хе-хе... Не прокатит
Цитата:
Сообщение от Солидворкер Посмотреть сообщение
Есть два набора деревянных кубиков, количество кубиков в них разные.
----- добавлено через 44 сек. -----
Цитата:
Сообщение от Ильнур Посмотреть сообщение
описана в неясной памяти, то исходной могла бы быть она.
Однако при такой логике да, не имею ничего против
__________________
Век живи, век учись - ...
Bull вне форума  
 
Непрочитано 15.02.2017, 15:48
#5053
Fogel

люблю мастерить
 
Регистрация: 21.01.2005
Челябинск
Сообщений: 9,897


Цитата:
Сообщение от Солидворкер Посмотреть сообщение
Есть два набора деревянных кубиков, количество кубиков в них разные.
Для _одинаковых_ кубиков на первый взгляд не решаемо, но... можно ведь получить два набора с разным числом кубиков но неодинаковым размером этих кубиков И задача становится много интереснее.
Fogel вне форума  
 
Непрочитано 15.02.2017, 16:02
#5054
Bull

Конструктор по сути (машиностроитель)
 
Регистрация: 10.10.2005
Набережные Челны (это где КамАЗ)
Сообщений: 11,391


Fogel,
Цитата:
Сообщение от Bull Посмотреть сообщение
Или кубики разные по высотам. Но тогда решений может быть много.
__________________
Век живи, век учись - ...
Bull вне форума  
 
Непрочитано 15.02.2017, 16:06
#5055
Fogel

люблю мастерить
 
Регистрация: 21.01.2005
Челябинск
Сообщений: 9,897


Цитата:
Сообщение от Fogel Посмотреть сообщение
И задача становится много интереснее.
...но по-прежнему неразрешимой для целого числа кубиков Хотя приближения можно подобрать очень хорошие - на бытовом уровне прошло бы легко
Bull, извини, пропустил.
Кстати, если ноль и ноль нельзя, то можно ноль и любой другой куб что будет ответом удовлетворяющим условию. А ещё есть отрицательные числа...

Последний раз редактировалось Fogel, 15.02.2017 в 16:12.
Fogel вне форума  
 
Непрочитано 15.02.2017, 16:16
#5056
Солидворкер
Moderator

Конструктор (машиностроение)
 
Регистрация: 23.10.2006
Россия
Сообщений: 22,991
<phrase 1=


Цитата:
Сообщение от Fogel Посмотреть сообщение
что будет ответом удовлетворяющим условию
не будет
Солидворкер вне форума  
 
Непрочитано 16.02.2017, 08:58
#5057
Bull

Конструктор по сути (машиностроитель)
 
Регистрация: 10.10.2005
Набережные Челны (это где КамАЗ)
Сообщений: 11,391


Цитата:
Сообщение от Fogel Посмотреть сообщение
то можно ноль
А из нуля кубиков можно составить куб, да ещё большего размера?
Цитата:
Сообщение от Солидворкер Посмотреть сообщение
Из каждого из наборов по отдельности можно сложить куб большего размера
Тут даже набор из одного кубика не прокатит по условиям.
__________________
Век живи, век учись - ...
Bull вне форума  
 
Непрочитано 27.02.2017, 11:16
#5058
SkyFly


 
Регистрация: 29.12.2013
Сообщений: 1,215


Цитата:
Сообщение от Сергей Юрьевич Посмотреть сообщение
Цитата:
Сообщение от KronSerg Посмотреть сообщение
тест
Клёвая задача! Три часа рабочего времени убиты
Тест с моим решением


P.S. Мне кажется решение не единственное, может кто другие варианты найдёт?
Задача скорее не на логику а на перебор всех возможных вариантов, потому как по логике противоречий масса:

1. Относительно быстро вычисляем что ответы на 8 вопрос либо C либо A, т.к. если предположить Е из 7-го вопроса то верными будут все ответы.
Предполагаем что это А -- задача довольно быстро не сходится, возвращаемся к варианту С а теперь следим за руками:
Ответ на 8 -- С
Ответ на 7 -- D
Ответ на 9 -- B

читаю 5 вопрос:
Ответ на этот вопрос такой же как и ответ на вопрос:
А(10)
В(9) -- совпадает!
С(8) -- совпадает!
D(7) -- совпадает!

Логически я вижу здесь противоречие, т.к. верных ответов больше одного, а значит и вариант C на 8-ой вопрос не может быть верным!
Ну ладно, допустим что вопрос составлен некорректно, или еще чего-нибудь, опечатки например.

Смотрим на вопрос 3 "Последний вопрос с таким же ответом как этот:
А(10)
В(9) (он совпадает!!!)
С -- и так далее
Но из первой тройки мы вариант В логически исключили, а значит, чтобы ответ на вопрос 3 был верным, это может быть только А; иначе получается противоречие, ведь ответ В в девятом вопросе более поздний, чем Е в шестом, и по условию вопроса он более правильный, даже несмотря на то что мы его типа исключили..


Идея задачки офигенная, но вот с логикой накосячили, и решить задачу "правильно" можно только тупым перебором и то не без косяков.

Последний раз редактировалось SkyFly, 27.02.2017 в 11:56.
SkyFly вне форума  
 
Непрочитано 27.02.2017, 12:00
#5059
Сергей Юрьевич

Строительство гидротехнических сооружений
 
Регистрация: 01.08.2012
Москва
Сообщений: 8,642


Цитата:
Сообщение от SkyFly Посмотреть сообщение
Задача скорее не на логику а на перебор всех возможных вариантов, потому как по логике противоречий масса:
Идея задачки офигенная, но вот с логикой накосячили, и решить задачу "правильно" можно только тупым перебором и то не без косяков.
Если бы тупым перебором - то задача была бы фактически нерешаемой, т.к. 10 вопросов с 5-ю вариантами ответов, это 5^10=9 765 625 комбинаций, которые надо не просто перебрать, а ОСМЫСЛИТЬ каждый из них, и понять, что он верный или нет.
Я решал логически. Т.е. смотришь вопросы и строишь логические цепочки: какие варианты вообще невозможны, т.к. решения других вопросов отсекаются, и так выходишь на всё более длинные цепочки правильных решений.

Цитата:
Сообщение от SkyFly Посмотреть сообщение
читаю 5 вопрос:
Ответ на этот вопрос такой же как и ответ на вопрос:
А(10)
В(9) -- совпадает!
С(8) -- совпадает!
D(7) -- совпадает!
Логически я вижу здесь противоречие, т.к. верных ответов больше одного, а значит и вариант С на 7-ой вопрос не может быть верным!
Ну ладно, допустим что вопрос составлен некорректно, или еще чего-нибудь, опечатки например.
Наличие верных ответов больше одного является частью хитрого плана. Потому что если в этом вопросе выберешь НЕ ТОТ ВЕРНЫЙ ответ, то дальше цепочка всё равно рухнет.
То же самое и с вопросом №3.
Отдельный "ПРАВИЛЬНЫЙ" ответ на ОДИН из вопросов не даёт решения ВСЕЙ задачи.
Попробуй поменяй в моём варианте решения ответы на 3 и 5 вопросы на альтернативные "ВЕРНЫЕ" ответы и проверь при этом остальные вопросы, останутся ли они верными? Если да - значит задача имеет несколько решений. Я тогда решил задачу одним способом, и интерес к поиску альтернатив пропал.
Сергей Юрьевич вне форума  
 
Непрочитано 27.02.2017, 12:13
#5060
SkyFly


 
Регистрация: 29.12.2013
Сообщений: 1,215


Цитата:
Сообщение от Сергей Юрьевич Посмотреть сообщение
Я тогда решил задачу одним способом, и интерес к поиску альтернатив пропал.
Я вижу решение совершенно неверным, т.к. ответ на 3 вопрос во всей конструкции теста неверный.
Ну грубо говоря, если известны все ответы на 9 вопросов, как ответить на 3ий?
Я понимаю что надо допустить хитрый план, и принять все условности, но это можно сделать только в ущерб логике, ради тупого механического перебора, что грустно.
До классического решения я тоже дошел, но все-же единственно верным считаю объявить весь тест не имеющим решения в связи с грубыми противоречиями.
SkyFly вне форума  
Ответ
Вернуться   Форум DWG.RU > Сообщество > Разное > Размять мозги....

Размещение рекламы
Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск