Помощник
|
Помогите решить задачи |
VIPDLE
|
Сообщение
#1
|
||
|
|
||
|
|||
nazar3 |
7.10.2009, 17:46;
Ответить: nazar3
Сообщение
#2
|
|
1.Имеются два кувшина емкостью 3 л и 8 л. Напишите алгоритм на естественном языке, выполняя который можно набрать из реки 7 л воды. (Разрешается пользоваться только этими кувшинами.) 1) Набираем кувшин 8л. 2) Дважды из кувшина 8л наливаем воду в кувшин 3л и выливаем из кувшина 3л воду оба раза. (8-3-3=2) В кувшине 8л остаётся 2л. 3) Выливаем оставшиеся 2л в кувшин 3л. и набираем полный кувшин 8л. 4) Из полного кувшина 8л доливаем в кувшин 3л оставшийся 1л до полного заполнения кувшина (8-1=7). В итоге у нас кувшин 8л в котором 7л воды. 2. 9 монет, одна фальшивая(более лёгкая). Как её найти за два взвшешивания на чашечных весах без гирь? Делим монеты на 3 кучи по 3 монеты. 1 взвешивание) берём любые 2 кучи по 3 монеты и ложим на разные стороны весов. Если весы в равновесии, то подделка в куче которую не взвешивали (вариант А), если 1 куча меньше весом, то работаем дальше с ней (вариант б). 2 взвешивание. Вариант а) из оставшейся кучи берём 2 монеты и ложим на разные чаши весов. если весы в равновесии, то тогда подделка оставшаяся 3-я монета. Если нет, то весы покажут подделку вариант б) То же что и вариант А, только с той кучей которая была легче Сообщение отредактировал nazar3 - 7.10.2009, 17:52 -------------------- |
|
|
VIPDLE
|
Сообщение
#3
|
|
1) Набираем кувшин 8л. 2) Дважды из кувшина 8л наливаем воду в кувшин 3л и выливаем из кувшина 3л воду оба раза. (8-3-3=2) В кувшине 8л остаётся 2л. 3) Выливаем оставшиеся 2л в кувшин 3л. и набираем полный кувшин 8л. 4) Из полного кувшина 8л доливаем в кувшин 3л оставшийся 1л до полного заполнения кувшина (8-1=7). В итоге у нас кувшин 8л в котором 7л воды. Спасибо за помощь. Но этот пример указан в книге, нужны ещё варианты. Училка ихняя сказала что их много... И про монетку пожалуйста кто может? -------------------- |
|
|
acmisha |
7.10.2009, 17:54;
Ответить: acmisha
Сообщение
#4
|
|
Делим 3 монет на три кучки по три монеты. Взвешиваем две из кучек на весах - тут сразу получаем, в кайой кучке фальшивка. Дале из этих трех взвешиваем любые две- и спокойно идентично вычислям, которая фальшивая.
-------------------- |
|
|
nazar3 |
7.10.2009, 17:55;
Ответить: nazar3
Сообщение
#5
|
|
Спасибо за помощь. Но этот пример указан в книге, нужны ещё варианты. Училка ихняя сказала что их много... И про монетку пожалуйста кто может? Дак думаем логически. Задача старая, как Г. мамонта. Тут простая логика и математика. 7 литров может быть только в кувшине 8л. Соответственно создаём любые уравнения вида 3+/-Х+/-Х=7 А вообще гугл рулит. Сообщение отредактировал nazar3 - 7.10.2009, 17:59 -------------------- |
|
|
VIPDLE
|
Сообщение
#6
|
|
1) Набираем кувшин 8л. 2) Дважды из кувшина 8л наливаем воду в кувшин 3л и выливаем из кувшина 3л воду оба раза. (8-3-3=2) В кувшине 8л остаётся 2л. 3) Выливаем оставшиеся 2л в кувшин 3л. и набираем полный кувшин 8л. 4) Из полного кувшина 8л доливаем в кувшин 3л оставшийся 1л до полного заполнения кувшина (8-1=7). В итоге у нас кувшин 8л в котором 7л воды. Делим монеты на 3 кучи по 3 монеты. 1 взвешивание) берём любые 2 кучи по 3 монеты и ложим на разные стороны весов. Если весы в равновесии, то подделка в куче которую не взвешивали (вариант А), если 1 куча меньше весом, то работаем дальше с ней (вариант б). 2 взвешивание. Вариант а) из оставшейся кучи берём 2 монеты и ложим на разные чаши весов. если весы в равновесии, то тогда подделка оставшаяся 3-я монета. Если нет, то весы покажут подделку вариант б) То же что и вариант А, только с той кучей которая была легче С монетами, большое спасибо! А вот с кувшинами, какой тут второй вариант может быть? -------------------- |
|
|
nazar3 |
7.10.2009, 18:23;
Ответить: nazar3
Сообщение
#7
|
|
С монетами, большое спасибо! А вот с кувшинами, какой тут второй вариант может быть? Стыдно находиться в SEO и не уметь использовать поиск. Один Два Как результат: Есть 2 кувшина емкостью 3 и 8 литров. Как с помощью только этих кувшинов набрать из реки 7 литров воды? (1 способ: набрать в 3 литровый, перелить в 8-ми, набрать в 3-х литровый, перелить в 8-ми, набрать в 3-х литр , перелить в 8-ми (там будет 6+2 = 8, а в 3-х останется только 1 литр), вылить воду из 8 литрового, перелить из 3 получившийся 1, долить два раза по 3 литра (1+3+3 = 7); 2 способ: наполнить 8-ми литровый, перелить из него в 3-ех, вылить из 3 литрового, наполнить из 8-ми в 3-ех литровый, вылить из 3, оставшиеся в 8 – 2 литра перелить в 3-литровый (теперь в него можно долить только 1 литр), налить воды в 8 литр и отлить в 3-х литровый 1 литр (8-1 = 7))
-------------------- |
|
|
loginmain |
7.10.2009, 18:46;
Ответить: loginmain
Сообщение
#8
|
|
Ой, такие хорошие задачи, особенно с кувшинами.
... читал немного, поэтому извиняюсь, если повторюсь, но постараюсь новые алгоритмы придумать. берем кувшин с тремя литрами и льев в кувшин на 8 литров. делаем это еще раз и еще, получится, что на третий раз останется в трехлитровом кувшине только один литр. теперь выливаем все из восьмилитрового кувшина и выливаем этот литр в пустой сосуд. далее два раза по три и будет семь. Второй способ. Берем наливаем полный кувшин на восемь литров, ставим его ровно по диоганале, чтобы вода была на углу схождения стенки и нижней части. Если так поставить, тогда выльется ровно половина, то есть четыре литра. далее вливаем три литра и снвоа и будет семь. ... думал минуту без никакого поиска |
|
|
Flesh |
7.10.2009, 20:58;
Ответить: Flesh
Сообщение
#9
|
|
|
По 4 две кучки взвешиваем остается кучка с легкой делим их на 2 взвешиваем а там уже на лодошках можн оопределить это наименьший вариант кажется
-------------------- |
|
|
||
|
Похожие темы
Тема | Ответов | Автор | Просмотров | Последний ответ | |
---|---|---|---|---|---|
Hyper.hosting - сервера под любые задачи [разрешены dmca, гэмблинг, адалт и пр.] Лучшие сервера по доступной цене |
32 | Hyper_Hosting | 9159 | 15.4.2024, 13:03 автор: Hyper_Hosting |
|
📌 Telegram Prime - софт для автоматизации telegram разработанный специально под задачи бизнеса 🏆 Единственный комбайн для популяризации вашей компании в теле |
15 | leviathan | 3625 | 5.4.2024, 15:48 автор: leviathan |
|
ZennoPoster 5 - Автоматизируйте любые задачи в интернете | 356 | nuaru_ | 306943 | 14.3.2024, 11:46 автор: nuaru_ |
|
Помогите вспомнить рекламного бота Телеграм для обмена рекламой | 0 | Mixatraider | 728 | 21.2.2024, 23:42 автор: Mixatraider |
|
"Извините, что ожидание затянулось, но не думайте, пожалуйста, что мы про вас забыли. Мы заводим задачи по всем обращениям и контролируем работу над ними самым тщательным образом." Вопрос |
0 | kuz999 | 1245 | 5.2.2024, 14:06 автор: kuz999 |
Текстовая версия | Сейчас: 24.4.2024, 0:58 |