In a group of 12 eggs only one is having weight less or more.
Can we have a program to find the egg, provided we have to weigh only three
times with a weighing machine with two pans,without using weights.
-murugesan
----- Original Message -----
From: "Matt Matijevich" <[EMAIL PROTECTED]>
To: <[EMAIL PROTECTED]>
Sent: Friday, August 29, 2003 2:55 AM
Subject: RE: [PHP] PHP Interview questions
> <snip>
> Can you do it programmitically (with pseudo-code)? After all, we need
> to
> keep this on-topic :)
> </sip>
>
>
> not pseudo code and it could definatley be cleaned up or done better
> but her is my quick try at it
>
> echo "We are walking to up to a fork in the road.<br />";
> $randval = rand(1, 500);
> $randval2 = rand(1, 500);
> $randval3 = rand(1, 500);
>
>
> if ( $randval&1 )
> {
> $man1 = "truth";
> $man2 = "lie";
>
> }
> else
> {
> $man1 = "lie";
> $man2 = "truth";
> }
>
>
> if ( $randval3&1 )
> {
> $road1 = "Utpoia";
> $road2 = "Black Forest";
>
> }
> else
> {
> $road1 = "Black Forest";
> $road2 = "Utpoia";
> }
>
> if ( $randval2&1 ) $manToAsk = "Man 1";
> else $manToAsk = "Man 2";
>
>
>
> if ($manToAsk == "Man 1") {
> echo "We are asking Man 1<br />Man 1, where would Man 2 point if
> I asked him to point to the road to Utopia?<br />";
> if (man1() == "Road 1") {
> echo "Man 1 pointed to Road 1<br />";
> $roadToTake = "Road 2";
> }
> else {
> echo "Man 1 pointed to Road 2<br />";
> $roadToTake = "Road 1";
> }
> }
> else {
> echo "We are asking Man 2<br />Man 2, where would Man 1 point if
> I asked him to point to the road to Utopia?<br />";
> if (man2() == "Road 1") {
> echo "Man 2 pointed to Road 1<br />";
> $roadToTake = "Road 2";
> }
> else {
> echo "Man 2 pointed to Road 2<br />";
> $roadToTake = "Road 1";
> }
> }
>
>
> echo "We are taking $roadToTake<br />Road 1 goes to $road1<br />Road 2
> goes to $road2<br />Man 1 = $man1<br />Man 2 = $man2";
> //echo "We took $roadToTake<br />We asked $manToAsk<br />Man 1 =
> $man1<br />Man 2 = $man2<br />Road 1 goes to $road1<br />Road 2 goes to
> $road2";
>
> function man1() {
> global $man1,$man2,$road1,$road2;
> if ($man1 != "truth") {
> if ( $road1 == 'Black Forest' ) return 'Road 1';
> else return 'Road 2';
> }
> else {
> if ( $road1 == 'Black Forest' ) return 'Road 1';
> else return 'Road 2';
> }
> }
>
> function man2(){
> global $man1,$man2,$road1,$road2;
> if ($man2 != "truth") {
> if ( $road1 == 'Black Forest' ) return 'Road 1';
> else return 'Road 2';
> }
> else {
> if ( $road1 == 'Black Forest' ) return 'Road 1';
> else return 'Road 2';
> }
> }
>
> --
> PHP General Mailing List (http://www.php.net/)
> To unsubscribe, visit: http://www.php.net/unsub.php
>
--
PHP General Mailing List (http://www.php.net/)
To unsubscribe, visit: http://www.php.net/unsub.php
