Question
A directed acyclic graph (DAG) has 10 vertices and 15
edges. What is the maximum possible number of topological orderings?Solution
Number of valid orders depends on partial ordering defined by edges; only fully disconnected graph yields 10! possibilities.
The marked price of the washing machine is 10% above its cost price. The seller offers two successive discounts of 5% and 10%, respectively. If he incur...
The marked price of a gadget is Rs. 24,000. The seller gives a discount of 10% and still makes a profit of 25%. What is the difference between the disco...
A shopkeeper marks the price of an article 25% above its cost price and then allows a discount of 10% on the marked price. What is his profit percentage?
A shopkeeper marked an article 60% above its cost price and made a profit of Rs. 297.6 when he sold the article after giving a discount of 22%. Find the...
An item was originally purchased for approximately Rs. 4199.97. The seller marked up the price by 12.5% before offering a discount of Rs. 525 on the mar...
A bag of cost price of Rs. 8000 is marked up by a certain percentage, and a discount percent of twice the markup percent is offered on it. If there is a...
The profit earned when article is sold for Rs. 1440 is 27times of the loss incurred when it is sold for Rs. 880.Find the CP?
A Shopkeeper marks his goods 50% above a CP and gives 30% discount to customer. At the time of selling the goods he uses 800 gm weight instead of 1 kg. ...
A jewel was sold passing through 3 hands and overall, its price is raised by 60%. The first seller earns 15% profit, and the second seller earns 20% pro...
Cost of 4 pens, 6 note books and 9 files is Rs 305. Cost of 3 pens, 4 notebooks and 2 files is Rs 145. What is the cost (in Rs) of 5 pens, 8 notebooks ...
