Puzzle: find the minimum number of weights

Posted by avd on Stack Overflow See other posts from Stack Overflow or by avd
Published on 2010-04-07T04:25:33Z Indexed on 2010/04/07 4:33 UTC
Read the original article Hit count: 234

Filed under:

puzzle

|

interview-questions

I came across this question: say given two weights 1 and 3, u can weigh 1,2 (by 3-1),3,4 (by 3+1). Now find the minimum number of weights so that you can measure 1 to 1000.

So the answer was 1,3,9,27...

I want to know how do you arrive at such a solution means powers of 3. What is the thought process?

Source: http://classic-puzzles.blogspot.com/search/label/Google%20Interview%20Puzzles

Solution: http://classic-puzzles.blogspot.com/2006/12/solution-to-shopkeeper-problem.html

© Stack Overflow or respective owner

Related posts about puzzle

Help with C puzzle

as seen on Stack Overflow - Search for 'Stack Overflow'
I found a site with some complicated C puzzles. Right now I'm dealing with this: The following is a piece of C code, whose intention was to print a minus sign 20 times. But you can notice that, it doesn't work. #include <stdio.h> int main() { int i; int n = 20; for( i = 0;… >>> More
How do I intiailize the vector I have defined in my header file?

as seen on Stack Overflow - Search for 'Stack Overflow'
I have the following in my Puzzle.h class Puzzle { private: vector<int> puzzle; public: Puzzle() : puzzle (16) {} bool isSolved(); void shuffle(vector<int>& ); }; and then my Puzzle.cpp looks like: Puzzle::Puzzle() { // Initialize the… >>> More
8-Puzzle Solution executes infinitely [migrated]

as seen on Programmers - Search for 'Programmers'
I am looking for a solution to 8-puzzle problem using the A* Algorithm. I found this project on the internet. Please see the files - proj1 and EightPuzzle. The proj1 contains the entry point for the program(the main() function) and EightPuzzle describes a particular state of the puzzle. Each state… >>> More
Creating a programming crossword puzzle

as seen on Dot net Slackers - Search for 'Dot net Slackers'
Most programming-related crossword puzzles are generated by computer programs, and consequently lack the design and wordplay which makes New York Times-style crossword puzzles interesting. I decided that I could do better. >>> More
SQL SERVER – Improve Performance by Reducing IO – Creating Covered Index

as seen on SQL Authority - Search for 'SQL Authority'
This blog post is in the response of the T-SQL Tuesday #004: IO by Mike Walsh. The subject of this month is IO. Here is my quick blog post on how Cover Index can Improve Performance by Reducing IO. Let us kick off this post with disclaimers about Index. Index is a very complex subject and [...] >>> More

Related posts about interview-questions

SQL SERVER – Interview Questions & Answers Needs Your Help

as seen on SQL Authority - Search for 'SQL Authority'
About an year ago, I had posted SQL Server related Interview Questions and Answers. It was very well received in community. I have received many comments, suggestions and emails on this subject. I am planning to upgrade the Interview Questions and Answers and take it to next level. Here, I need your… >>> More
SQL SERVER – Interview Questions and Answers – Frequently Asked Questions – Introduction – Day 1 of 31

as seen on SQL Authority - Search for 'SQL Authority'
List of all the Interview Questions and Answers Series blogs Posts covering interview questions and answers always make for interesting reading. Some people like the subject for their helpful hints and thought provoking subject, and others dislike these posts because they feel it is nothing more… >>> More
C# Multithreading Interview questions for a senior developer/designer position.

as seen on Programmers - Search for 'Programmers'
I know there have been a great deal of interview questions posted on SO and specifically i like the post "Good C# interview questions for a Senior developer position" But i really wondered what sort of interview questions were asked to a senior developer or technical consultant on multithreading… >>> More
SharePoint interview questions

as seen on Stack Overflow - Search for 'Stack Overflow'
Let's have a list of some good interview questions for SharePoint developers. Please provide one question per entry, and if possible, the answers. Also, please feel free to suggest corrections if the provided answers are wrong. I will go first: Q: How does SharePoint store pages? A: How-to-locate-sharepoint-document-library-source-page-on-the-server… >>> More
MySQL Interview Questions

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I've been asked to screen some candidates for a MySQL DBA / Developer position for a role that requires an enterprise level skill set. I myself am a SQL Server person so I know what I would be looking for from that point of view with regards to scalability / design etc but is there anything… >>> More