Логические задачки
На страницу 1, 2  След.
Новая тема Написать ответ
# Пн Июн 12, 2006 3:27 pmRabbit Зарег.: 01.08.2005 ; Сообщ.: 19787Ответить с цитатой
Для любителей логических задачек я решила завести специальную веточку.
Надеюсь, вам будет интересно Smile
Итак, первая:

Имеются 11 кучек монет по 10 монет в каждой. Одна из кучек полностью состоит из фальшивых монет, но какая именно - неизвестно. Известен лишь вес одной настоящей монеты, и, кроме того, установлено, что каждая фальшивая монета на один грамм тяжелее чем нужно. Монеты можно взвешивать на пружинных весах. Какое минимальное число взвешиваний нужно провести, чтобы отыскать кучку, состоящую из фальшивых монет?
# Пн Июн 12, 2006 11:41 pmLi-Hua Зарег.: 25.12.2005 ; Сообщ.: 11544Ответить с цитатой
Один раз.
Ложим из первой кучи одну монету на одну сторону, из второй кучи одну на другую, вес должен сравнятся, дальше поочереди тоже самое со всеми кучами. На которой куче на сравняется там есть фальшивая.
# Вт Июн 13, 2006 4:00 pmwels Зарег.: 12.06.2006 ; Сообщ.: 27Ответить с цитатой
Li-Hua писал(а):
Один раз.
Ложим из первой кучи одну монету на одну сторону, из второй кучи одну на другую, вес должен сравнятся, дальше поочереди тоже самое со всеми кучами. На которой куче на сравняется там есть фальшивая.


По мойму пружинные весы это те у которых только одна сторона Smile
# Вт Июн 13, 2006 4:18 pmwels Зарег.: 12.06.2006 ; Сообщ.: 27Ответить с цитатой
Rabbit писал(а):
Для любителей логических задачек я решила завести специальную веточку.
Надеюсь, вам будет интересно Smile
Итак, первая:

Имеются 11 кучек монет по 10 монет в каждой. Одна из кучек полностью состоит из фальшивых монет, но какая именно - неизвестно. Известен лишь вес одной настоящей монеты, и, кроме того, установлено, что каждая фальшивая монета на один грамм тяжелее чем нужно. Монеты можно взвешивать на пружинных весах. Какое минимальное число взвешиваний нужно провести, чтобы отыскать кучку, состоящую из фальшивых монет?



На мой взгляд минимальное количество взшиваний на пружинных весах, зо которое можно гарантираванно вычислить фальшивую кучку равно 6. Если повезет то тожно и за 2 и за 4 Smile. Если интересно как я раскажу Smile
# Вт Июн 13, 2006 6:21 pmirvean Зарег.: 08.10.2005 ; Сообщ.: 1896Ответить с цитатой
Цитата:
Если интересно как я раскажу


Рассказывай :D , я уже несколько раз задачку смотрел(Полезли умные мысли что логику надо развивать Rolling Eyes )
# Вт Июн 13, 2006 8:57 pmwels Зарег.: 12.06.2006 ; Сообщ.: 27Ответить с цитатой
Берем с каждой кучи по 2 монеты.
1. Делим 11 кучек на 2 (т е одну кучку разбиваем на полам). Взвешиваем обе (2 взвешивания)
Выбираем более тяжелую кучу(если кучи равны по весу, то разделенная кучка и есть фальшивая).
Т е у нас уже осталось 5 кучек
2. Повторяем действия из пункта 1 над 5 кучками(4 взвешивания)
Т е у нас уже осталось 2 кучки. Дальше сами додумайте Smile
# Ср Июн 14, 2006 1:37 amLi-Hua Зарег.: 25.12.2005 ; Сообщ.: 11544Ответить с цитатой
wels писал(а):
По мойму пружинные весы это те у которых только одна сторона Smile




бля, засада, я не знал Smile скока на базар хожу там весы на гирях Smile
# Ср Июн 14, 2006 4:01 amMax Зарег.: 22.09.2005 ; Сообщ.: 3327Ответить с цитатой
Li-Hua писал(а):
бля, засада, я не знал Smile скока на базар хожу там весы на гирях Smile





Еще там обвешивают не слабо, поэтому теперь хожу только в супермаркет Smile
# Ср Июн 14, 2006 10:55 amRabbit Зарег.: 01.08.2005 ; Сообщ.: 19787Ответить с цитатой
В оригинале ответ такой:
По очереди на чашу весов добавляем по одной монетке из каждой кучки...
И смотрим на шкалу весов. Когда вес станет неровным - например не 50 граммов, а 51 - значит в пятой кучке была фальшивая монета!

Следующая загадка. Пока вы будете думать, я буду, пальцы растопырив, их пересчитывать Smile Так что не теряйте :mrgreen:

Цитата:
В январе 1972 года один математик был очень удивлен, увидев, что его дочь как-то странно считает на пальцах левой руки. Девочка начала счет с большого пальца и назвала его первым, указательный палец она назвала вторым, средний - третьим, безымянный - четвертым, мизинец - пятым.

Дойдя до мизинца, девочка продолжала счет в обратном направлении. Безымянный палец она назвала шестым, средний седьмым, указательный - восьмым, большой - девятым, Дойдя до большого пальца, она снова повернула, почле чего указательный палец стал десятым и так далее. Так она считала, пока не дошла до 20 (двадцатым оказался безымянный палец).
"Что это ты делаешь?" - поинтересовался отец.
Девочка огорчилась: "Ну вот, из-за тебя, я сбилась со счета. Теперь опять придется начинать все сначала. Мне хочется досчитать до 1972 чтобы посмотреть на каком пальце я остановлюсь".

Математик закрыл глаза и произвел в уме несложные выкладки.
"Ты остановишься на ...", и он назвал тот палец, на который, приходилось число 1972.
Закончив счет и убедившись в том, что отец был прав, девочка так уверовала в силу математики, что решила с этого дня гораздо усерднее заниматься арифметикой.
Как решал эту задачу отец и какой палец он назвал?

# Ср Июн 14, 2006 11:31 amwels Зарег.: 12.06.2006 ; Сообщ.: 27Ответить с цитатой
Rabbit писал(а):
В оригинале ответ такой:
По очереди на чашу весов добавляем по одной монетке из каждой кучки...
И смотрим на шкалу весов. Когда вес станет неровным - например не 50 граммов, а 51 - значит в пятой кучке была фальшивая монета!


Не согласен в корне, потому что при таком подходе минимальное количесво взвешивании, за каторое можно гарантираванно определить фальшивую кучку равно 11 :D .
Меньше только если повезет Smile
# Ср Июн 14, 2006 2:40 pmZ00M Зарег.: 09.01.2006 ; Сообщ.: 187Ответить с цитатой
Так. насчет пальцев. несколько раз я прошел считая, от большого до мизинца - получилось 21.
убираем лишние числа
21*93 = 1953
1953-1972 = 19 - т.е. при насчитаных 1953 у нас останется еще 19 раз посчитать, раз мы остановились на мизинце, считаем 19 с него.
получаем указательный!
# Ср Июн 14, 2006 2:42 pmZ00M Зарег.: 09.01.2006 ; Сообщ.: 187Ответить с цитатой
wels писал(а):
Не согласен в корне, потому что при таком подходе минимальное количесво взвешивании, за каторое можно гарантираванно определить фальшивую кучку равно 11


а если повезет? :hmm:
# Ср Июн 14, 2006 2:46 pmwels Зарег.: 12.06.2006 ; Сообщ.: 27Ответить с цитатой
Z00M писал(а):
wels писал(а):
Не согласен в корне, потому что при таком подходе минимальное количесво взвешивании, за каторое можно гарантираванно определить фальшивую кучку равно 11


а если повезет? :hmm:


Если повезет то меньше Smile. Везение и гарантия оченьразные весчи Wink
# Ср Июн 14, 2006 11:39 pmCountZero Зарег.: 04.01.2006 ; Сообщ.: 541Ответить с цитатой
первую задачу ниасилил, правильный ответ нашел в гугле
Цитата:
Думаю одного хватит... Положим на весы одну монеты из первой кучки, 2 из 2, 3 из 3...
10 из 10.
(№ Фальшивой кучки) = (Вес этих монет) - 55
55 - вес, если все монеты _настоящие_.
Если (Вес этих монет) = 55, то фальшивая кучка - № 11 Confused


вторую задачу сам решил Smile
если считать пальцы таким методом, то это все равно, что считать их в восьмеричной системе - большой палец вначале становится первым, потом девятым, потом семнадцатым в десятичной системе, а в восьмеричной он будет становится 1, 11, 21 и т. д. последняя цифра всегда единица. переводим 1972 в восьмеричную систему, получается 3664. последняя цифра 4, значит, это безымянный палец.
# Чт Июн 15, 2006 12:29 amRabbit Зарег.: 01.08.2005 ; Сообщ.: 19787Ответить с цитатой
мда. ничего не поняла про восьмиричные системы Embarassed

кто еще как посчитает? :mrgreen:
Новая тема Написать ответ    ГЛАВНАЯ ~ ФЛЕЙМ
 На страницу 1, 2  След.
Любое использование материалов, размещенных на ArmadaBoard.com, без разрешения владельцев ArmadaBoard.com запрещено.