Интересные зад@чки

@Lurker · Регистрация: 07.07.2008

Author24 — интернет-сервис помощи студентам

Нашёл сайт с интересными задачами, ссылку на него давать не буду, чтоб ответы не подсматривали.
Буду постить сюда по мере решения.
Итак 1-я задача:
Двоих судили за убийство. Присяжные признали одного из обвиняемых виновным, а другого невиновным. Судья обратился к тому, кто был признан виновным, и сказал: "Это самое странное дело из всех, которые мне приходилось разбирать. Хотя ваша вина вне всяких сомнений установлена, по закону я должен выпустить вас на свободу.
Примечание: имеется в виду что по закону за это преступление однозначно светит тюрьма.

@igor12130 · 01.09.2010, 00:06

NightmareZ, пока подожду. А при раскладе, что при 1-м взвешивании(по три монеты) весы остались в равновесии, можете за оставшихся два взвешивания вычислить фальшивку?

Добавлено через 9 часов 32 минуты
NightmareZ, пока Вы думаете о 10 монетах,я уже решил о 13-ти. Похоже Вы тУпите. Причём решил простым способом, без Гугла

@new_in_net · 01.09.2010, 00:46

Сообщение от igor12130

NightmareZ, про 10 монет ты решил исходя из того, что известно тяжелей или легче фальшивая монета, а зто не известно. Так что решай.

задача решается с 12 монетками за 3 взвешивания при неизвестном относительном весе фальшивой монетки

@~~NightmareZ~~ · 01.09.2010, 00:55

Сообщение от new_in_net

задача решается с 12 монетками за 3 взвешивания при неизвестном относительном весе фальшивой монетки

Решение в студию.

@igor12130 · 01.09.2010, 01:23

NightmareZ, решения никакого не будет, пока сам не решишь.а с13-ю монетами я сам решил. Скажи, что сдаёшься, и я напишу тебе ответ

Добавлено через 4 минуты
new_in_net, где решенме?

@Black Fregat · 01.09.2010, 01:31

С двенадцатью монетами существует расклад монет по чашкам и таблица результатов. Описано, кажется, у Гарднера, но не конструктивно - откуда берется расклад - непонятно..

А с десятью алгоритм, например,

такой:

1-е взвешивание: (1 2 3) --|--(4 5 6)

Вариант А: Если чашки остались в равновесии
Значит, монеты с 1 по 6 нормальные. Тогда
2-е взвешивание: (1 2) --|--(7 8)
однозначно определяет пару монет, содержащую фальшивую.
После этого третьим взвешиванием сравниваем любую из них с нормальной монетой номер 1

Вариант В: Если чашки НЕ остались в равновесии
2-е взвешивание: (1 5) --|--(2 4)
снова однозначно определяет пару монет, содержащую фальшивую:
- если положение весов такое же, как при первом взвешивании - 1 или 4 (пара, которая осталась на своих местах)
- если положение весов противоположное тому, как при первом взвешивании - 2 или 5 (пара, которая переставлена)
- если весы в равновесии - 3 или 6 (пара, которая убрана с весов)
Третье взвешивание, опять-таки, уверенно укажет на одну монету.

@igor12130 · 01.09.2010, 01:35

Black Fregat, никаких формул, только простое решение. Хоть про 10 , хоть про 13

@Johnny_D · 01.09.2010, 09:33

Black Fregat, мда, знал же что ответ кроется в том, что за одно взвешивание всегда можно получить больше информации о том, чем просто о взвешиваемых монетах.

@igor12130 · 01.09.2010, 20:20

Black Fregat, сильно извиняюсь(вчера пива перепил), но Ваш ответ абсолютно верный. Переходим к 13-и монетам

Добавлено через 2 часа 0 минут
Black Fregat, "моё" решение попроще:
2-е взвешивание( после того, как весы в неравновесии) все 3-и монеты из кучки с предполагаемой фальшивкой против трёх настоящих. Дальше надеюсь понятно. Жду ответа на задачку с 13-ю монетами.

Добавлено через 3 часа 22 минуты
Подсказка: принцип тот же- делим на 3 кучки по 4 монеты. Можно не писать про расклад, когда после первого взвешивания весы уравновешены. Никаких формул с нумерацией монет не нужно, решается всё просто.

@new_in_net · 01.09.2010, 22:29

Как с помощью 3 взвешиваний определить фальшивую монету из 12 не зная легче она или тяжелее?

Ответ

Перенумеруем монетки разделив на 3 группы: A1..A4, B1..B4, C1..C4

Завешивание #1
положим A и B на весы
I. весы в равновесии. значит монетка в группе C (но вес неизвестен)
II. перевесила А - значит монетка либо в группе A и она тяжелее, либо в группе B и она легче
III. перевесила B - значит монетка либо в группе B и она тяжелее, либо в группе A и она легче (доказывается так же как и #II)

Случай I (Завешивание #2)
выбираем кладем на весы C1,C2,C3 и A1,A2,A3 (A уже точно знаем что не фальшивые)
a) равновесие - тогда C4 фальшивая и Завешиванием #3 определяем тяжелее она или легче
б) группа C перевесила (аналогично, если она легче), тогда фальшивая монета среди C1,C2,C3 и она тяжелее. Завешиванием #3 двух монеток C1 и C2 определяется какая из трех фальшивая.

Случай II (Завешивание #2) помните, что монетка либо в группе A и она тяжелее, либо в группе B и она легче!

на весы кладутся монетки в следующем составе:
A1,A2,A3,B4 vs A4,C1,C2,C3 (монетки C уже точно не фальшивые)
a) группа A1,A2,A3,B4 перевесила тогда фальшивая среди A1,A2,A3 и тяжелее - фальшивая определяется легко завешиванием #3
б) группа A4,C1,C2,C3 перевесила (аналогично, если она легче), тогда фальшивая либо A4 и тяжелее, либо B4 и легче, завешиванием #3 A4 и C1 легко определяется фальшивая
с) равновесие - фальшивая среди B1,B2,B3 и легче - фальшивая определяется легко завешиванием #3

Вот и все

@igor12130 · 01.09.2010, 23:27

new_in_net, всё правильно и без формул. 5 баллов! У меня правда немного другое решение. Второе взвешивание 3+2 против 5-ти настоящих. Дальше понятно.

@new_in_net · 02.09.2010, 00:02

Сообщение от igor12130

new_in_net, всё правильно и без формул. 5 баллов! У меня правда немного другое решение. Второе взвешивание 3+2 против 5-ти настоящих. Дальше понятно.

В оригинальном решении наверное так как у вас - я ведь писал это решение просто помня принцип (задачу 20+ лет назад встречал) и пораскинув над доказательством и формулировкой минут 15...

а что за формулы?

@igor12130 · 02.09.2010, 00:36

Да есть решения с нумерацией монет трёхзначными числами. Вы быстро решили, я сам эту задачку три дня решал, даже ночью снилась. А оказалось, что нужно сделать правильный вывод из взвешивания, когда вес не равен. Есть ещё усложнённый вариант этой задачи - нужно точно узнать тяжелее или легче фальшивка при любом раскладе, но эту я уже точно не решу.

@Unick · 02.09.2010, 02:38

Сообщение от igor12130

Есть задачка про 13 монет с одной фальшивой отличающейся по весу(неизвестно в какую сторону), но её простым способом не решить. А вот с 10-ю монетами попроще. Нужно из 10 монет найти ненастоящую за 3 взвешивания на тарелочных весах без гирь.

не читал ответы, мб было решение
про 13 монет, от 1 до 6 действий, как повезёт =Р

ответ

взвешиваем 12 монет по 6 на чашку
Если уравновесились то 1 монета - фальшивая
__ иначе __1__
Берём 6 монет из одной чаши, по 3 на новую чашу
если уравновесилось берём другую чашу повторяем
__
У нас осталось 3 монеты
Взвешиваем 2 и одну в запас:
и найдем либо монету фальшивка, либо чаши не уравновесились, придется одну из монет взять и сравнить с любой другой

@igor12130 · 02.09.2010, 12:22

Unick, не срастается, если взвешивать по 6 монет. Никакого вывода из первого взвешивания 6 проти 6 сделать нельзя. Только если 13 монета фальшивая.
Нет, вывод сделать можно, но это мало что даёт. Не выходит за три раза найти фальшивку.

@Unick · 02.09.2010, 13:03

Сообщение от igor12130

Unick, не срастается, если взвешивать по 6 монет. Никакого вывода из первого взвешивания 6 проти 6 сделать нельзя. Только если 13 монета фальшивая.
Нет, вывод сделать можно, но это мало что даёт. Не выходит за три раза найти фальшивку.

задача за 3 действия не решаема, понятно без доказательств
Взвешивать по 6 надо для того, чтобы либо 1 была фальшивая, либо в какой-то чаше
Я ошибся лишь тем, что можно доп вывод сделать, и определить вес по первому взвешиванию

Я в 5 действий сделал задачу...

Добавлено через 5 минут
у меня одна мысль возникла, кажется можно в 3 действия
у мя перерыв закончился, вечером отпишусь

Evg · 02.09.2010, 15:05

Сообщение от Unick

задача за 3 действия не решаема, понятно без доказательств

Каждое взвешивание может иметь три результата: меньше, больше, равно. Стало быть 3 взвешивания дадут 3^3 = 27 комбинаций результатов. Из 13 монет одна фальшивая, причём в двух вариантах (либо легче, либо тяжелее). Итого имеем 26 комбинаций. Которые за 27 комбинаций результатов взвешивания математически найти можно.

Т.е. про "понятно без доказательств" - это ты явно погорячился. А вот для 14 монет уже действительно решения нет, потому что может быть 28 комбинаций с монетами (и 27 комбинаций по взвешиваниям будет недостаточно)

@igor12130 · 04.09.2010, 17:27

Evg, что-то не очень убедили Ваши расчёты про варианты с 14-ю монетами. Попробую подумать.

Evg · 04.09.2010, 17:47

Сообщение от igor12130

Evg, что-то не очень убедили Ваши расчёты про варианты с 14-ю монетами. Попробую подумать.

Тогда более простой вариант задачи. Имеется 4 монеты, известно, что одна из них фальшивая и тяжелее. За два взвешивания это можно определить. Математически за два взвешивания можно получить 9 различных результатов (3^2). Итого при такой постановке задачи теоретически можно за два взвешивания найти фальшивую монету среди 9 монет (в отличие от задачи про 12 монет, тут нам известно, что монета тяжелее, а потому возможных результатов всего 9, а не 18). Говоря "теоретически" имею в виду, что оценочно можно работать с количеством монет до 9 включительно. Практика это подтверждает. Но вот с 10-ю монетами за 2 взвешивания уже не найдёшь, потому как количество разнообразных комбинаций результатов взвешивания меньше, чем количество монет

@igor12130 · 05.09.2010, 21:02

Evg, Вы правы. С 27 монетами решается легко задачка, если известно легче или тяжелее фальшивка. А вот14 монетами при незвестном весе фальшивки - нет.

@taras atavin · 24.09.2010, 07:51

Сообщение от vet

Понизится, т.к. площадь днища баржи больше => воды вытясняет больше, вроде так

Баржа вытесняет воду, равную ей по весу, а выброшенный металлолом - по объёму. При выбрасывании металлолома баржа становится легче на вес металлолома. Значит и вытесянть воды она будет больше на вес металлолома, а металлолом начнёт вытеснять воды больше на свой объём, так как находясь в барже он не вытеснял воду, а давил на баржу. Так как плотность воды меньше, чем металла, то объём воды, имеющей тот же вес, а значит и массу, больше. Таким образом, объём вытесненной воды уменьшается и уровень воды понижается.

Добавлено через 1 час 5 минут

Сообщение от Puporev

bond95, Прежде чем что-то писать, проверяйте информацию чтобы не срамиться...

Сам не срамись. Любому школьнику известно, что 0 - тоже число. Вот 0 зверей каждого вида Моисей в ковчег и посадил.

Добавлено через 11 минут

Сообщение от igor12130

Как поведут себя два шарика в трубке с водой? Один из железа, другой из пробки. Никакие внешние силы на трубку не действуют, вода не замерзает.

Шарики притягивают друг друга. Но пробковый в гравитационном поле железного должен всплывать, а железный в любом гравитационном поле тонуть. Получается, что оба движутся в сторону пробкового. Пахнет вечным двигателем, поэтому бред. Железный будет тонуть не к пробке, а к воде, то есть к центру трубки, а пробковый всплывать к ближайшему концу.

Добавлено через 5 минут

Сообщение от bond95

Насколько я понял, то если солдата убили до того как о ввели каски попадали в графу убит, а после того как ввели каски они странным образом оживали и становились не мертвыми а ранеными. Я правильно все понял?

Убитые не воскресают. Но новые пули теряют часть энергии и ранят при любом попадании, кроме касательных, вероятность которых ниже. В фуражках же пули ранили только при касательном попадании и убивали при любом другом.

Добавлено через 1 минуту

Сообщение от Evg

Хоть чёрт его знает, какая была убойная сила пуль в первую мировую

Вот именно. Сломать шею револьверной пулей - та ещё задача.

Добавлено через 2 минуты

Сообщение от bond95

Сколько в комнате стало ног?

А сколько там столов?

Добавлено через 1 минуту

Сообщение от Black Fregat

в условии сказано - была убита. Ваш вариант не подходит.

Купила пистолет для самоубийства и застрелилась?

@igor12130 122 / 90 / 3 Регистрация: 10.09.2009 Сообщений: 363
	01.09.2010, 00:06	321
	NightmareZ, пока подожду. А при раскладе, что при 1-м взвешивании(по три монеты) весы остались в равновесии, можете за оставшихся два взвешивания вычислить фальшивку? Добавлено через 9 часов 32 минуты NightmareZ, пока Вы думаете о 10 монетах,я уже решил о 13-ти. Похоже Вы тУпите. Причём решил простым способом, без Гугла 0

@new_in_net 283 / 262 / 32 Регистрация: 11.11.2009 Сообщений: 605
	01.09.2010, 00:46	322
	Сообщение от igor12130 NightmareZ, про 10 монет ты решил исходя из того, что известно тяжелей или легче фальшивая монета, а зто не известно. Так что решай. задача решается с 12 монетками за 3 взвешивания при неизвестном относительном весе фальшивой монетки 0

@~~NightmareZ~~ Заблокирован
	01.09.2010, 00:55	323
	Сообщение от new_in_net задача решается с 12 монетками за 3 взвешивания при неизвестном относительном весе фальшивой монетки Решение в студию. 0

@igor12130 122 / 90 / 3 Регистрация: 10.09.2009 Сообщений: 363
	01.09.2010, 01:23	324
	NightmareZ, решения никакого не будет, пока сам не решишь.а с13-ю монетами я сам решил. Скажи, что сдаёшься, и я напишу тебе ответ Добавлено через 4 минуты new_in_net, где решенме? 0

@Black Fregat Фрилансер 3709 / 2081 / 567 Регистрация: 31.05.2009 Сообщений: 6,683
	01.09.2010, 01:31	325
	С двенадцатью монетами существует расклад монет по чашкам и таблица результатов. Описано, кажется, у Гарднера, но не конструктивно - откуда берется расклад - непонятно.. А с десятью алгоритм, например, такой: 1-е взвешивание: (1 2 3) --\|--(4 5 6) Вариант А: Если чашки остались в равновесии Значит, монеты с 1 по 6 нормальные. Тогда 2-е взвешивание: (1 2) --\|--(7 8) однозначно определяет пару монет, содержащую фальшивую. После этого третьим взвешиванием сравниваем любую из них с нормальной монетой номер 1 Вариант В: Если чашки НЕ остались в равновесии 2-е взвешивание: (1 5) --\|--(2 4) снова однозначно определяет пару монет, содержащую фальшивую: - если положение весов такое же, как при первом взвешивании - 1 или 4 (пара, которая осталась на своих местах) - если положение весов противоположное тому, как при первом взвешивании - 2 или 5 (пара, которая переставлена) - если весы в равновесии - 3 или 6 (пара, которая убрана с весов) Третье взвешивание, опять-таки, уверенно укажет на одну монету. 0

@Lurker 6140 / 1898 / 14 Регистрация: 07.07.2008 Сообщений: 10,417
		1
	Интересные зад@чки 11.03.2010, 12:55. Показов 28517. Ответов 349 Метки нет (Все метки) Нашёл сайт с интересными задачами, ссылку на него давать не буду, чтоб ответы не подсматривали. Буду постить сюда по мере решения. Итак 1-я задача: Двоих судили за убийство. Присяжные признали одного из обвиняемых виновным, а другого невиновным. Судья обратился к тому, кто был признан виновным, и сказал: "Это самое странное дело из всех, которые мне приходилось разбирать. Хотя ваша вина вне всяких сомнений установлена, по закону я должен выпустить вас на свободу. Примечание: имеется в виду что по закону за это преступление однозначно светит тюрьма. 0

@igor12130 122 / 90 / 3 Регистрация: 10.09.2009 Сообщений: 363
	01.09.2010, 01:35	326
	Black Fregat, никаких формул, только простое решение. Хоть про 10 , хоть про 13 0

@Johnny_D Padawan 473 / 323 / 30 Регистрация: 30.01.2010 Сообщений: 1,841
	01.09.2010, 09:33	327
	Black Fregat, мда, знал же что ответ кроется в том, что за одно взвешивание всегда можно получить больше информации о том, чем просто о взвешиваемых монетах. 0

@igor12130 122 / 90 / 3 Регистрация: 10.09.2009 Сообщений: 363
	01.09.2010, 20:20	328
	Black Fregat, сильно извиняюсь(вчера пива перепил), но Ваш ответ абсолютно верный. Переходим к 13-и монетам Добавлено через 2 часа 0 минут Black Fregat, "моё" решение попроще: 2-е взвешивание( после того, как весы в неравновесии) все 3-и монеты из кучки с предполагаемой фальшивкой против трёх настоящих. Дальше надеюсь понятно. Жду ответа на задачку с 13-ю монетами. Добавлено через 3 часа 22 минуты Подсказка: принцип тот же- делим на 3 кучки по 4 монеты. Можно не писать про расклад, когда после первого взвешивания весы уравновешены. Никаких формул с нумерацией монет не нужно, решается всё просто. 0

@new_in_net 283 / 262 / 32 Регистрация: 11.11.2009 Сообщений: 605
	01.09.2010, 22:29	329
	Как с помощью 3 взвешиваний определить фальшивую монету из 12 не зная легче она или тяжелее? Ответ Перенумеруем монетки разделив на 3 группы: A1..A4, B1..B4, C1..C4 Завешивание #1 положим A и B на весы I. весы в равновесии. значит монетка в группе C (но вес неизвестен) II. перевесила А - значит монетка либо в группе A и она тяжелее, либо в группе B и она легче III. перевесила B - значит монетка либо в группе B и она тяжелее, либо в группе A и она легче (доказывается так же как и #II) Случай I (Завешивание #2) выбираем кладем на весы C1,C2,C3 и A1,A2,A3 (A уже точно знаем что не фальшивые) a) равновесие - тогда C4 фальшивая и Завешиванием #3 определяем тяжелее она или легче б) группа C перевесила (аналогично, если она легче), тогда фальшивая монета среди C1,C2,C3 и она тяжелее. Завешиванием #3 двух монеток C1 и C2 определяется какая из трех фальшивая. Случай II (Завешивание #2) помните, что монетка либо в группе A и она тяжелее, либо в группе B и она легче! на весы кладутся монетки в следующем составе: A1,A2,A3,B4 vs A4,C1,C2,C3 (монетки C уже точно не фальшивые) a) группа A1,A2,A3,B4 перевесила тогда фальшивая среди A1,A2,A3 и тяжелее - фальшивая определяется легко завешиванием #3 б) группа A4,C1,C2,C3 перевесила (аналогично, если она легче), тогда фальшивая либо A4 и тяжелее, либо B4 и легче, завешиванием #3 A4 и C1 легко определяется фальшивая с) равновесие - фальшивая среди B1,B2,B3 и легче - фальшивая определяется легко завешиванием #3 Вот и все 0

@igor12130 122 / 90 / 3 Регистрация: 10.09.2009 Сообщений: 363
	01.09.2010, 23:27	330
	new_in_net, всё правильно и без формул. 5 баллов! У меня правда немного другое решение. Второе взвешивание 3+2 против 5-ти настоящих. Дальше понятно. 0

@new_in_net 283 / 262 / 32 Регистрация: 11.11.2009 Сообщений: 605
	02.09.2010, 00:02	331
	Сообщение от igor12130 new_in_net, всё правильно и без формул. 5 баллов! У меня правда немного другое решение. Второе взвешивание 3+2 против 5-ти настоящих. Дальше понятно. В оригинальном решении наверное так как у вас - я ведь писал это решение просто помня принцип (задачу 20+ лет назад встречал) и пораскинув над доказательством и формулировкой минут 15... а что за формулы? 0

@igor12130 122 / 90 / 3 Регистрация: 10.09.2009 Сообщений: 363
	02.09.2010, 00:36	332
	Да есть решения с нумерацией монет трёхзначными числами. Вы быстро решили, я сам эту задачку три дня решал, даже ночью снилась. А оказалось, что нужно сделать правильный вывод из взвешивания, когда вес не равен. Есть ещё усложнённый вариант этой задачи - нужно точно узнать тяжелее или легче фальшивка при любом раскладе, но эту я уже точно не решу. 0

@Unick не Администратор ^_^ 988 / 223 / 23 Регистрация: 03.05.2009 Сообщений: 1,493 Записей в блоге: 1
	02.09.2010, 02:38	333
	Сообщение от igor12130 Есть задачка про 13 монет с одной фальшивой отличающейся по весу(неизвестно в какую сторону), но её простым способом не решить. А вот с 10-ю монетами попроще. Нужно из 10 монет найти ненастоящую за 3 взвешивания на тарелочных весах без гирь. не читал ответы, мб было решение про 13 монет, от 1 до 6 действий, как повезёт =Р ответ взвешиваем 12 монет по 6 на чашку Если уравновесились то 1 монета - фальшивая __ иначе __1__ Берём 6 монет из одной чаши, по 3 на новую чашу если уравновесилось берём другую чашу повторяем __ У нас осталось 3 монеты Взвешиваем 2 и одну в запас: и найдем либо монету фальшивка, либо чаши не уравновесились, придется одну из монет взять и сравнить с любой другой 0

@igor12130 122 / 90 / 3 Регистрация: 10.09.2009 Сообщений: 363
	02.09.2010, 12:22	334
	Unick, не срастается, если взвешивать по 6 монет. Никакого вывода из первого взвешивания 6 проти 6 сделать нельзя. Только если 13 монета фальшивая. Нет, вывод сделать можно, но это мало что даёт. Не выходит за три раза найти фальшивку. 0

	24.09.2010, 07:51

@Unick не Администратор ^_^ 988 / 223 / 23 Регистрация: 03.05.2009 Сообщений: 1,493 Записей в блоге: 1
	02.09.2010, 13:03	335
	Сообщение от igor12130 Unick, не срастается, если взвешивать по 6 монет. Никакого вывода из первого взвешивания 6 проти 6 сделать нельзя. Только если 13 монета фальшивая. Нет, вывод сделать можно, но это мало что даёт. Не выходит за три раза найти фальшивку. задача за 3 действия не решаема, понятно без доказательств Взвешивать по 6 надо для того, чтобы либо 1 была фальшивая, либо в какой-то чаше Я ошибся лишь тем, что можно доп вывод сделать, и определить вес по первому взвешиванию Я в 5 действий сделал задачу... Добавлено через 5 минут у меня одна мысль возникла, кажется можно в 3 действия у мя перерыв закончился, вечером отпишусь 0

Evg 21281 / 8305 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 30
	02.09.2010, 15:05	336
	Сообщение от Unick задача за 3 действия не решаема, понятно без доказательств Каждое взвешивание может иметь три результата: меньше, больше, равно. Стало быть 3 взвешивания дадут 3^3 = 27 комбинаций результатов. Из 13 монет одна фальшивая, причём в двух вариантах (либо легче, либо тяжелее). Итого имеем 26 комбинаций. Которые за 27 комбинаций результатов взвешивания математически найти можно. Т.е. про "понятно без доказательств" - это ты явно погорячился. А вот для 14 монет уже действительно решения нет, потому что может быть 28 комбинаций с монетами (и 27 комбинаций по взвешиваниям будет недостаточно) 0

@igor12130 122 / 90 / 3 Регистрация: 10.09.2009 Сообщений: 363
	04.09.2010, 17:27	337
	Evg, что-то не очень убедили Ваши расчёты про варианты с 14-ю монетами. Попробую подумать. 0

Evg 21281 / 8305 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 30
	04.09.2010, 17:47	338
	Сообщение от igor12130 Evg, что-то не очень убедили Ваши расчёты про варианты с 14-ю монетами. Попробую подумать. Тогда более простой вариант задачи. Имеется 4 монеты, известно, что одна из них фальшивая и тяжелее. За два взвешивания это можно определить. Математически за два взвешивания можно получить 9 различных результатов (3^2). Итого при такой постановке задачи теоретически можно за два взвешивания найти фальшивую монету среди 9 монет (в отличие от задачи про 12 монет, тут нам известно, что монета тяжелее, а потому возможных результатов всего 9, а не 18). Говоря "теоретически" имею в виду, что оценочно можно работать с количеством монет до 9 включительно. Практика это подтверждает. Но вот с 10-ю монетами за 2 взвешивания уже не найдёшь, потому как количество разнообразных комбинаций результатов взвешивания меньше, чем количество монет 0

@igor12130 122 / 90 / 3 Регистрация: 10.09.2009 Сообщений: 363
	05.09.2010, 21:02	339
	Evg, Вы правы. С 27 монетами решается легко задачка, если известно легче или тяжелее фальшивка. А вот14 монетами при незвестном весе фальшивки - нет. 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	24.09.2010, 07:51	340
	Сообщение от vet Понизится, т.к. площадь днища баржи больше => воды вытясняет больше, вроде так Баржа вытесняет воду, равную ей по весу, а выброшенный металлолом - по объёму. При выбрасывании металлолома баржа становится легче на вес металлолома. Значит и вытесянть воды она будет больше на вес металлолома, а металлолом начнёт вытеснять воды больше на свой объём, так как находясь в барже он не вытеснял воду, а давил на баржу. Так как плотность воды меньше, чем металла, то объём воды, имеющей тот же вес, а значит и массу, больше. Таким образом, объём вытесненной воды уменьшается и уровень воды понижается. Добавлено через 1 час 5 минут Сообщение от Puporev bond95, Прежде чем что-то писать, проверяйте информацию чтобы не срамиться... Сам не срамись. Любому школьнику известно, что 0 - тоже число. Вот 0 зверей каждого вида Моисей в ковчег и посадил. Добавлено через 11 минут Сообщение от igor12130 Как поведут себя два шарика в трубке с водой? Один из железа, другой из пробки. Никакие внешние силы на трубку не действуют, вода не замерзает. Шарики притягивают друг друга. Но пробковый в гравитационном поле железного должен всплывать, а железный в любом гравитационном поле тонуть. Получается, что оба движутся в сторону пробкового. Пахнет вечным двигателем, поэтому бред. Железный будет тонуть не к пробке, а к воде, то есть к центру трубки, а пробковый всплывать к ближайшему концу. Добавлено через 5 минут Сообщение от bond95 Насколько я понял, то если солдата убили до того как о ввели каски попадали в графу убит, а после того как ввели каски они странным образом оживали и становились не мертвыми а ранеными. Я правильно все понял? Убитые не воскресают. Но новые пули теряют часть энергии и ранят при любом попадании, кроме касательных, вероятность которых ниже. В фуражках же пули ранили только при касательном попадании и убивали при любом другом. Добавлено через 1 минуту Сообщение от Evg Хоть чёрт его знает, какая была убойная сила пуль в первую мировую Вот именно. Сломать шею револьверной пулей - та ещё задача. Добавлено через 2 минуты Сообщение от bond95 Сколько в комнате стало ног? А сколько там столов? Добавлено через 1 минуту Сообщение от Black Fregat в условии сказано - была убита. Ваш вариант не подходит. Купила пистолет для самоубийства и застрелилась? 0

Новые блоги и статьи
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь! Hrethgir 13.01.2025 По прошлому проекту в Logisim Evolution прилагаю файл архива проекта Gowin Eda и снимок. Восьмибитный счётчик из сумматора+ генератор сигнала согласования+ стартер fast регистров. Файлы прилагаю. . . .	UserScript для подсветки кнопок языков программирования в зависимости от текущего раздела volvo 13.01.2025 В результате работы этого скрипта подсвечиваются нужные кнопки не только в форм быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .	Введение в модели и алгоритмы машинного обучения InfoMaster 12.01.2025 Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .	Как на Python создать нейросеть для решения задач InfoMaster 12.01.2025 В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .	Как создать нейросеть для генерации картинок на Python InfoMaster 12.01.2025 Генерация изображений с помощью искусственных нейронных сетей стала одним из наиболее захватывающих направлений в области компьютерного зрения и машинного обучения. В этой статье мы рассмотрим. . .	Создание нейросети для генерации текста на Python InfoMaster 12.01.2025 Нейросети, или искусственные нейронные сети, представляют собой модели машинного обучения, вдохновленные работой человеческого мозга. Они состоят из множества взаимосвязанных узлов, или "нейронов",. . .
Как создать нейросеть распознавания изображений на Python InfoMaster 12.01.2025 Введение в распознавание изображений с помощью нейросетей Распознавание изображений с помощью нейронных сетей стало одним из самых впечатляющих достижений в области искусственного интеллекта. Эта. . .	Основы искуственного интеллекта InfoMaster 12.01.2025 Искусственный интеллект (ИИ) представляет собой одну из наиболее динамично развивающихся областей современной науки и технологий. В широком смысле под искусственным интеллектом понимается способность. . .	Python и нейросети InfoMaster 12.01.2025 Искусственные нейронные сети стали неотъемлемой частью современных технологий, революционизировав множество областей - от медицинской диагностики до автономных транспортных средств. Python, благодаря. . .	Python в машинном обучении InfoMaster 12.01.2025 Python стал неотъемлемой частью современного машинного обучения, завоевав позицию ведущего языка программирования в этой области. Его популярность обусловлена несколькими ключевыми факторами, которые. . .	Создание UI на Python с TKinter InfoMaster 12.01.2025 TKinter — это одна из наиболее популярных библиотек для создания графических интерфейсов пользователей (GUI) в языке программирования Python. TKinter входит в стандартную библиотеку Python, что. . .	HTML5 в разработке мобильных приложений InfoMaster 12.01.2025 Введение: Обзор роли HTML5 в мобильной разработке В современном мире мобильных технологий HTML5 стал ключевым инструментом для разработки кроссплатформенных приложений. Эта технология произвела. . .