Здравствуйте, гость ( Вход | Регистрация )
| A_nn |
19.10.2007, 10:06
Сообщение
#1
|
|
Ассистент ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 720 Регистрация: 26.2.2007 Город: СПб Вы: преподаватель |
Из 12 монет 1 фальшивая, неизвестно, легче она или тяжелее. Надо ее найти за 3 взвешивания.
У кого-нибудь получается? |
![]() ![]() |
| malk |
19.10.2007, 10:39
Сообщение
#2
|
|
Школьник ![]() Группа: Продвинутые Сообщений: 24 Регистрация: 4.10.2007 Город: СПб |
Делим на 3 группы по 4 монеты, сравниваем 2 группы;
Если = то фальш в 3 группе, делим ее на 2 группы по 2 монеты, сравниваем 1 группу с 2 настоящими монетами, если отличается по весу то фальш там, если нет то в другой; с 2 монетами аналогично. Если <> то тяжелую группу называем а, легкую б; сравниваем (а1 а2 б1 б2) и (а3 б3 норма норма) >фальш а1, а2 или б3 : сравниваем а1 и а2 <фальш б1, б2 или а3 : сравниваем б1 и б2 =фальш а4 или б4 : сравниваем а4 с настоящей монетой. |
| V.V. |
19.10.2007, 18:33
Сообщение
#3
|
|
Студент ![]() ![]() Группа: Продвинутые Сообщений: 144 Регистрация: 3.10.2007 Город: Переславль-Залесский Вы: преподаватель |
|
| A_nn |
20.10.2007, 6:19
Сообщение
#4
|
|
Ассистент ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 720 Регистрация: 26.2.2007 Город: СПб Вы: преподаватель |
Значит только я бестолковая такая.
|
| Руководитель проекта |
20.10.2007, 7:14
Сообщение
#5
|
|
Руководитель проекта ![]() ![]() ![]() ![]() ![]() ![]() Группа: Руководители Сообщений: 3 189 Регистрация: 23.2.2007 Из: Казань Город: Казань Учебное заведение: КГУ Вы: другое |
Значит только я бестолковая такая. Иногда голова отказывается решать даже простейшие задачи. Но это никак не связано с бестолковостью (IMG:style_emoticons/default/smile.gif) |
| A_nn |
20.10.2007, 7:28
Сообщение
#6
|
|
Ассистент ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 720 Регистрация: 26.2.2007 Город: СПб Вы: преподаватель |
Спасибо, РП, за поддержку. (IMG:style_emoticons/default/smile.gif)
Значит, она еще и простейшая... (IMG:style_emoticons/default/unsure.gif) |
| Руководитель проекта |
20.10.2007, 10:57
Сообщение
#7
|
|
Руководитель проекта ![]() ![]() ![]() ![]() ![]() ![]() Группа: Руководители Сообщений: 3 189 Регистрация: 23.2.2007 Из: Казань Город: Казань Учебное заведение: КГУ Вы: другое |
Вы начали вести методы оптимизации?
Есть раздел «Целочисленное программирование». Эту задачу можно как раз отнести туда. Как пример по методу ветвей и границ. Только обычно я беру как простой и понятный пример задачу на 8 (или 9) монет и 2 взвешивания. |
| A_nn |
20.10.2007, 17:19
Сообщение
#8
|
|
Ассистент ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 720 Регистрация: 26.2.2007 Город: СПб Вы: преподаватель |
Нет, это не оттуда - дочке в школе задали. Поэтому и решать пыталась по-детски. Сразу не получилось и терпения не хватило.
Спасибо. |
| Руководитель проекта |
21.10.2007, 5:09
Сообщение
#9
|
|
Руководитель проекта ![]() ![]() ![]() ![]() ![]() ![]() Группа: Руководители Сообщений: 3 189 Регистрация: 23.2.2007 Из: Казань Город: Казань Учебное заведение: КГУ Вы: другое |
Я не возражаю, что задачка школьная.
|
| Torikor |
29.4.2009, 19:10
Сообщение
#10
|
|
Новичок ![]() Группа: Пользователи Сообщений: 1 Регистрация: 29.4.2009 Город: Spb Учебное заведение: СПбГУП Вы: другое |
|
| Stensen |
29.4.2009, 19:42
Сообщение
#11
|
|
Студент ![]() ![]() Группа: Продвинутые Сообщений: 224 Регистрация: 6.11.2008 Город: Moscow Учебное заведение: МГУ |
Моему знакомому при поступлении в спец школу 1-й класс с языковым уклоном такую давали
|
![]() ![]() |
|
Текстовая версия | Сейчас: 19.4.2026, 4:29 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru