CAT 2017 Slot 1 Question Paper with Solutions

Understanding where you are in the world is a basic survival skill, which is why we, like most species come hard-wired with specialized brain areas to create congnitive maps of our surroundings. Where humans are unique, though, with the possible exception of honeybees, is that we try to communicate this understanding the world with others. We have along history of doing this by drawing maps – the earliest version yet discovered were scrawled on cave walls 14,000 years ago. Human cultures have been drawing them on stone tablets, papyrus, paper and now computer screens ever since.

Given such a long history of human map-making, it perhaps surprising that is only within the last few hundred years that north has been consistently considered to be at the top. In fact, for much of human history, north almost never appeared at the top, according to Jerry Brotton, a map historian... "North was rarely put at the top for the simple fact that north is where darkness comes from," he says. "West is also very unlikely o be put at the top because west is where the sun disappears."

Confusingly, early Chinese maps seem to buck this trend. But, Brotton, says, even though they did have compasses at the time, that isn't the reason that they placed north at the top. Early Chinese compasses were actually oriented to point south, which was considered to be more desirable than deepest darkest north. But in Chinese maps, the emperor, who lived in the north of the country was always put at the top of the map, with everyone else, his loyal subjects, looking up towards him. "In Chinese culture the Emperor looks south because it's where the winds come from, it's a good direction. North is not very good but you are in a position of the subjection to the emperor, so you look up to him," says Brotton.

Given that each culture has a very different idea of who, or what, they should look upto it's perhaps not surprising that there is very little consistency in which way early maps pointed. In ancient Egyptian times the top of the world was east, the position of sunrise. Early Islamic maps favoured south at the top because most of the early Muslim cultures were north of Mecca, so they imagined looking up (south) towards it Christian maps from the same era (called Mappa Mundi) put east at the top, towards the Garden of Eden and with Jerusalem in the centre.

So when did everyone get together and decide that north was the top? It's tempting to put it down to European explorers like Christopher Columbus and Ferdinand Megellan who were navigating by the North Star. But Brotton argues that these early explorers didn't think of the world like that at all. "When Columbus describes the world it is in accordance with east being at the top," he says "Columbus says he is going towards paradise, so his mentality is from a medieval mappa mundi." We've got to remember, adds Brotton, that at the time, "no one knows what they are doing and where they are going."

Healthy Bites is a fast food joint serving three items: burgers, fries and ice cream. It has two employees Anish and Bani who prepare the items ordered by the clients. Preparation time is 10 minutes for a burger and 2 minutes for an order of ice cream. An employee can prepare only one of these items at a time. The fries are prepared in an automatic fryer which can prepare up to 3 portions of fires at a time, and takes 5 minutes irrespective of the number of portions. The fryer does not need an employee to constantly attend to it, and we can ignore the time taken by an employee to start and stop the fryer; thus, an employee can be engaged in preparing other items while the frying is on. However fries cannot be prepared in anticipation of future orders.

Healthy Bites wishes to serve the orders as early as possible. The individual items in any order are served as and when ready; however, the order is considered to be completely served only when all the items of that order are served.

The table below gives the orders of three clients and the times at which they placed their orders

Assume that only one client's order can be processed at any given point of time. So, Anish or Bani cannot start preparing a new order while a previous order is being prepared.