ГЛАВНАЯ REKIL.RU ЭНЦИКЛОПЕДИЯ и ТРЮКОЛОГИЯ РОЛЛЕР-ШКОЛА В МОСКВЕ ОБУЧЕНИЕ В ДРУГИХ ГОРОДАХ ВИДЕО ТРЮКОВ НА РОЛИКАХ ФОРУМ РКР
 Основная Обучение роликам Общение роллеров Конспекты курсов Нашим ученикам Время: 21:49, Чт, 28.03.2024
 РоллерАрена-2 - роллердром, скейтпарк и батут Канал Роллер-Школы Кирилла Рязанцева на YouTube Группа Роллер-Школы Кирилла Рязанцева ВКонтакте Огни Эльфов - широкоформатная печать, шелкография, швейный цех Все о роликах... www.rollerclub.ru Роликовые коньки FR Skates
[ Ответить ]  На страницу Пред.  1 ... 3, 4, 5, 6, 7, 8, 9, 10  След.
Автор Сообщение
Баянист
Аватар пользователя

20:28, Пн, 12.05.2008
Сообщения: 5610
СообщениеДобавлено: 11:48, Пн, 8.09.2008;  Ответить с цитатой
Классическая задача.

Код:
Есть 12 шаров одного диаметра, 11 из них одинаковой массы, 12-й шар тяжелее или легче других - нам не известно. Имеем тарелочные весы. Стрелки нет, гирь тоже нет. Как за максимум три взвешивания определить, который из шаров имеет другую массу, и определить, легче он или тяжелее?
_________________
Вместо нас всегда возвращается кто-то другой.

Мастер крокодильчиков.


Вернуться наверх
 Профиль Профиль Вконтакте  
старший инструктор
Аватар пользователя

19:48, Вс, 9.09.2007
Сообщения: 4497
СообщениеДобавлено: 11:55, Пн, 8.09.2008;  Ответить с цитатой
Делим шарики на три кучки по четыре и взвешиваем.


Вернуться наверх
 Профиль Профиль Вконтакте  
Баянист
Аватар пользователя

20:28, Пн, 12.05.2008
Сообщения: 5610
СообщениеДобавлено: 12:03, Пн, 8.09.2008;  Ответить с цитатой
А что дальше? Шарики с виду одинаковые, како из них легче-тяжелее - непонятно... :oops:
_________________
Вместо нас всегда возвращается кто-то другой.

Мастер крокодильчиков.


Вернуться наверх
 Профиль Профиль Вконтакте  
старший инструктор
Аватар пользователя

19:48, Вс, 9.09.2007
Сообщения: 4497
СообщениеДобавлено: 12:50, Пн, 8.09.2008;  Ответить с цитатой
Все понятно)) В случаях, если нет равновесия, берем какой-нибудь не искомый шар из равновесных.
Это плохая задачка ваще-то, у нее некрасивое решение, опять надо тыщу раз все перебирать и нумеровать, как в задачке про реку с кабелем.


Вернуться наверх
 Профиль Профиль Вконтакте  
Баянист
Аватар пользователя

20:28, Пн, 12.05.2008
Сообщения: 5610
СообщениеДобавлено: 12:52, Пн, 8.09.2008;  Ответить с цитатой
Это классическая задача :-) Решений - полно. В качестве ответа нужен алгоритм.
Подсказка номер раз:
нужно пронумеровать шары.
_________________
Вместо нас всегда возвращается кто-то другой.

Мастер крокодильчиков.


Вернуться наверх
 Профиль Профиль Вконтакте  
старший инструктор
Аватар пользователя

19:48, Вс, 9.09.2007
Сообщения: 4497
СообщениеДобавлено: 12:57, Пн, 8.09.2008;  Ответить с цитатой
Алгоритм в двух моих предыдущих постах. Ты же хочешь сам ход решения от начала до конца.

Давай другую с красивым решением))


Вернуться наверх
 Профиль Профиль Вконтакте  
роллер студент
Аватар пользователя

17:27, Вт, 10.07.2007
Сообщения: 192
СообщениеДобавлено: 13:27, Пн, 8.09.2008;  Ответить с цитатой
А ты забываешь, что надо определить легче или тяжелее этот шар.

Хотя меняется не сильно все. 3 кучки по 4 шара. определяем кучку где необычный шар. для второго взвешивания берем три шара из этой кучки и три из остальных восьми. Если равны, то оставшийся - как раз тот самый и третьим взвешиванием определяем легче или тяжелее. Если не равны, то понятно легче или тяжелее и третьим взвешиванием определяем нужный нам шар из трех.
_________________
Изображение <- полезная трава


Последний раз редактировалось Ouster 15:43, Пн, 8.09.2008, всего редактировалось 1 раз.

Вернуться наверх
 Профиль  
роллер студент
Аватар пользователя

17:46, Пт, 6.07.2007
Сообщения: 177
СообщениеДобавлено: 13:48, Пн, 8.09.2008;  Ответить с цитатой
Ouster писал(а):
...3 кучки по 4 шара. определяем кучку где еобычный шар. ...


Э-э-ээээ... А можно поподробней, как за одно взвешивание определить в какой кучке необычный шар, если мы не знаем тяжелее он или легче.


Вернуться наверх
 Профиль  
роллер студент
Аватар пользователя

17:27, Вт, 10.07.2007
Сообщения: 192
СообщениеДобавлено: 15:43, Пн, 8.09.2008;  Ответить с цитатой
Блин. Не получается.
_________________
Изображение <- полезная трава


Вернуться наверх
 Профиль  
Баянист
Аватар пользователя

20:28, Пн, 12.05.2008
Сообщения: 5610
СообщениеДобавлено: 16:18, Пн, 8.09.2008;  Ответить с цитатой
Подсказка - основная мысль у Otshelnica верная - сначала делим на 3 кучки и взвешиваем.
_________________
Вместо нас всегда возвращается кто-то другой.

Мастер крокодильчиков.


Вернуться наверх
 Профиль Профиль Вконтакте  
кандидат роллер наук

12:07, Чт, 18.05.2006
Сообщения: 881
СообщениеДобавлено: 17:38, Пн, 8.09.2008;  Ответить с цитатой
Ouster писал(а):
А ты забываешь, что надо определить легче или тяжелее этот шар.

Хотя меняется не сильно все. 3 кучки по 4 шара. определяем кучку где необычный шар.


Лучше так: определяем кучку, где все шары обычные.)) И дальше все получается.


Вернуться наверх
 Профиль  
роллер студент
Аватар пользователя

17:27, Вт, 10.07.2007
Сообщения: 192
СообщениеДобавлено: 17:56, Пн, 8.09.2008;  Ответить с цитатой
Кучку где шары одинаковые определить можно. Но дальше то как?
_________________
Изображение <- полезная трава


Вернуться наверх
 Профиль  
старшекурсник
Аватар пользователя

21:54, Ср, 16.04.2008
Сообщения: 201
СообщениеДобавлено: 19:11, Пн, 8.09.2008;  Ответить с цитатой
1) Делим на 3 кучки по 4 шара. Кладем на весы две кучки на каждую чашку. Если одна чашка перевесила - значит искомый шар в этой группе. Если чашки равны, значит шар в группе, которую мы не взвешивали.
2) Делим найденную группу пополам. В каждую чашку весов кладем по два шара. Находим в какой из пар искомый шар.
3) Взвешиваем оставшиеся 2 шара -> находим единственный с отличающимся весом

upd: что-то я упустила, что мы не знаем легче шар или тяжелей :(
так не получится...


Последний раз редактировалось Хвост 19:30, Пн, 8.09.2008, всего редактировалось 1 раз.

Вернуться наверх
 Профиль  
роллер студент
Аватар пользователя

16:09, Сб, 25.08.2007
Сообщения: 181
СообщениеДобавлено: 19:29, Пн, 8.09.2008;  Ответить с цитатой
Хвост писал(а):
1) Делим на 3 кучки по 4 шара. Кладем на весы две кучки на каждую чашку. Если одна чашка перевесила - значит искомый шар в этой группе...
2) Делим найденную группу пополам. В каждую чашку весов кладем по два шара. Находим в какой из пар искомый шар.
3) Взвешиваем оставшиеся 2 шара -> находим единственный с отличающимся весом

это если искомый шар тяжелее, а он может быть и легче...


Вернуться наверх
 Профиль  
Замудреная черепаха

22:00, Вт, 23.05.2006
Сообщения: 2688
СообщениеДобавлено: 19:49, Пн, 8.09.2008;  Ответить с цитатой
о, пока искала решение в инете (ну, читер я, не могу головоломки решать), нашла старую, но очень прикольную на мой взгляд задачку:

Наверху скалы высотой в 100 метров находится человек. Ровно посередине скалы (на высоте 50-ти метров) растет дерево. У человека есть веревка длиной 75 метров и нож, которым он может отрезать веревку. Как ему спуститься со скалы?
_________________
Изображение нам всем будет нехватать...


Вернуться наверх
 Профиль Профиль Вконтакте  
Баянист
Аватар пользователя

20:28, Пн, 12.05.2008
Сообщения: 5610
СообщениеДобавлено: 20:54, Пн, 8.09.2008;  Ответить с цитатой
Нужно отрезать 25 метров от веревки и с помощью 2 кусков в 25 и 50 метров спуститься на дерево. А потом с дерева по 50-метровой веревке спуститься вниз.
_________________
Вместо нас всегда возвращается кто-то другой.

Мастер крокодильчиков.


Вернуться наверх
 Профиль Профиль Вконтакте  
Замудреная черепаха

22:00, Вт, 23.05.2006
Сообщения: 2688
СообщениеДобавлено: 21:01, Пн, 8.09.2008;  Ответить с цитатой
ias писал(а):
Нужно отрезать 25 метров от веревки и с помощью 2 кусков в 25 и 50 метров спуститься на дерево. А потом с дерева по 50-метровой веревке спуститься вниз.


если ты знал, то так нечестно, нефиг людям удовольствие портить, а если не знал, то поподробнее пожалуйста
как это с помощью 25 и 50 метров спускаться?
_________________
Изображение нам всем будет нехватать...


Вернуться наверх
 Профиль Профиль Вконтакте  
Замудреная черепаха

22:00, Вт, 23.05.2006
Сообщения: 2688
СообщениеДобавлено: 21:05, Пн, 8.09.2008;  Ответить с цитатой
У Мегамозга нашли страшную болезнь. Доктор выписал ему всего 4 таблетки двух видов (по 2 каждого вида), совершенно не отличимых друг от друга, и предупредил, что если выпить более одной таблетки одного вида - смерть, не выпить таблеток - смерть, выпить за раз меньше нормы - смерть. Таблетки надо принять за 2 приема по одной каждого вида через день ровно в 10:00. К несчастью, Мегамозг смешал таблетки. Как ему гарантированно выжить?


ответ сама не знаю... :) но, говорят, надо просто догадаться :) а у меня с этим не очень ;)
_________________
Изображение нам всем будет нехватать...


Вернуться наверх
 Профиль Профиль Вконтакте  
Баянист
Аватар пользователя

20:28, Пн, 12.05.2008
Сообщения: 5610
СообщениеДобавлено: 21:09, Пн, 8.09.2008;  Ответить с цитатой
25 метров привязать и сделать петлю на другом конце.
50 метров продеть в петлю и сложить пополам - еще 25 метров (чтобы можно было вытянуть веревку стоя на дереве).
_________________
Вместо нас всегда возвращается кто-то другой.

Мастер крокодильчиков.


Вернуться наверх
 Профиль Профиль Вконтакте  
Замудреная черепаха

22:00, Вт, 23.05.2006
Сообщения: 2688
СообщениеДобавлено: 21:13, Пн, 8.09.2008;  Ответить с цитатой
о, я сама догадалась :) (про таблетки)
правда. надо представить что вот-вот... и надо себя спасать :)))
_________________
Изображение нам всем будет нехватать...


Последний раз редактировалось Тортила 21:16, Пн, 8.09.2008, всего редактировалось 1 раз.

Вернуться наверх
 Профиль Профиль Вконтакте  
[ Ответить ]  На страницу Пред.  1 ... 3, 4, 5, 6, 7, 8, 9, 10  След.
Перейти:  
cron
 © 2004 - 2022
     Карта сайта
О роллер-школе, инструкторы по роликам, обучение детей катанию на роликах
Наш телефон: 8(499)7058085; Все контакты
Яндекс ТИЦ Рейтинг@Mail.ru