Zaraneje izveniajus sto pisu ne ruskimi bukvami (klava ich neemeet).
Aptyp Esli na galave mydreca bilobi belaja sapka to kokoi nibut is drugich mudricov bistrobi skazal kakaja sapka u nego, a tak kak drugije dva molciali on dogadalsia sto sapka u nego ciornaja.
Bones karti: snacialo pokazivaem na vse 8 kart nam govariat cifru x-1 ili x+1 tokda dlia kazdovo slucija mozno pridumat oddelnij algoritm (ocen mnogo pisanini), probuval b oddelnich slucijach poluciajitsa, no obscego dlia bcech pridumat nebichodit on vapsce suscestvujet?
mnozestva: pocemu ono neciotno? kak mi znaem mnozestvo racionalnich cisl ciotno, a v tvoem mnozestve ostajutsa tolko racionalnie cisla. Dakozatelstvo:
Kakoje bi ti neskazal neracionalnoe cislo ja mogu skazat sag na kotorom ono budet udaleno is intervala, znacet neracionalnix cisel bo mnozestbe neostajotso. Bibodi: monezstbo ciotno Wolfshade №2 delim slitki na tri ciasti, dve iz nix vesajem, esli oni rovnavesni folsivij b tretej, ecli net vesajem bolee tizolii s ostavsimse esli oni ravnovesni znecet falsivij slitok lechce nastojascevo i nachotidsa v toj kuce karoraja b pervom vesinije bila lechce, v protevopoloznom sluceje slitok tezeleje i naxotidsa v toj kuce katoraja bila tezeleje. Togda vesajem dva slitka iz toj kuce v katoroj est falsivij slitok, esli oni ravnovesni falsivij tretij, esli net dogda (i mi neznajem tezelee ili lechte falsivij slitok) ustanavlivaem katorij falsivij po vise opisanamu metodu.
Member
Статус: Не в сети Регистрация: 18.10.2003 Откуда: Москва
#1
Обозначим верных жен буквой В, а неверных- буквой Б:). Допустим, один из мудрецов знает, что все В, значит, его жена-Б, и он ее убивает. Если глашатай в первый день сказал, что одна жена убита- все остальные В и выпускаются. Если никого не убили- значит, Б как минимум две. Если один из мудрецов знает, что есть одна Б, значит, вторая- его жена, и он ее убивает. Если никого не убили и на второй день, Б как минимум три.
(предположим, что мудрецов пять, хотя их может быть сколько угодно). Если и на третий день никого не убили, значит Б=4 (Б=5 не может быть по условию задачи). В этом случае все мудрецы, которые знают Б=3, убивают своих жен. Оставляет жену один, который знает Б=4.
Member
Статус: Не в сети Регистрация: 17.03.2003 Откуда: Москва
Wolfshade
Ура решил №1
Вощем каждый мудрец предпологает что его жена верная таким образом задача всегда сводится к предыдущему шагу.
И на день равный к-ву неверных жен они все казнят неверных жен.
Member
Статус: Не в сети Регистрация: 31.12.2003 Откуда: Москва
Wolfshade Делим гири сначала так 8+4
1)взвешиваем 8 гирь так 4_4.Если одна чашечка перевесила, то те остальные гири, которые мы не взвешивали, равные.
2)Берем четыре гири с чашечки которая поднялась вверх и взвешиваем 2_2
3)берём две гири(те, что в сумме полегче) и взешиваем. Так найдём фальшивую
Добавлено спустя 3 минуты, 14 секунд: Wolfshade На решения задачи №2 других людей не смотрел
Кстатив 1 пункте забыл дописать, что если чашечка не перевесила, то мы простыми двумя взвешиваниями остальных четырёх
устанавливаем фальш
Добавлено спустя 2 минуты: Vick2240 Нет, он существует
Если бы он не существовал, я бы не стал убивать ваше время
К тому же, интегралов, которых не существует, достаточно много.
Расположите 24 поросенка в 4-х свинарниках так, чтобы при обходе свинарников по кругу число поросят в каждом следующем свинарнике оказывалось неизменно ближе к 10, чем число поросят в предыдущем.
(Льюис Кэрролл, История с узелками)
_________________ for(i=0;++i==i;i--) ...и сколько времени, вы думаете, это может работать? И на каком компиляторе?
Member
Статус: Не в сети Регистрация: 01.12.2003 Откуда: Belarus, Minsk
гы пока №2 никто не решил...
kv1 Мудрецы не знают общее количество неверных жен.
Vick2240 подробнее принцип - мне не совсем понятно, что Вы хотели сказать ))
из чего исходит мудрец и когда ему убивать свою жену? (если ее вообще надо убивать?)
_________________ Forever shall the wolf in me desire the sheep in you (c)
Текст приведен на http://golovolomka.hobby.ru/books/carro ... tent.shtml (Яндексом можно было и самому научиться пользоваться). Там еще немало других задач для любителей.
У меня издание 1973-го года, Москва, Мир, 15000 экз. ISBN отсутствует. Ну и, конечно, есть весь Гарднер, Смаллиан и несколько изданий Кэрролла, которого я большой поклонник.
Многие из головоломок, приведенные здесь впервые появились в одной из этих книг. Поэтому и отвечать не слишком интересно.
_________________ for(i=0;++i==i;i--) ...и сколько времени, вы думаете, это может работать? И на каком компиляторе?
Последний раз редактировалось veter 01.06.2004 16:14, всего редактировалось 1 раз.
Member
Статус: Не в сети Регистрация: 31.12.2003 Откуда: Москва
Wolfshade Или вот ещё одно решение задачи №2
6_6
3_3
1_1 и одна лишняя(если весы уравнялись то лишняя фальшивая, если нет , то та что поднялась фальшивая)
Добавлено спустя 51 секунду: Wolfshade Да кто ж будет фальшивый золотой слиток делать тяжелее
Member
Статус: Не в сети Регистрация: 17.03.2003 Откуда: Москва
Wolfshade От к-ва верных жен ничего не зависит
1) В Н второй убивает жону
2) В Н Н второй дум пусть моя ж В тогда 3-ий убьет свою жону,но он не убивает след моя жена не В. С точки зрения третьего задача такая же на втор день они оба убьют своих жен.(2 неверных жены 2 дня)
3)ВННН второй думает ВВНН тогда 3-ий думает ВВВН След 4 дол уб Жену но он не убивает след 3-ий должен убить на второй день но он не убивает след ВННН(з ж з дня)
Member
Статус: Не в сети Регистрация: 18.10.2003 Откуда: Москва
Цитата:
Мудрецы не знают общее количество неверных жен.
Это не требуется. Важно, что оно не может равняться числу мудрецов (в моем примере 5) по условию задачи. От кол-ва мудрецов зависит только на каком шаге эта бодяга закончится, сам принцип не меняется.
Member
Статус: Не в сети Регистрация: 01.12.2003 Откуда: Belarus, Minsk
kv1 из условий задачи видно, что неверных жен больше 1. Если неверны все жены - это ничего не меняет. Для простоты, прими количество мудрецов за N, неверных жен - за M.
_________________ Forever shall the wolf in me desire the sheep in you (c)
Member
Статус: Не в сети Регистрация: 31.12.2003 Откуда: Москва
Wolfshade Разбиваем на 6+6
Взвешиваем сначала 3_3
Здесь два случая :
1)Если весы перевешивают, то вешаем дальше эти шесть(остальные равны).Ставим на одну из чашек три равных слитка из оставшихся равных.Узнаем, фальшивый слиток тяжелее или легче(это просто).
Потом берем три слитка из соответсвующей чашки(если тяжелее-из нижней, если легче-из верхней)
Два из них вешаем 1_1.Если они не уравнялись, то один из них фальшивый(тяжелее или легче мы уже узнали).Если нет, то оставшийся одни из трёх фальшивый.
2)Если первые шесть равны, то тоже самое делаем с другими шестью слитками
Member
Статус: Не в сети Регистрация: 01.12.2003 Откуда: Belarus, Minsk
Колбасный сыр не вложишься в 3 взвешивания.
Vick2240 давайте так - количество мудрецов - N, неверных жен - M. Теперь объясните, как мудрец будет действовать и когда ему следует убить свою жену (или не убивать).
_________________ Forever shall the wolf in me desire the sheep in you (c)
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 23
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения