:: Курилка
Совсем мозги застарели
PaulWist
Автор

Сообщений: 14601
Дата регистрации: 01.04.2004
Что-то никак не соображу, как решить задачку с деньгами

www.ocrai.narod.ru




------------------
Есть многое на свете, друг Горацио...
Что и не снилось нашим мудрецам.
(В.Шекспир Гамлет)
Ratings: 0 negative/0 positive
Re: Совсем мозги застарели
piva

Сообщений: 18655
Откуда: Курган
Дата регистрации: 24.03.2004
А чего на работе проблем мало ?
А с линиями справился ? я за 15 сек с монетами задачу не понял - ну это вроде задачи по переливанию воды - как я понимаю




------------------
Часто бывает так, что есть над чем задуматься, а нечем.
Ratings: 0 negative/0 positive
Re: Совсем мозги застарели
AleksM

Сообщений: 17881
Дата регистрации: 11.11.2003
Ставим по два мешка на каждую чашу, смотрим где легче, снимаем с каждой чаши по одному мешку (только запомним какой мешок с какой чаши сняли) и смотрим, если весы ровно, то фальшивый мешок вы сняли, ну а дальше понятно.
Ratings: 0 negative/0 positive
Re: Совсем мозги застарели
piva

Сообщений: 18655
Откуда: Курган
Дата регистрации: 24.03.2004
Идем с мешками в обменник - если не поймали - настоящие - поймали - фальшивые




------------------
Часто бывает так, что есть над чем задуматься, а нечем.
Ratings: 0 negative/0 positive
Re: Совсем мозги застарели
PaulWist
Автор

Сообщений: 14601
Дата регистрации: 01.04.2004
Привет, ребята .

Цитата:
А чего на работе проблем мало ?

Пока да, началось внедрение проекта, сижу и жду где, что отвалиться (не хочу сказать, что такой умный, но пока отвалилось в 2-х местах - поправил).
Заодно, решил почитать о нейроннных алгоритмах и набрел на задачу.


Цитата:
А с линиями справился ?

Не-а , даже не смотрел, хватило первой задачи.

Цитата:
Ставим по два мешка на каждую чашу, смотрим где легче, снимаем с каждой чаши по одному мешку

Там в условии задачи надо использовать одно взвешивание.

Цитата:
Идем с мешками в обменник - если не поймали - настоящие - поймали - фальшивые

Ну ты даешь, а если поймали и не успел убежать?




------------------
Есть многое на свете, друг Горацио...
Что и не снилось нашим мудрецам.
(В.Шекспир Гамлет)
Ratings: 0 negative/0 positive
Re: Совсем мозги застарели
piva

Сообщений: 18655
Откуда: Курган
Дата регистрации: 24.03.2004
Цитата:
Ну ты даешь, а если поймали и не успел убежать?
Значит с задчей не справился

А про линии - это еще в школе решал - тока 15 сек вспоинмал в каком это классе было
Рисую как умею - потому Франклина не рисую




------------------
Часто бывает так, что есть над чем задуматься, а нечем.
Ratings: 0 negative/0 positive
Re: Совсем мозги застарели
AleksM

Сообщений: 17881
Дата регистрации: 11.11.2003
Цитата:
Там в условии задачи надо использовать одно взвешивание

Глядя что считать взвешиванием
Ratings: 0 negative/0 positive
Re: Совсем мозги застарели
alex;

Сообщений: 2851
Откуда: Москва
Дата регистрации: 23.11.2004
Мне на собеседовании в одной известной кампании
дали три задачки из этой серии

если интересно напишу условие
и решение на мыло
Ratings: 0 negative/0 positive
Re: Совсем мозги застарели
Владимир Максимов

Сообщений: 14095
Откуда: Москва
Дата регистрации: 02.09.2000
Из первого мешка берешь 1 монету, из 2 - 2, из 3-го - 3 из 4 - 4. Все это добро кладешь на весы.

Настояшая монета весит на 1г больше. Значит целочисленный остаток от деления общего веса всех монет на 4 даст номер мешка с настоящими монетами. Если остаток = 0 - это 4 мешок.




------------------
Ratings: 0 negative/0 positive
Re: Совсем мозги застарели
AleksM

Сообщений: 17881
Дата регистрации: 11.11.2003
Вроде получается, а в то же время нет.
Вывод такой: если остаток от деления нечетный, то это номер мешка с фальшивыми монетами;
если четный, то добавить к нему 2 и получишь номер мешка с фальшивыми монетами.
Ratings: 0 negative/0 positive
Re: Совсем мозги застарели
PaulWist
Автор

Сообщений: 14601
Дата регистрации: 01.04.2004
2Владимир Максимов

Доперло.
Спасибо за алгоритм.
Только без деления (здесь у меня что-то не получилось).

А получается через разность.

Берем из первого 1 монету, из второго 2-е итд сумма весов если бы монеты были бы настоящие составит

5 + 2*5 + 3*5 + 4*5 = 50 г., теперь для условия задачи

в первом мешке фальшивые
4 + 2*5 + 3*5 + 4*5 = 49 ** 50 - 49 = 1 мешок

5 + 2*4 + 3*5 + 4*5 = 48 ** 50 - 48 = 2 мешок

5 + 2*5 + 3*4 + 4*5 = 47 ** 50 - 47 = 3 мешок

5 + 2*5 + 3*5 + 4*4 = 46 ** 50 - 46 = 4 мешок




------------------
Есть многое на свете, друг Горацио...
Что и не снилось нашим мудрецам.
(В.Шекспир Гамлет)
Ratings: 0 negative/0 positive
Re: Совсем мозги застарели
Владимир Максимов

Сообщений: 14095
Откуда: Москва
Дата регистрации: 02.09.2000
Каждая фальшивая монета весит 4г. Значит сколько бы фальшивых монет из скольких бы мешков ты ни взял, но их общий вес всегда будет кратен 4. Т.е. будет делиться на 4 без остатка.

Следовательно, хоть какой-то остаток от деления на 4 могут дать только и исключительно настоящие монеты, вес которых 5г. При делении на 4 каждая такая монета даст в остатке 1.

Если настоящие монеты были:
В первом мешке - остаток 1= MOD((1*5+2*4+3*4+4*4),4)
Во втором - остаток 2 = MOD((1*4+2*5+3*4+4*4),4)
В третьем - остаток 3 = MOD((1*4+2*4+3*5+4*4),4)
В четвертом - остаток 0 = MOD((1*4+2*4+3*4+4*5),4)




------------------
Ratings: 0 negative/0 positive
Re: Совсем мозги застарели
Владимир Максимов

Сообщений: 14095
Откуда: Москва
Дата регистрации: 02.09.2000
Да, это я невнимательно прочитал. Оказывается фальшивые монеты только в одном мешке. А я почему-то прочитал, что это настоящие только в одном. Ну, соответсвенно надо изменить алгоритм.




------------------
Ratings: 0 negative/0 positive
Re: Совсем мозги застарели
AleksM

Сообщений: 17881
Дата регистрации: 11.11.2003
Володь, с правильным алгоритмом получается: 1,0,3,2 - т.е. если фалшивые монеты в нечетных мешках, то остаток дает номер мешка, а вот с четными мешками неувязочка.
Но Павел красивее выкрутился.
Ratings: 0 negative/0 positive
Re: Совсем мозги застарели
Владимир Максимов

Сообщений: 14095
Откуда: Москва
Дата регистрации: 02.09.2000
Вот, изменил алгортим через деление. Надо делить не на 4, а на 5

5 - MOD((1*4+2*5+3*5+4*5),5) = 1
5 - MOD((1*5+2*4+3*5+4*5),5) = 2
5 - MOD((1*5+2*5+3*4+4*5),5) = 3
5 - MOD((1*5+2*5+3*5+4*4),5) = 4




------------------
Ratings: 0 negative/0 positive
Re: Совсем мозги застарели
PaulWist
Автор

Сообщений: 14601
Дата регистрации: 01.04.2004
Ну чтож господа, выражаю свою признательность в нелегком деле арифметики.

Красивая задача и красивые решения, просто душа радуется.




------------------
Есть многое на свете, друг Горацио...
Что и не снилось нашим мудрецам.
(В.Шекспир Гамлет)
Ratings: 0 negative/0 positive
Re: Совсем мозги застарели
piva

Сообщений: 18655
Откуда: Курган
Дата регистрации: 24.03.2004
У меня дома тоже конкурс
с год назад придумал рифму на слово ПАКЛЯ - оказалось СПЕКТАКЛЯ
дочка вчера придумала рифму на слово РИФМА - а вы догадаетесь ?
Теперь думаем слово ОКУНЬ




------------------
Часто бывает так, что есть над чем задуматься, а нечем.
Ratings: 0 negative/0 positive
Re: Совсем мозги застарели
AleksM

Сообщений: 17881
Дата регистрации: 11.11.2003
Павел, прости за оффтопик, но просто рушатся устои.

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

Около часа мы с ним бились над этим вопросом, умные книги (справочники) читали.
И выходило у нас что такого четырехугольника быть не может, ибо выпуклым многоугольником
является тот который целиком лежит в одной полуплоскости, при этом одна из сторон многоугольника
принадлежит прямой которая разбивает плоскость на полуплоскости, ну а плоский, соответственно,
в разных полуплоскостях. Короче посоветовал я ему спросить у учителя. И вот ответ учителя:
"Под плоским подразумевался четырехугольник лежащий на прямолинейной плоскости, а под выпуклым
на криволинейной".
Занавес.




------------------
Лучше переесть, чем недоспать.
Не спеши, а то успеешь.
Ratings: 0 negative/0 positive
Re: Совсем мозги застарели
PaulWist
Автор

Сообщений: 14601
Дата регистрации: 01.04.2004
Цитата:
прости за оффтопик

Александр, на то он и флейм, что бы просто разговаривать.

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

Одно из двух , либо учитель сказал наобум и попал в точку, либо он имеет представление о геометрии Лобачевского и Больяи и дал ответ в общем виде, применительно к любому не вырожденному N-мерному пространству, отличному от пространства Минковского.

Ух, что написал - сам удивляюсь. Как говорил один из моих лекторов проф. Гильденблат "Высшее образование - это то, что осталось, когда ВСЁ выученное ЗАБЫТО".




------------------
Есть многое на свете, друг Горацио...
Что и не снилось нашим мудрецам.
(В.Шекспир Гамлет)
Ratings: 0 negative/0 positive
Re: Совсем мозги застарели
piva

Сообщений: 18655
Откуда: Курган
Дата регистрации: 24.03.2004
Павел ну и зачихнул
Цитата:
Одно из двух , либо учитель сказал наобум и попал в точку, либо он имеет представление о геометрии Лобачевского и Больяи и дал ответ в общем виде, применительно к любому не вырожденному N-мерному пространству, отличному от пространства Минковского.
Зато красиво сказано
Это вроде задачки как из 6 спичек сделать 3 равносторонних треугольника с длиной строны в одну спичку




------------------
Часто бывает так, что есть над чем задуматься, а нечем.
Ratings: 0 negative/0 positive


Извините, только зарегистрированные пользователи могут оставлять сообщения в этом форуме.

On-line: 26 (Гостей: 26)

© 2000-2024 Fox Club 
Яндекс.Метрика