X   Сообщение сайта
(Сообщение закроется через 3 секунды)



 

Здравствуйте, гость ( Вход | Регистрация )

Открыть тему
Тема закрыта
> Помогите решить задачи
VIPDLE
VIPDLE
Topic Starter сообщение 7.10.2009, 17:40; Ответить: VIPDLE
Сообщение #1


Бывалый
****

Группа: User
Сообщений: 252
Регистрация: 28.5.2009
Поблагодарили: 25 раз
Репутация:   -1  


Народ! Помогите решить задачки, сыну в школе задали...

1.Имеются два кувшина емкостью 3 л и 8 л. Напишите алгоритм на естественном языке, выполняя который можно набрать из реки 7 л воды. (Разрешается пользоваться только этими кувшинами.)

2. 9 монет, одна фальшивая(более лёгкая). Как её найти за два взвшешивания на чашечных весах без гирь?

Пожалуйста помогите как можно скорее...


--------------------
Я ЕБЛАН!
0
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
nazar3
nazar3
сообщение 7.10.2009, 17:46; Ответить: nazar3
Сообщение #2


Старый еврей.
******

Группа: Active User
Сообщений: 1107
Регистрация: 17.12.2008
Из: Чита
Поблагодарили: 383 раза
Репутация:   68  


(VIPDLE @ 7.10.2009, 16:40) *
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


--------------------
Место продается.


Поблагодарили: (1)
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
VIPDLE
VIPDLE
Topic Starter сообщение 7.10.2009, 17:51; Ответить: VIPDLE
Сообщение #3


Бывалый
****

Группа: User
Сообщений: 252
Регистрация: 28.5.2009
Поблагодарили: 25 раз
Репутация:   -1  


(nazar3 @ 7.10.2009, 17:46) *
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
acmisha
сообщение 7.10.2009, 17:54; Ответить: acmisha
Сообщение #4


Завсегдатай
*****

Группа: Active User
Сообщений: 877
Регистрация: 5.10.2008
Из: Италии
Поблагодарили: 211 раз
Репутация:   56  


Делим 3 монет на три кучки по три монеты. Взвешиваем две из кучек на весах - тут сразу получаем, в кайой кучке фальшивка. Дале из этих трех взвешиваем любые две- и спокойно идентично вычислям, которая фальшивая.


--------------------
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
nazar3
nazar3
сообщение 7.10.2009, 17:55; Ответить: nazar3
Сообщение #5


Старый еврей.
******

Группа: Active User
Сообщений: 1107
Регистрация: 17.12.2008
Из: Чита
Поблагодарили: 383 раза
Репутация:   68  


(VIPDLE @ 7.10.2009, 16:51) *
Спасибо за помощь. Но этот пример указан в книге, нужны ещё варианты. Училка ихняя сказала что их много... И про монетку пожалуйста кто может?

Дак думаем логически. Задача старая, как Г. мамонта. Тут простая логика и математика. 7 литров может быть только в кувшине 8л. Соответственно создаём любые уравнения вида 3+/-Х+/-Х=7

А вообще гугл рулит.

Сообщение отредактировал nazar3 - 7.10.2009, 17:59


--------------------
Место продается.


Поблагодарили: (1)
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
VIPDLE
VIPDLE
Topic Starter сообщение 7.10.2009, 18:13; Ответить: VIPDLE
Сообщение #6


Бывалый
****

Группа: User
Сообщений: 252
Регистрация: 28.5.2009
Поблагодарили: 25 раз
Репутация:   -1  


(nazar3 @ 7.10.2009, 17:46) *
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
nazar3
сообщение 7.10.2009, 18:23; Ответить: nazar3
Сообщение #7


Старый еврей.
******

Группа: Active User
Сообщений: 1107
Регистрация: 17.12.2008
Из: Чита
Поблагодарили: 383 раза
Репутация:   68  


(VIPDLE @ 7.10.2009, 17:13) *
С монетами, большое спасибо! А вот с кувшинами, какой тут второй вариант может быть?

Стыдно находиться в SEO и не уметь использовать поиск. nea.gif
Один
Два

Как результат:

Есть 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))


--------------------
Место продается.


Поблагодарили: (1)
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
loginmain
loginmain
сообщение 7.10.2009, 18:46; Ответить: loginmain
Сообщение #8


Оптимизатор
*******

Группа: Super Moderator
Сообщений: 4327
Регистрация: 5.10.2008
Из: UA
Поблагодарили: 1946 раз
Репутация:   196  


Ой, такие хорошие задачи, особенно с кувшинами.

... читал немного, поэтому извиняюсь, если повторюсь, но постараюсь новые алгоритмы придумать.

берем кувшин с тремя литрами и льев в кувшин на 8 литров. делаем это еще раз и еще, получится, что на третий раз останется в трехлитровом кувшине только один литр.
теперь выливаем все из восьмилитрового кувшина и выливаем этот литр в пустой сосуд. далее два раза по три и будет семь.


Второй способ. Берем наливаем полный кувшин на восемь литров, ставим его ровно по диоганале, чтобы вода была на углу схождения стенки и нижней части. Если так поставить, тогда выльется ровно половина, то есть четыре литра. далее вливаем три литра и снвоа и будет семь.

... думал минуту без никакого поискаsmile.gif


--------------------
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
Flesh
Flesh
сообщение 7.10.2009, 20:58; Ответить: Flesh
Сообщение #9


Участник
***

Группа: User
Сообщений: 139
Регистрация: 16.8.2009
Из: Усть-Каман
Поблагодарили: 31 раз
Репутация:   3  


По 4 две кучки взвешиваем остается кучка с легкой делим их на 2 взвешиваем а там уже на лодошках можн оопределить это наименьший вариант кажется


--------------------
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
Открыть тему
Тема закрыта
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0


Свернуть

> Похожие темы

  Тема Ответов Автор Просмотров Последний ответ
Открытая тема (нет новых ответов) Помогите выбрать программу
Помогите выбрать программу
11 impak 1329 11.12.2017, 13:11
автор: Mikki
Открытая тема (нет новых ответов) Помогите найти плагин на WP
Отзывы с профилей соц сетей
1 SEOMR 432 30.11.2017, 7:18
автор: Nell
Открытая тема (нет новых ответов) Помогите найти проблему
Долгий ответ сервера
6 maxim1249 679 29.11.2017, 17:27
автор: genjnat
Открытая тема (нет новых ответов) Помогите оценить новотник. Плиз
1 Alex-777 515 29.11.2017, 7:18
автор: grumdas
Открытая тема (нет новых ответов) Помогите с неймингом для сборника советов
советы по разработки и жизни
11 coremission 1874 15.11.2017, 22:23
автор: rogefer


 



RSS Текстовая версия Сейчас: 13.12.2017, 9:43
Дизайн