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