Взвешивание чая двумя гирями [Turbo Prolog]

@Zapp · Регистрация: 14.05.2011

Author24 — интернет-сервис помощи студентам

вот такая задача
Как развесить 20 фунтов чая в 10 коробок по 2 фунта в каждой за девять развесов, имея только гири на 5 и на 9 фунтов? Используются обычные весы с двумя чашами - как у статуи Правосудия
а это ход решения
1) на одну чашу гирю в 9 на другую гирю в 5 + кучка чая пока чашы не уравновесяться.
2)гири снимаем. кучку получившуюся после первого взвегивания рассыпаем на две чашы до уравновешивания. после одну кучку ссыпаем в кородку вторую оставляем как "гирьку". остальной чай взвешиваем используя эту "гирьку".
В итоге после девятого взвешивания останется две кучки на весах и одна кучка не взвешенная. но и так понятно что там осталось ровно на одну коробочку.
я ее решил вот не могу написать код на Turbo Prolog помогите пожалуйста!!!

@Грымзик · 14.05.2011, 22:13

Вам в эту тему Поиск в пространстве состояний (поиск по графам тоже сюда!) Предикат одного шага определить легко. У Вас состояние определяется списком чисел, где каждое число - это весь кучки чая. За ход можно кучку поделить вдвое (только обязательно ограничение поставить, а то будет без конца делить). Можно из кучек S1,S2...Sn получить две кучки (S1+S2...+Sn)-5,5 или (S1+S2...+Sn)-9,9 или (S1+S2...+Sn)-14,14 или (S1+S2...+Sn)-4,4. Вроде все варианта рассмотрела. Попробуйте реализовать самостоятельно, а уж если не получиться, то выкладывайте наработки - поможем.

@Zapp · 15.05.2011, 06:42 **[ТС]**

ваше рещение не точное
ход решения такой на весы вешается гиря в 9 фунтов с другой стороны весов вешается гиря в 5 фунтов как уровновешать весы? отсыпаем чай с 20 фунтов (это число с каждым развесом уменьшается на 4 фунтов, а гиря в 9 фунтов это константа)на гирю в 5 фунтов это получилось 4 фунтов добавили потом надо эти 4 фунта разделить на по 2 фунта

@Грымзик · 15.05.2011, 13:45

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

@Zapp · 15.05.2011, 20:23 **[ТС]**

спасибо что вы так объясняете но я бы хотел бы увидеть какой будет сам код в Turbo Prolog заранее благодарен

@Zapp · 19.05.2011, 13:22 **[ТС]**

Сообщение от Грымзик

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

Я разочаровался в этом тупом форруме да не побаюсь этого слова вам что трудно показать пример на Prolog другим показываете а мне нет!!!

@Zapp · 19.05.2011, 19:35 **[ТС]**

Prolog

domains
        i=integer
predicates
        start
        put(i,i,i)
        
clauses
        start:-write("0 0 20"),nl,put(0,0,20).
        put(X,Y,Z):-   
                        X=2,
                        Y=2,
                        Z=0,
                        write("Win"),
                        nl.
        put(X,Y,Z):-    X<9,
                        Y<=5+4,
                        Z=20,   
                        TX=2+X,
                        write(TX, " 2" ," 16"),
                        nl,
                        put(TX,2,16).
        put(X,Y,Z):-    Z>12,
                        TZ=Z-4,
                        write(X," ",Y," ",TZ),
                        nl,
                        put(X,Y,12).
        put(X,Y,Z):-    Z>8,
                        TZ=Z-4,
                        write(X," ",Y," ",TZ),
                        nl,
                        put(X,Y,TZ).
        put(X,Y,Z):-    Z>4,
                        TZ=Z-4,
                        write(X," ",Y," ",TZ),
                        nl,
                        put(X,Y,TZ).
        put(X,Y,Z):-    Z>0,
                        TZ=Z-4,
                        write(X," ",Y," ",TZ),
                        nl,
                        put(X,Y,TZ).

что то у меня не получается сделать из этого кода цикл, а у вас какие предложения?

@Zapp 0 / 0 / 0 Регистрация: 14.05.2011 Сообщений: 47
		1
	Взвешивание чая двумя гирями [Turbo Prolog] 14.05.2011, 21:52. Показов 1465. Ответов 6 Метки нет (Все метки) вот такая задача Как развесить 20 фунтов чая в 10 коробок по 2 фунта в каждой за девять развесов, имея только гири на 5 и на 9 фунтов? Используются обычные весы с двумя чашами - как у статуи Правосудия а это ход решения 1) на одну чашу гирю в 9 на другую гирю в 5 + кучка чая пока чашы не уравновесяться. 2)гири снимаем. кучку получившуюся после первого взвегивания рассыпаем на две чашы до уравновешивания. после одну кучку ссыпаем в кородку вторую оставляем как "гирьку". остальной чай взвешиваем используя эту "гирьку". В итоге после девятого взвешивания останется две кучки на весах и одна кучка не взвешенная. но и так понятно что там осталось ровно на одну коробочку. я ее решил вот не могу написать код на Turbo Prolog помогите пожалуйста!!! 0

@Грымзик 2505 / 1480 / 37 Регистрация: 14.09.2009 Сообщений: 2,740
	14.05.2011, 22:13	2
	Вам в эту тему Поиск в пространстве состояний (поиск по графам тоже сюда!) Предикат одного шага определить легко. У Вас состояние определяется списком чисел, где каждое число - это весь кучки чая. За ход можно кучку поделить вдвое (только обязательно ограничение поставить, а то будет без конца делить). Можно из кучек S1,S2...Sn получить две кучки (S1+S2...+Sn)-5,5 или (S1+S2...+Sn)-9,9 или (S1+S2...+Sn)-14,14 или (S1+S2...+Sn)-4,4. Вроде все варианта рассмотрела. Попробуйте реализовать самостоятельно, а уж если не получиться, то выкладывайте наработки - поможем. 1

@Zapp 0 / 0 / 0 Регистрация: 14.05.2011 Сообщений: 47
	15.05.2011, 06:42 [ТС]	3
	ваше рещение не точное ход решения такой на весы вешается гиря в 9 фунтов с другой стороны весов вешается гиря в 5 фунтов как уровновешать весы? отсыпаем чай с 20 фунтов (это число с каждым развесом уменьшается на 4 фунтов, а гиря в 9 фунтов это константа)на гирю в 5 фунтов это получилось 4 фунтов добавили потом надо эти 4 фунта разделить на по 2 фунта 0

@Грымзик 2505 / 1480 / 37 Регистрация: 14.09.2009 Сообщений: 2,740
	15.05.2011, 13:45	4
	Это Вы уже сами решили и записали эту последовательность действий. Если думаете, что препода это устроит, то прям ее и реализуйте. А мой алгоритм сам находит решение полностью. 0

@Zapp 0 / 0 / 0 Регистрация: 14.05.2011 Сообщений: 47
	15.05.2011, 20:23 [ТС]	5
	спасибо что вы так объясняете но я бы хотел бы увидеть какой будет сам код в Turbo Prolog заранее благодарен 0

@Zapp 0 / 0 / 0 Регистрация: 14.05.2011 Сообщений: 47
	19.05.2011, 13:22 [ТС]	6
	Сообщение от Грымзик Это Вы уже сами решили и записали эту последовательность действий. Если думаете, что препода это устроит, то прям ее и реализуйте. А мой алгоритм сам находит решение полностью. Я разочаровался в этом тупом форруме да не побаюсь этого слова вам что трудно показать пример на Prolog другим показываете а мне нет!!! 0

	19.05.2011, 19:35