Форум программистов, компьютерный форум, киберфорум
Игры разума
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.95/159: Рейтинг темы: голосов - 159, средняя оценка - 4.95
6140 / 1898 / 14
Регистрация: 07.07.2008
Сообщений: 10,417

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

11.03.2010, 12:55. Показов 31646. Ответов 349
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нашёл сайт с интересными задачами, ссылку на него давать не буду, чтоб ответы не подсматривали.
Буду постить сюда по мере решения.
Итак 1-я задача:
Двоих судили за убийство. Присяжные признали одного из обвиняемых виновным, а другого невиновным. Судья обратился к тому, кто был признан виновным, и сказал: "Это самое странное дело из всех, которые мне приходилось разбирать. Хотя ваша вина вне всяких сомнений установлена, по закону я должен выпустить вас на свободу.
Примечание: имеется в виду что по закону за это преступление однозначно светит тюрьма.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
11.03.2010, 12:55
Ответы с готовыми решениями:

Интересные цифры нашего форума :)
Хм.. ничего себе у меня репутация какая последовательная - 1234 %) Огого!!! Не ожидала, что это выльется в целую тему:)) Охохо))...

Самые интересные и необычные видеоролики
Давно возникала такая мысль, что надо бы создать тему с видеороликами, с занимательным сюжетом. Потому что в юмор подобные ролики не...

решение зад. Коши
Помогите пожалуйста) Найти решение задачи Коши (2x*((1-y^2)^(1/2)))dx+ydy=0, y(1)=0.

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
Цитата Сообщение от igor12130 Посмотреть сообщение
NightmareZ, про 10 монет ты решил исходя из того, что известно тяжелей или легче фальшивая монета, а зто не известно. Так что решай.
задача решается с 12 монетками за 3 взвешивания при неизвестном относительном весе фальшивой монетки
0
Заблокирован
01.09.2010, 00:55
Цитата Сообщение от new_in_net Посмотреть сообщение
задача решается с 12 монетками за 3 взвешивания при неизвестном относительном весе фальшивой монетки
Решение в студию.
0
122 / 90 / 3
Регистрация: 10.09.2009
Сообщений: 363
01.09.2010, 01:23
NightmareZ, решения никакого не будет, пока сам не решишь.а с13-ю монетами я сам решил. Скажи, что сдаёшься, и я напишу тебе ответ

Добавлено через 4 минуты
new_in_net, где решенме?
0
Фрилансер
 Аватар для Black Fregat
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
 Аватар для Johnny_D
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
Цитата Сообщение от igor12130 Посмотреть сообщение
new_in_net, всё правильно и без формул. 5 баллов! У меня правда немного другое решение. Второе взвешивание 3+2 против 5-ти настоящих. Дальше понятно.
В оригинальном решении наверное так как у вас - я ведь писал это решение просто помня принцип (задачу 20+ лет назад встречал) и пораскинув над доказательством и формулировкой минут 15...

а что за формулы?
0
122 / 90 / 3
Регистрация: 10.09.2009
Сообщений: 363
02.09.2010, 00:36
Да есть решения с нумерацией монет трёхзначными числами. Вы быстро решили, я сам эту задачку три дня решал, даже ночью снилась. А оказалось, что нужно сделать правильный вывод из взвешивания, когда вес не равен. Есть ещё усложнённый вариант этой задачи - нужно точно узнать тяжелее или легче фальшивка при любом раскладе, но эту я уже точно не решу.
0
не Администратор ^_^
 Аватар для Unick
988 / 223 / 23
Регистрация: 03.05.2009
Сообщений: 1,493
Записей в блоге: 1
02.09.2010, 02:38
Цитата Сообщение от igor12130 Посмотреть сообщение
Есть задачка про 13 монет с одной фальшивой отличающейся по весу(неизвестно в какую сторону), но её простым способом не решить. А вот с 10-ю монетами попроще. Нужно из 10 монет найти ненастоящую за 3 взвешивания на тарелочных весах без гирь.
не читал ответы, мб было решение
про 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
не Администратор ^_^
 Аватар для Unick
988 / 223 / 23
Регистрация: 03.05.2009
Сообщений: 1,493
Записей в блоге: 1
02.09.2010, 13:03
Цитата Сообщение от igor12130 Посмотреть сообщение
Unick, не срастается, если взвешивать по 6 монет. Никакого вывода из первого взвешивания 6 проти 6 сделать нельзя. Только если 13 монета фальшивая.
Нет, вывод сделать можно, но это мало что даёт. Не выходит за три раза найти фальшивку.
задача за 3 действия не решаема, понятно без доказательств
Взвешивать по 6 надо для того, чтобы либо 1 была фальшивая, либо в какой-то чаше
Я ошибся лишь тем, что можно доп вывод сделать, и определить вес по первому взвешиванию

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

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

Т.е. про "понятно без доказательств" - это ты явно погорячился. А вот для 14 монет уже действительно решения нет, потому что может быть 28 комбинаций с монетами (и 27 комбинаций по взвешиваниям будет недостаточно)
0
122 / 90 / 3
Регистрация: 10.09.2009
Сообщений: 363
04.09.2010, 17:27
Evg, что-то не очень убедили Ваши расчёты про варианты с 14-ю монетами. Попробую подумать.
0
Evg
Эксперт CАвтор FAQ
 Аватар для Evg
21281 / 8305 / 637
Регистрация: 30.03.2009
Сообщений: 22,660
Записей в блоге: 30
04.09.2010, 17:47
Цитата Сообщение от igor12130 Посмотреть сообщение
Evg, что-то не очень убедили Ваши расчёты про варианты с 14-ю монетами. Попробую подумать.
Тогда более простой вариант задачи. Имеется 4 монеты, известно, что одна из них фальшивая и тяжелее. За два взвешивания это можно определить. Математически за два взвешивания можно получить 9 различных результатов (3^2). Итого при такой постановке задачи теоретически можно за два взвешивания найти фальшивую монету среди 9 монет (в отличие от задачи про 12 монет, тут нам известно, что монета тяжелее, а потому возможных результатов всего 9, а не 18). Говоря "теоретически" имею в виду, что оценочно можно работать с количеством монет до 9 включительно. Практика это подтверждает. Но вот с 10-ю монетами за 2 взвешивания уже не найдёшь, потому как количество разнообразных комбинаций результатов взвешивания меньше, чем количество монет
0
122 / 90 / 3
Регистрация: 10.09.2009
Сообщений: 363
05.09.2010, 21:02
Evg, Вы правы. С 27 монетами решается легко задачка, если известно легче или тяжелее фальшивка. А вот14 монетами при незвестном весе фальшивки - нет.
0
 Аватар для taras atavin
4226 / 1796 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
24.09.2010, 07:51
Цитата Сообщение от vet Посмотреть сообщение
Понизится, т.к. площадь днища баржи больше => воды вытясняет больше, вроде так
Баржа вытесняет воду, равную ей по весу, а выброшенный металлолом - по объёму. При выбрасывании металлолома баржа становится легче на вес металлолома. Значит и вытесянть воды она будет больше на вес металлолома, а металлолом начнёт вытеснять воды больше на свой объём, так как находясь в барже он не вытеснял воду, а давил на баржу. Так как плотность воды меньше, чем металла, то объём воды, имеющей тот же вес, а значит и массу, больше. Таким образом, объём вытесненной воды уменьшается и уровень воды понижается.

Добавлено через 1 час 5 минут
Цитата Сообщение от Puporev Посмотреть сообщение
bond95, Прежде чем что-то писать, проверяйте информацию чтобы не срамиться...
Сам не срамись. Любому школьнику известно, что 0 - тоже число. Вот 0 зверей каждого вида Моисей в ковчег и посадил.

Добавлено через 11 минут
Цитата Сообщение от igor12130 Посмотреть сообщение
Как поведут себя два шарика в трубке с водой? Один из железа, другой из пробки. Никакие внешние силы на трубку не действуют, вода не замерзает.
Шарики притягивают друг друга. Но пробковый в гравитационном поле железного должен всплывать, а железный в любом гравитационном поле тонуть. Получается, что оба движутся в сторону пробкового. Пахнет вечным двигателем, поэтому бред. Железный будет тонуть не к пробке, а к воде, то есть к центру трубки, а пробковый всплывать к ближайшему концу.

Добавлено через 5 минут
Цитата Сообщение от bond95 Посмотреть сообщение
Насколько я понял, то если солдата убили до того как о ввели каски попадали в графу убит, а после того как ввели каски они странным образом оживали и становились не мертвыми а ранеными. Я правильно все понял?
Убитые не воскресают. Но новые пули теряют часть энергии и ранят при любом попадании, кроме касательных, вероятность которых ниже. В фуражках же пули ранили только при касательном попадании и убивали при любом другом.

Добавлено через 1 минуту
Цитата Сообщение от Evg Посмотреть сообщение
Хоть чёрт его знает, какая была убойная сила пуль в первую мировую
Вот именно. Сломать шею револьверной пулей - та ещё задача.

Добавлено через 2 минуты
Цитата Сообщение от bond95 Посмотреть сообщение
Сколько в комнате стало ног?
А сколько там столов?

Добавлено через 1 минуту
Цитата Сообщение от Black Fregat Посмотреть сообщение
в условии сказано - была убита. Ваш вариант не подходит.
Купила пистолет для самоубийства и застрелилась?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
24.09.2010, 07:51
Помогаю со студенческими работами здесь

помог-и-т-е зад-а-ч-и Qbasic
здравствуйте помогите решить пожалуйста задачи в понедельник экзамен спасибо Qbasic 3)Составьте программу вычисления значения функции:...

Зад*лбал троян
Этот надоедливый троян Iostream.exe постоянно появляется в дисп.задач.Суть этого трояна в том-что он без моего ведома подменивает внешние...

С.Прата глава 5(циклы) зад.4
Помогите с задачей: Вы продаёте книгу. Напишите программу, которая позволит ввести помесячные объемы продаж в течении года(в кол-ве...

Выч. с зад. точн и массив
Задача 1: Найдите сумму элементов массива. (Общий алгоритм) :scratch: Задача 2: http://s011.***********/i316/1012/5c/70983c40c984.jpg ...

Сворачивание вторичной формы на панель зад.ач
Доброе время суток! Имеется программа, написанная на RAD Studio XE C++. В ней есть несколько форм. При сворачивании Form2, Form3 и тд....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
340
Ответ Создать тему
Новые блоги и статьи
[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. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru