|
6140 / 1898 / 14
Регистрация: 07.07.2008
Сообщений: 10,417
|
|
Интересные зад@чки11.03.2010, 12:55. Показов 31646. Ответов 349
Метки нет (Все метки)
Нашёл сайт с интересными задачами, ссылку на него давать не буду, чтоб ответы не подсматривали.
Буду постить сюда по мере решения. Итак 1-я задача: Двоих судили за убийство. Присяжные признали одного из обвиняемых виновным, а другого невиновным. Судья обратился к тому, кто был признан виновным, и сказал: "Это самое странное дело из всех, которые мне приходилось разбирать. Хотя ваша вина вне всяких сомнений установлена, по закону я должен выпустить вас на свободу. Примечание: имеется в виду что по закону за это преступление однозначно светит тюрьма.
0
|
|
| 11.03.2010, 12:55 | |
|
Ответы с готовыми решениями:
349
Интересные цифры нашего форума :) Самые интересные и необычные видеоролики решение зад. Коши |
|
122 / 90 / 3
Регистрация: 10.09.2009
Сообщений: 363
|
|
| 01.09.2010, 00:06 | |
|
NightmareZ, пока подожду. А при раскладе, что при 1-м взвешивании(по три монеты) весы остались в равновесии, можете за оставшихся два взвешивания вычислить фальшивку?
Добавлено через 9 часов 32 минуты NightmareZ, пока Вы думаете о 10 монетах,я уже решил о 13-ти. Похоже Вы тУпите. Причём решил простым способом, без Гугла
0
|
|
|
283 / 262 / 32
Регистрация: 11.11.2009
Сообщений: 605
|
||
| 01.09.2010, 00:46 | ||
|
0
|
||
|
Заблокирован
|
|
| 01.09.2010, 00:55 | |
|
0
|
|
|
122 / 90 / 3
Регистрация: 10.09.2009
Сообщений: 363
|
|
| 01.09.2010, 01:23 | |
|
NightmareZ, решения никакого не будет, пока сам не решишь.а с13-ю монетами я сам решил. Скажи, что сдаёшься, и я напишу тебе ответ
Добавлено через 4 минуты new_in_net, где решенме?
0
|
|
|
Фрилансер
3709 / 2083 / 567
Регистрация: 31.05.2009
Сообщений: 6,683
|
|
| 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 (пара, которая убрана с весов) Третье взвешивание, опять-таки, уверенно укажет на одну монету.
0
|
|
|
122 / 90 / 3
Регистрация: 10.09.2009
Сообщений: 363
|
|
| 01.09.2010, 01:35 | |
|
Black Fregat, никаких формул, только простое решение. Хоть про 10 , хоть про 13
0
|
|
|
Padawan
473 / 323 / 30
Регистрация: 30.01.2010
Сообщений: 1,841
|
|
| 01.09.2010, 09:33 | |
|
Black Fregat, мда, знал же что ответ кроется в том, что за одно взвешивание всегда можно получить больше информации о том, чем просто о взвешиваемых монетах.
0
|
|
|
122 / 90 / 3
Регистрация: 10.09.2009
Сообщений: 363
|
|
| 01.09.2010, 20:20 | |
|
Black Fregat, сильно извиняюсь(вчера пива перепил), но Ваш ответ абсолютно верный. Переходим к 13-и монетам
Добавлено через 2 часа 0 минут Black Fregat, "моё" решение попроще: 2-е взвешивание( после того, как весы в неравновесии) все 3-и монеты из кучки с предполагаемой фальшивкой против трёх настоящих. Дальше надеюсь понятно. Жду ответа на задачку с 13-ю монетами. Добавлено через 3 часа 22 минуты Подсказка: принцип тот же- делим на 3 кучки по 4 монеты. Можно не писать про расклад, когда после первого взвешивания весы уравновешены. Никаких формул с нумерацией монет не нужно, решается всё просто.
0
|
|
|
283 / 262 / 32
Регистрация: 11.11.2009
Сообщений: 605
|
|
| 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 Вот и все
0
|
|
|
122 / 90 / 3
Регистрация: 10.09.2009
Сообщений: 363
|
|
| 01.09.2010, 23:27 | |
|
new_in_net, всё правильно и без формул. 5 баллов! У меня правда немного другое решение. Второе взвешивание 3+2 против 5-ти настоящих. Дальше понятно.
0
|
|
|
283 / 262 / 32
Регистрация: 11.11.2009
Сообщений: 605
|
||
| 02.09.2010, 00:02 | ||
|
а что за формулы?
0
|
||
|
122 / 90 / 3
Регистрация: 10.09.2009
Сообщений: 363
|
|
| 02.09.2010, 00:36 | |
|
Да есть решения с нумерацией монет трёхзначными числами. Вы быстро решили, я сам эту задачку три дня решал, даже ночью снилась. А оказалось, что нужно сделать правильный вывод из взвешивания, когда вес не равен. Есть ещё усложнённый вариант этой задачи - нужно точно узнать тяжелее или легче фальшивка при любом раскладе, но эту я уже точно не решу.
0
|
|
|
не Администратор ^_^
|
||
| 02.09.2010, 02:38 | ||
|
про 13 монет, от 1 до 6 действий, как повезёт =Р ответ
взвешиваем 12 монет по 6 на чашку Если уравновесились то 1 монета - фальшивая __ иначе __1__ Берём 6 монет из одной чаши, по 3 на новую чашу если уравновесилось берём другую чашу повторяем __ У нас осталось 3 монеты Взвешиваем 2 и одну в запас: и найдем либо монету фальшивка, либо чаши не уравновесились, придется одну из монет взять и сравнить с любой другой
0
|
||
|
122 / 90 / 3
Регистрация: 10.09.2009
Сообщений: 363
|
|
| 02.09.2010, 12:22 | |
|
Unick, не срастается, если взвешивать по 6 монет. Никакого вывода из первого взвешивания 6 проти 6 сделать нельзя. Только если 13 монета фальшивая.
Нет, вывод сделать можно, но это мало что даёт. Не выходит за три раза найти фальшивку.
0
|
|
|
не Администратор ^_^
|
||
| 02.09.2010, 13:03 | ||
|
Взвешивать по 6 надо для того, чтобы либо 1 была фальшивая, либо в какой-то чаше Я ошибся лишь тем, что можно доп вывод сделать, и определить вес по первому взвешиванию Я в 5 действий сделал задачу... Добавлено через 5 минут у меня одна мысль возникла, кажется можно в 3 действия у мя перерыв закончился, вечером отпишусь
0
|
||
|
|
||
| 02.09.2010, 15:05 | ||
|
Т.е. про "понятно без доказательств" - это ты явно погорячился. А вот для 14 монет уже действительно решения нет, потому что может быть 28 комбинаций с монетами (и 27 комбинаций по взвешиваниям будет недостаточно)
0
|
||
|
122 / 90 / 3
Регистрация: 10.09.2009
Сообщений: 363
|
|
| 04.09.2010, 17:27 | |
|
Evg, что-то не очень убедили Ваши расчёты про варианты с 14-ю монетами. Попробую подумать.
0
|
|
|
|
||
| 04.09.2010, 17:47 | ||
|
0
|
||
|
122 / 90 / 3
Регистрация: 10.09.2009
Сообщений: 363
|
|
| 05.09.2010, 21:02 | |
|
Evg, Вы правы. С 27 монетами решается легко задачка, если известно легче или тяжелее фальшивка. А вот14 монетами при незвестном весе фальшивки - нет.
0
|
|
|
4226 / 1796 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
||||||||
| 24.09.2010, 07:51 | ||||||||
|
Добавлено через 1 час 5 минут Добавлено через 11 минут Добавлено через 5 минут Добавлено через 1 минуту Добавлено через 2 минуты Добавлено через 1 минуту
0
|
||||||||
| 24.09.2010, 07:51 | |
|
Помогаю со студенческими работами здесь
340
помог-и-т-е зад-а-ч-и Qbasic Зад*лбал троян С.Прата глава 5(циклы) зад.4 Выч. с зад. точн и массив
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
[golang] Двоичная куча, min-heap
alhaos 20.05.2026
Двоичная куча
Двоичная куча — структура данных, которая всегда держит самый важный элемент наготове.
Представьте очередь к хилеру в игре, и очередь из игроков в приоритете те у кого меньше. . .
|
[golang] Breadth-First Search
alhaos 19.05.2026
BFS (Breadth-First Search) — это базовый алгоритм обхода графа в ширину, который поуровнево исследует все связанные вершины. Он начинает с выбранной точки и проверяет всех соседей, прежде чем. . .
|
[golang] Алгоритм «Хак Госпера»
alhaos 17.05.2026
Алгоритм «Хак Госпера»
Хак Госпера (Gosper's Hack) — алгоритм нахождения следующего по величине числа с тем же количеством установленных бит.
Придуман Биллом Госпером в 1970-х, опубликован в. . .
|
Рисование бинарного древа до 6-го колена на js, svg.
russiannick 17.05.2026
<svg width="335" height="240" viewBox="0 0 335 240" fill="#e5e1bb">
<style>
<!]>
</ style>
<g id="bush">
</ g>
</ svg>
function fn(){
let rost;/ / высота древа
let xx=165,yy=210,w=256;
|
|
FSharp: interface of module
DevAlt 16.05.2026
Интерфейс модуля F# позволяет управлять доступностью членов,
содержащихся в реализации модуля. По-умолчанию все члены модуля доступны:
module Foo
let x = 10
let boo () = printfn "boo"
. . .
|
Хитросплетение родственных связей пантеона греческих богов.
russiannick 14.05.2026
Однооконник, позволяющий узреть и изучить отдельных героев древней Греции.
<!DOCTYPE html>
<html lang="ru">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible". . .
|
[golang] Угол между стрелками часов
alhaos 12.05.2026
По заданным значениям часа и минуты необходимо определить значение меньшего угла между стрелками аналогового циферблата часов.
import "math"
func angleClock(hour int, minutes int) float64 {
. . .
|
Debian 13: Установка Lazarus QT5
ВитГо 09.05.2026
Эта инструкция моя компиляция инструкций volvo
https:/ / www. cyberforum. ru/ blogs/ 203668/ 10753. html
и его же старой инструкции по установке Lazarus с gtk2. . .
|