Часовой пояс: UTC + 3 часа




Начать новую тему Новая тема / Ответить на тему Ответить  Сообщений: 165 • Страница 5 из 9<  1  2  3  4  5  6  7  8  9  >
  Версия для печати (полностью) Пред. тема | След. тема 
В случае проблем с отображением форума, отключите блокировщик рекламы
Автор Сообщение
 

Member
Статус: Не в сети
Регистрация: 01.12.2003
Откуда: Belarus, Minsk
kv1 - №3 - правильно.

_________________
Forever shall the wolf in me desire the sheep in you (c)



Партнер
 

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
Нет, он существует
Если бы он не существовал, я бы не стал убивать ваше время
К тому же, интегралов, которых не существует, достаточно много.


 

Member
Статус: Не в сети
Регистрация: 17.03.2003
Откуда: Москва
kv1
Цитата:
Б=5 не может быть по условию задачи

там нет в условии никаких чисел, но решение правильное.


 

Member
Статус: Не в сети
Регистрация: 14.05.2004
Расположите 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)


 

Member
Статус: Не в сети
Регистрация: 31.12.2003
Откуда: Москва
veter
Не знаешь, где можно достать книженцию???

Добавлено спустя 42 секунды:
Wolfshade
Значит моё решение непрвильно??


 

Member
Статус: Не в сети
Регистрация: 17.03.2003
Откуда: Москва
Bones
Цитата:
артур 2) Ты спишь?

это чего ответ я думаю он не правильный


 

Member
Статус: Не в сети
Регистрация: 14.05.2004
Колбасный сыр писал(а):
veter
Не знаешь, где можно достать книженцию???


Текст приведен на 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
Статус: Не в сети
Регистрация: 01.12.2003
Откуда: Belarus, Minsk
Колбасный сыр
неизвестно, легче фальшивый слиток или тяжелее! учитывайте это. Задача не из легких - я 4 часа на нее убил :))

_________________
Forever shall the wolf in me desire the sheep in you (c)


 

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
еще раз говорю - неизвестно, легче фальшивая или тяжелее.

_________________
Forever shall the wolf in me desire the sheep in you (c)


 

Member
Статус: Не в сети
Регистрация: 17.03.2003
Откуда: Москва
артур

№2 Ты здесь живешь?


 

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)


Показать сообщения за:  Поле сортировки  
Начать новую тему Новая тема / Ответить на тему Ответить  Сообщений: 165 • Страница 5 из 9<  1  2  3  4  5  6  7  8  9  >
-

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 23


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB | Kolobok smiles © Aiwan