Monthly Archives: January 2010

Automatic Railway Signalling System

Posted in Hobbies | Leave a comment

Snowfall

J&K is suffering from a heavily snowy winter.The heavy snow even causes the closure of an important highway connecting J&K and rest of India. You’ve got several reports containing the start and end points of highway segments covered by heavy … Continue reading

Posted in Information Technology | Leave a comment

All in All

You have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Because of pending patent issues we will not discuss in detail how the strings are generated and … Continue reading

Posted in Information Technology | Leave a comment

Floor Tiles

The Problem Given an arrangement of tiles in terms of the characters ‘-‘and ‘|’, you have to find the minimum number of tiles required to cover the whole floor under the following constraints: in a row (i,j) if there is … Continue reading

Posted in Information Technology | Leave a comment

Error Correction

A boolean matrix has the parity property when each row and each column has an even sum, i.e. contains an even number of bits which are set. Here’s a 4 x 4 matrix which has the parity property: 1 0 … Continue reading

Posted in Information Technology | Leave a comment

Bicoloring

The ProblemIn 1976 the “Four Color Map Theorem" was proven with the assistance of a computer. This theorem states that every map can be colored using only four colors, in such a way that no region is colored using the … Continue reading

Posted in Information Technology | Leave a comment

Power Crisis

During the power crisis in New Zealand this winter (caused by a shortage of rain and hence low levels in the hydro dams), a contingency scheme was developed to turn off the power to areas of the country in a … Continue reading

Posted in Information Technology | Leave a comment