Вверх ↑
Этот топик читают: Гость
Администрация
Ответов: 15295
Рейтинг: 1519
#31: 2009-11-30 13:54:44 ЛС | профиль | цитата
3042 писал(а):
А ответ про взвешивание так никто и не дал.

не зря же задачу в 5м классе решают. Кладем на весы из каждого мешка 10 кучек по 10 9 8 7 6 5 4 3 2 1 монет и смотрим на весы: если 1 грамм меньше, чем должно быть, то последний мешок фальшивки, два - предпоследний и т.д.
карма: 27
0
Разработчик
Ответов: 26153
Рейтинг: 2127
#32: 2009-11-30 14:26:53 ЛС | профиль | цитата
Dillard, ответ неправильный. Надо решать при помощи полинома 9-й степени. Те из первого мешка берем 1-у монетку, из второго -- 2-е, из третьего -- 4-е ... из 10-го -- 512. Вес мешка с оригинальными монетками составил бы 1023*5 гр. Если в одном из мешков будут фальшивки, то вес, естественно, будет ниже на ту величину, по которой точно можно определить номер мешка в которой и находятся фальшивки
карма: 22

0
Ответов: 1926
Рейтинг: 172
#33: 2009-11-30 14:37:59 ЛС | профиль | цитата
nesco писал(а):
из 10-го -- 512


512 чего?
карма: 9
0
Разработчик
Ответов: 26153
Рейтинг: 2127
#34: 2009-11-30 15:11:26 ЛС | профиль | цитата
3042 писал(а):
512 чего?

Веников

Читай внимательно
nesco писал(а):
из первого мешка берем 1-у монетку, из второго -- 2-е, из третьего -- 4-е ... из 10-го -- 512

Чего еще можно брать, кроме монеток
карма: 22

0
Администрация
Ответов: 15295
Рейтинг: 1519
#35: 2009-11-30 16:13:25 ЛС | профиль | цитата
nesco, по условию задачи репликатор материи вместе с мешками не поставляется, а поставляется следующее

Есть 10 мешков с золотом. В каждом по 10 монет


- 10 мешков по 10 монет это всего 100 монет.
- полиномы начинают проходить только в старших классах, а никак не в 5м.

ну и наконец хотелось бы увидеть логическое доказательство, почему ответ неправильный
карма: 27
0
Разработчик
Ответов: 26153
Рейтинг: 2127
#36: 2009-11-30 16:22:03 ЛС | профиль | цитата
Dilma, рассмотрел внимательно условие, да, действительно для данного случая нужна именно арифметичская прогрессия. Тут я невнимательно прочитал условие, прощу прощения Арифметическая прогрессия не дает однозначного результата для многих мешков с фальшивками, поэтому, однозначно действительна только для условия, что только один мешок фальшивый

Условие мой задачи было сложнее, там необходимо было точно найти в каких мешках одним взвешиванием можно определить фальшивки. Это можно решить только полиномом

Еще раз прошу извинить, за неправильно понятое условие
карма: 22

0
Ответов: 8926
Рейтинг: 823
#37: 2009-11-30 16:35:30 ЛС | профиль | цитата
nesco, не корректной я назвал задачу про мудрецов, а не про взвешивание
nesco, а можно-ли решить задачу на нахождение фальшивок за одно взвешивание ЗОЛОТЫХ монет (по 5 гр) из 40 мешков в нескольких из которых обрезанные (фальшивки) по 4 гр?
карма: 19

0
Ответов: 16884
Рейтинг: 1239
#38: 2009-11-30 16:38:45 ЛС | профиль | цитата
А ответ про взвешивание так никто и не дал.
Дали ответ на частный случай (10 по 10)
а если
Есть 20 мешков по 10 монет
то сколько нужно взвешиваний ?
карма: 25
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
Ответов: 2125
Рейтинг: 159
#39: 2009-11-30 16:41:58 ЛС | профиль | цитата
Tad, усложним задачу: в одном из мешков монеты тяжелее на 1 грамм, а в другом легче на 1 грамм
карма: 1

0
Ответов: 8926
Рейтинг: 823
#40: 2009-11-30 16:43:10 ЛС | профиль | цитата
Tad, не надо взвешивать, надо быстро уносить в свой гараж и уже там, в спокойной обстановке, разбираться
карма: 19

0
Администрация
Ответов: 15295
Рейтинг: 1519
#41: 2009-11-30 16:52:39 ЛС | профиль | цитата
Леонид писал(а):
а можно-ли решить задачу на нахождение фальшивок за одно взвешивание ЗОЛОТЫХ монет (по 5 гр) из 40 мешков в нескольких из которых обрезанные (фальшивки) по 4 гр?

да легко, если в каждом мешке хотя бы по 549755813888 монет лежит
карма: 27
0
Ответов: 1926
Рейтинг: 172
#42: 2009-11-30 16:57:07 ЛС | профиль | цитата
К одной из первых задач (про ферзей) - см. вложение. Я там делал в IC, а здесь - на стандартных компонентах.

Если кто хочет увдидеть объяснение схеме - http://hi-asm.blogspot.com/2009/11/8.html
карма: 9
6
файлы: 1bh097.sha [15.2KB] [257]
Голосовали:Administrator, Tad, Pirr, filyaxxxcom, Валерий, Assasin
Ответов: 409
Рейтинг: 17
#43: 2009-11-30 20:05:06 ЛС | профиль | цитата
Dilma писал(а):
Pirr писал(а):
Правильно.

это в каком же учебники так решать задачи учат?

Правильно в смысле - 280 ступенек.

Леонид писал(а):
Pirr, ну хватит вытаскивать задачи из сомнительного источника

За что купил за то продал, я их не сам придумываю
Кстати про мудрецов я задачу не решил, догадывался что дело в простых числах, но решить не смог
Если есть интересные задачки выкладывайте, с удовольствием приму участие в решении.

Вот еще задача:
Число исполнившихся мне в этом году лет во многом примечательно.
Если от этого числа отнять 2, то оно разделится на 3, а если от него отнять 3, то оно разделится на 2.
Если к нему прибавить 4, то оно разделится на 5, а если от него отнять 5, то оно разделится на 4.
Если от него отнять 5, то оно разделится на 6, а если от него отнять 6, то оно разделится на 5.
Если к нему прибавить 7, то оно разделится на 8, а если к нему прибавить 8, то оно разделится на 7.
Сколько же лет мне исполнилось в этом году?

карма: 0

0
Ответов: 1926
Рейтинг: 172
#44: 2009-11-30 21:01:24 ЛС | профиль | цитата
41.

Pirr писал(а):
если от него отнять 3, то оно разделится на 2

Это значит, что число нечётное (на 2 делятся только чётные, а если к чётному прибавить 3, получится нечётное).

Pirr писал(а):
Если к нему прибавить 4, то оно разделится на 5

На 5 делятся числа, оканчивающиеся на 0 и 5. Значит, исходное могло оканчиваться на 1 или 6, но 6 мы ислючаем как чётное. Остаются варианты: 11, 21, 31, 41, 51, 61, 71, 81, 91, пожалуй, 101...

Pirr писал(а):
Если от этого числа отнять 2, то оно разделится на 3

Исключаются все, кроме 11, 41, 71 и 101.

Pirr писал(а):
если от него отнять 5, то оно разделится на 4.
Если от него отнять 5, то оно разделится на 6

41-5 = 36, которое делится на оба этих числа.

Остальные условия лишь для проверки.
карма: 9
0
Ответов: 8926
Рейтинг: 823
#45: 2009-11-30 21:53:47 ЛС | профиль | цитата
3042, забыли про Мафусаила, он дожил до 961 года, а когда ему было 881, он мог про себя сказать тоже самое
Pirr, любое число лет подходит, если автор или рассказчик забыл поставить граничные условия "делится без остатка", и не надо говорить, что это и так ясно, математика (в данном случае арифметика) наука точная
карма: 19

0
Сообщение
...
Прикрепленные файлы
(файлы не залиты)