[CorwinXX]

Сообщение от Цитата:

Еще раз глянул повнимательнее на твой алгоритм (тогда я просто играл 4 стола) и увидел в нем сейчас ошибку: допустим 1 2 3 4 > 5 6 7 8
Дальше ты взвешиваешь 1 2 12(правильный шар) и 5 6 7. Результат опять больше (меньше он быть и не может-это рассматривать в твоем алгоритме вообще не нужно). Ты в тупике перед 3м взвешиванием.

У меня нет такого. У меня:

Сообщение от Цитата:

1.2. <
1-2 12 ~ 3 4 5

не 5 6 7, а 3 4 5
То есть, убираем один шар с левой чаши весов и два с правой, один перекладываем с левой на правую, добавлюяем на левую заведомо правильный шар.

Сообщение от Цитата:

1.1.2.3. >
=> 12

Тут опечатка.

[Gump]

Сообщение от CorwinXX писал вс, 21 мая 2006 21:03

У меня нет такого. У меня:

не 5 6 7, а 3 4 5

Corwin сорь. Здесь уже я невнимательно посмотрел. Просто я думал, что второе взвешиание должно быть только типа 1 2 5 и 3 6 12, т.е взвешиваются 3 шара с левой и 2 с правой чаши, но по одному шару с чаши переносится на другую.

[apollon2]

Да смотрю прикольненикие задачки вы тут решаете.
Молодцы!

[Larry]

Честно говоря, тяжело было сориентироваться в предложенном алгоритме.
А алгоритм, должен быть простым в восприятии. Предложу свой . Если это повторение предложенного Корвином, не пинайте, я не смог разобраться в том обилии сухих математических знаков.
Первое взвешивание:
взвешиваем 4 и 4 шара.
Второе:
независимо от результата 1-го взвешивания, перекладываем 3 шара с 1-й чаши на вторую, а на их место - 3 нетронутых шара. Со второй чаши - 3 "старых" шара снимаем.
____________
Иногда, уже на этом этапе можно назвать "неправильный" шар.
____________
Далее, в зависимости от рез-тов.
Если 1 и 2 попытки не пертянули чашу весов, то нетронутый шар дефектен (можем использовать 3-е взвешивание, если интересно:он тяжелее или легче эталонных.
Если первый и второй раз первая чаша тяжелее или легче, неважно, главное , что результат тот же.
Значит неправильный шар один их тех, которые не перекладывали. Просто взвесим любой из них (назовем их А и Б) с любым из 10-ти остальных. Если равенство, а взвешивали А-шар, то дефект в Б. Если неравентсво, то дефект в А.
Если в 1-м взвешивании 1 чаша тяжелее(легче), а во 2-м наоборот, легче (тяжелее)
Дефектный шар находится среди 3-х перекладываемых шаров с 1-й чаши и он тяжелее (легче), чем все остальные. просто взвешиваем 2 шара из этих 3-х. Критерий нам уже известен. Если равенство, то дефектен третий шар.
Если 1-я попытка - равенство, а во второй 1-я чаша стала тяжелее (легче)
Значит изъян в трех шарах которых не было в первой попытке. Один из них тяжелее(легче) отсальных. Взвешиваем любые 2 из этих трех. Критерий известен.
Первая попытка - неравенство, вторая - равенство.
Дефектный, один из трех шаров, которые убрали с весов. Взвешиваем 2 из них. Критерий - критерий неравенства в 1-м взвешивании.

З.Ы. Перечитал, не намного он (алгоритм) проще в восприятии чем тот, который предложил Корвин. Но этот я, по крайней мере, понимаю.

[CLON]

Вспомнил "старую" веселую задачку о шахматной доске и домино.

Задача:

На шахматной доске выбираем случайно две белые (или две черные клетки). Обычно выбирают диагональные а1 и н8. Остальные клетки шахматной доски требуется закрыть камнями домино так, что каждый камень домино закрывает только две соседние клетки шахматной доски. Сколько всего вариантов закрытия шахматной доски существует?

Решение обосновать.

Желаю успехов.

[Sharky]

465?

[CLON]

Сообщение от Sharky писал сб, 22 июля 2006 13:32

465?

Нет. Не верно.

На вскидку - на шахматной доске 64 клетки. 2 убрали, осталось 62 клетки. Значит требуется 31 кость домино. Каждая кость может иметь несколько положений относительно клетки, в зависимости от координаты клетки. Максимум 4 положения, минимум 2 положения. Вот и считайте.

Хотя ответ получить очень просто, просто надо не много подумать.

А еще лучше попробуй решить задачу графически.

[SunnyRay]

Ровно ноль . Всё-таки 30 чёрных и 32 белых клеток будет непросто накрыть камнями, закрывающими по одной чёрной и белой клетке

[SunnyRay]

Говорят, этой задачкой проверяли детей при наборе в 1-ый класс в какой-то школе. Какая последняя цифра?

Корова - 2
Коза - 2
Овца - 2
Кошка - 3
Собака - 3
Свинья - 3
Кукушка - 4
Петух - 8
Ослик - ?

PS: Я минут 10 думал, и это не худший результат среди моих знакомых.

[Sharky]

Сообщение от SunnyRay писал пт, 04 августа 2006 17:59

Ослик - ?

2

[CLON]

Сообщение от SunnyRay писал пт, 04 августа 2006 18:47

Ровно ноль . Всё-таки 30 чёрных и 32 белых клеток будет непросто накрыть камнями, закрывающими по одной чёрной и белой клетке

Бинго. Аболютно верно. Задача не имеет решения.

Имеется 30 одного цвета и 32 другого. Каждый камень закрывает две разноцветных клетки. После установки 30 камней останется только 2 поля одного цвета, которые закрыть 1 камнем невозможно.

Поэтому задача не имеет решения. Правильный ответ 0.

[LuckinG]

ослик - 2... :?

[SunnyRay]

Правильно, 2. Задача простая, но для 6 лет :?

А вот ещё одна про шахматную доску.

Есть клетчатая доска 5*5. Пешка ходит на одну клетку по горизонтали или вертикали. Можно ли обойти доску, побывав в каждой клетке по одному разу и вернувшись в исходную? Если да, как, если нет, почему?

[CLON]

Обойти можно все клетки, но вернуться в начальную точку принципиально не возможно.

Задача не имеет решений.

ЗЫ: Без доказательства.

[Sharky]

Сообщение от SunnyRay писал пн, 07 августа 2006 15:07

Правильно, 2. Задача простая, но для 6 лет :?

Я эту "задачу" решил быстро.. Однако рассказал своему шефу (академик), он ее не решил, когда объяснил про МУ, про ИА, он вначале подумал, а потом сказал: что тому, кто эту задачу придумал, нужно вбить в голову гвоздь... Я его не понял если честно..

[tigra_7]

Сообщение от Цитата:

Есть клетчатая доска 5*5. Пешка ходит на одну клетку по горизонтали или вертикали. Можно ли обойти доску, побывав в каждой клетке по одному разу и вернувшись в исходную? Если да, как, если нет, почему?

Нет. Раскрасим в шахматном порядке доску в черно-белый цвет. Начиная из чёрной ( к примеру) клетки, обойдя всю доску по предложенным правилам, мы сделаем 24 хода. То есть остановимся на чёрной же клетек и перейти в чёрную ещё одним ходом не можем.

[SunnyRay]

tigra, CLON
Всё верно.

Сообщение от Sharky писал пн, 07 августа 2006 16:26

Я эту "задачу" решил быстро.. Однако рассказал своему шефу (академик), он ее не решил, когда объяснил про МУ, про ИА, он вначале подумал, а потом сказал: что тому, кто эту задачу придумал, нужно вбить в голову гвоздь... Я его не понял если честно..

Он, небось, все гласные, согласные, морфемы, фонемы пересчитал, на японский перевёл, в ряд Фурье разложил и проинтегрировал, а тут ИА

Интересно, а вот за эту тоже надо гвоздь вбивать?

К реке подошли два человека. Один весит 50 кг, другой 70 кг. Есть одна лодка грузоподъёмностью 100 кг. Больше ничего нет, никаких верёвок и прочего. Они оба переплыли на другой берег, не замочившись. Как им это удалось?

[LuckinG]

Сообщение от SunnyRay писал пн, 07 августа 2006 18:16

tigra, CLON
Всё верно.

Он, небось, все гласные, согласные, морфемы, фонемы пересчитал, на японский перевёл, в ряд Фурье разложил и проинтегрировал, а тут ИА

Интересно, а вот за эту тоже надо гвоздь вбивать?

К реке подошли два человека. Один весит 50 кг, другой 70 кг. Есть одна лодка грузоподъёмностью 100 кг. Больше ничего нет, никаких верёвок и прочего. Они оба переплыли на ней на другой берег, не замочившись. Как им это удалось?

наверно с разных берегов подошли?

[SunnyRay]

Сообщение от LuckinG писал пн, 07 августа 2006 18:21

наверно с разных берегов подошли?

Ага. На гвоздь не тянет, да?

[LuckinG]

надо было какие нибудь бесполезные преспособления им дать