KöMaL - Középiskolai Matematikai és Fizikai Lapok
 English
Információ
A lap
Pontverseny
Cikkek
Hírek
Fórum

Rendelje meg a KöMaL-t!

ELTE

VersenyVizsga portál

Kísérletek.hu

Matematika oktatási portál

I. 180. Place 8 rooks on a chessboard such that none of them attacks any other. Half of the rooks should be put on white squares. Your program should give all possibilities. Squares of the chessboard are encoded as usual. Two arrangements are considered different if there is at least one square containing a rook on the first board but not on the second. Possible arrangements should be written into a text file in an arbitrary order. (The name of this file is given as a command line argument to your program.)

The description of a particular arrangement should consist of 10 lines: the first line contains the number of this arrangement, then 8 lines containing 8 ``X'' letters (as rooks) and 56 ``.'' characters (as empty squares) (see the Figure), finally an empty line.

X.......
.X......
...X....
..X.....
......X.
....X...
.......X
.....X..

The source code of your program (i180.pas, i180.cpp, ...) and a short documentation (i180.txt, i180.pdf, ...) should be submitted, containing the main ideas of your solution and the name of the developer environment to run the program.

(10 points)

Deadline expired on 17 March 2008.


Google Translation (Sorry, the solution is published in Hungarian only.)

A feladat szépen megoldható pl. visszalépéses kereséssel. Mintaként Szabó Gábor 11. osztályos budapesti diák munkáját i180.cpp, valamint Földes Imre szintén 11. osztályos szolnoki versenyző munkáját i180.pas adjuk közre.


Statistics on problem I. 180.
10 students sent a solution.
10 points:Földes Imre, Szabó 313 Gábor, Véges Márton.
9 points:Adrián Patrik, Molnár Gábor, Pap 987 Dávid.
4 points:2 students.
3 points:1 student.
1 point:1 student.


  • Problems in Information Technology of KöMaL, February 2008

  • Támogatóink:   Ericsson   Cognex   Emberi Erőforrás Támogatáskezelő   Emberi Erőforrások Minisztériuma   Nemzeti Tehetség Program    
    MTA Energiatudományi Kutatóközpont   MTA Wigner Fizikai Kutatóközpont     Nemzeti
Kulturális Alap   ELTE   Morgan Stanley