Совсем мозги застарели | |
---|---|
PaulWist Автор Сообщений: 14601 Дата регистрации: 01.04.2004 |
Что-то никак не соображу, как решить задачку с деньгами
www.ocrai.narod.ru ------------------ Есть многое на свете, друг Горацио... Что и не снилось нашим мудрецам. (В.Шекспир Гамлет) |
Re: Совсем мозги застарели | |
---|---|
piva Сообщений: 18655 Откуда: Курган Дата регистрации: 24.03.2004 |
А чего на работе проблем мало ?
А с линиями справился ? я за 15 сек с монетами задачу не понял - ну это вроде задачи по переливанию воды - как я понимаю ------------------ Часто бывает так, что есть над чем задуматься, а нечем. |
Re: Совсем мозги застарели | |
---|---|
AleksM Сообщений: 17881 Дата регистрации: 11.11.2003 |
Ставим по два мешка на каждую чашу, смотрим где легче, снимаем с каждой чаши по одному мешку (только запомним какой мешок с какой чаши сняли) и смотрим, если весы ровно, то фальшивый мешок вы сняли, ну а дальше понятно.
|
Re: Совсем мозги застарели | |
---|---|
piva Сообщений: 18655 Откуда: Курган Дата регистрации: 24.03.2004 |
Идем с мешками в обменник - если не поймали - настоящие - поймали - фальшивые
------------------ Часто бывает так, что есть над чем задуматься, а нечем. |
Re: Совсем мозги застарели | |
---|---|
PaulWist Автор Сообщений: 14601 Дата регистрации: 01.04.2004 |
Привет, ребята .
Цитата: Пока да, началось внедрение проекта, сижу и жду где, что отвалиться (не хочу сказать, что такой умный, но пока отвалилось в 2-х местах - поправил). Заодно, решил почитать о нейроннных алгоритмах и набрел на задачу. Цитата: Не-а , даже не смотрел, хватило первой задачи. Цитата: Там в условии задачи надо использовать одно взвешивание. Цитата: Ну ты даешь, а если поймали и не успел убежать? ------------------ Есть многое на свете, друг Горацио... Что и не снилось нашим мудрецам. (В.Шекспир Гамлет) |
Re: Совсем мозги застарели | |
---|---|
piva Сообщений: 18655 Откуда: Курган Дата регистрации: 24.03.2004 |
Цитата:Значит с задчей не справился А про линии - это еще в школе решал - тока 15 сек вспоинмал в каком это классе было Рисую как умею - потому Франклина не рисую ------------------ Часто бывает так, что есть над чем задуматься, а нечем. |
Re: Совсем мозги застарели | |
---|---|
AleksM Сообщений: 17881 Дата регистрации: 11.11.2003 |
Цитата: Глядя что считать взвешиванием |
Re: Совсем мозги застарели | |
---|---|
alex; Сообщений: 2851 Откуда: Москва Дата регистрации: 23.11.2004 |
Мне на собеседовании в одной известной кампании
дали три задачки из этой серии если интересно напишу условие и решение на мыло |
Re: Совсем мозги застарели | |
---|---|
Владимир Максимов Сообщений: 14095 Откуда: Москва Дата регистрации: 02.09.2000 |
Из первого мешка берешь 1 монету, из 2 - 2, из 3-го - 3 из 4 - 4. Все это добро кладешь на весы.
Настояшая монета весит на 1г больше. Значит целочисленный остаток от деления общего веса всех монет на 4 даст номер мешка с настоящими монетами. Если остаток = 0 - это 4 мешок. ------------------ |
Re: Совсем мозги застарели | |
---|---|
AleksM Сообщений: 17881 Дата регистрации: 11.11.2003 |
Вроде получается, а в то же время нет.
Вывод такой: если остаток от деления нечетный, то это номер мешка с фальшивыми монетами; если четный, то добавить к нему 2 и получишь номер мешка с фальшивыми монетами. |
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 мешок ------------------ Есть многое на свете, друг Горацио... Что и не снилось нашим мудрецам. (В.Шекспир Гамлет) |
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) ------------------ |
Re: Совсем мозги застарели | |
---|---|
Владимир Максимов Сообщений: 14095 Откуда: Москва Дата регистрации: 02.09.2000 |
Да, это я невнимательно прочитал. Оказывается фальшивые монеты только в одном мешке. А я почему-то прочитал, что это настоящие только в одном. Ну, соответсвенно надо изменить алгоритм.
------------------ |
Re: Совсем мозги застарели | |
---|---|
AleksM Сообщений: 17881 Дата регистрации: 11.11.2003 |
Володь, с правильным алгоритмом получается: 1,0,3,2 - т.е. если фалшивые монеты в нечетных мешках, то остаток дает номер мешка, а вот с четными мешками неувязочка.
Но Павел красивее выкрутился. |
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 ------------------ |
Re: Совсем мозги застарели | |
---|---|
PaulWist Автор Сообщений: 14601 Дата регистрации: 01.04.2004 |
Ну чтож господа, выражаю свою признательность в нелегком деле арифметики.
Красивая задача и красивые решения, просто душа радуется. ------------------ Есть многое на свете, друг Горацио... Что и не снилось нашим мудрецам. (В.Шекспир Гамлет) |
Re: Совсем мозги застарели | |
---|---|
piva Сообщений: 18655 Откуда: Курган Дата регистрации: 24.03.2004 |
У меня дома тоже конкурс
с год назад придумал рифму на слово ПАКЛЯ - оказалось СПЕКТАКЛЯ дочка вчера придумала рифму на слово РИФМА - а вы догадаетесь ? Теперь думаем слово ОКУНЬ ------------------ Часто бывает так, что есть над чем задуматься, а нечем. |
Re: Совсем мозги застарели | |
---|---|
AleksM Сообщений: 17881 Дата регистрации: 11.11.2003 |
Павел, прости за оффтопик, но просто рушатся устои.
На днях, позавчера, приходит мой сын из школы и показывает контрольные вопросы для подготовки к зачету. И вот один из вопросов: "Докажите что четырехугольник у которого диагонали пересекаются является плоским" Около часа мы с ним бились над этим вопросом, умные книги (справочники) читали. И выходило у нас что такого четырехугольника быть не может, ибо выпуклым многоугольником является тот который целиком лежит в одной полуплоскости, при этом одна из сторон многоугольника принадлежит прямой которая разбивает плоскость на полуплоскости, ну а плоский, соответственно, в разных полуплоскостях. Короче посоветовал я ему спросить у учителя. И вот ответ учителя: "Под плоским подразумевался четырехугольник лежащий на прямолинейной плоскости, а под выпуклым на криволинейной". Занавес. ------------------ Лучше переесть, чем недоспать. Не спеши, а то успеешь. |
Re: Совсем мозги застарели | |
---|---|
PaulWist Автор Сообщений: 14601 Дата регистрации: 01.04.2004 |
Цитата: Александр, на то он и флейм, что бы просто разговаривать. Цитата: Одно из двух , либо учитель сказал наобум и попал в точку, либо он имеет представление о геометрии Лобачевского и Больяи и дал ответ в общем виде, применительно к любому не вырожденному N-мерному пространству, отличному от пространства Минковского. Ух, что написал - сам удивляюсь. Как говорил один из моих лекторов проф. Гильденблат "Высшее образование - это то, что осталось, когда ВСЁ выученное ЗАБЫТО". ------------------ Есть многое на свете, друг Горацио... Что и не снилось нашим мудрецам. (В.Шекспир Гамлет) |
Re: Совсем мозги застарели | |
---|---|
piva Сообщений: 18655 Откуда: Курган Дата регистрации: 24.03.2004 |
Павел ну и зачихнул
Цитата:Зато красиво сказано Это вроде задачки как из 6 спичек сделать 3 равносторонних треугольника с длиной строны в одну спичку ------------------ Часто бывает так, что есть над чем задуматься, а нечем. |
© 2000-2024 Fox Club  |