|
|
|
General Forum: Society | | chadarangam...... | |
| It is 32
I agree with rajasekhar.
Posted by: Mr. Indian proud At: 14, Sep 2004 2:59:28 AM IST
32 knights...
put all the knights on all black squares or all on white squares...
A knight on a black square cannot attack any other knight on ANY OTHER BLACK square
Posted by: Raj Sekhar At: 11, Sep 2004 4:59:08 AM IST
Must be possible .. I guess we should prove it by contradiction. Assuming that there are 25 Knights on the chess board, we must be able to contradict the fact that chessboard has not more than 64 squares ..
in other words if we prove that the 25th Knight requires that the number of squares is >= 65 then we are done ..! Give it a thought and I will think about it too
Posted by: Malakpet Rowdy At: 4, Aug 2004 2:59:09 PM IST
Ok,I understand that MR.....i too got 24 only
But can you prove that 24 is the maximum numebr and u cant put more than that number?
Posted by: Raj Sekhar At: 3, Aug 2004 8:26:16 PM IST
Raj,
What I feel is like this .. to place maximum number of pices , we need to minimize the number of squares affectd by them - so we should maximize the overlap, ie, maximize the number of squares covered by 2 mor more nights.
The most optimal way of getting the desired overlap is to place the knights, as many as possible, next to each other - I mean to say thats the best way to get most of the squares vovered by nights into an overlap.
Posted by: Malakpet Rowdy At: 3, Aug 2004 2:08:12 PM IST
24 gE karekTu
Posted by: Mr. HAYAGREEVA MURTY Rachuri At: 3, Aug 2004 1:51:11 PM IST
yaa...MR...thats ok 24...
can u put more than that...i was thinking abt that..
Posted by: Raj Sekhar At: 3, Aug 2004 1:49:37 PM IST
My solution ..
8 knights each in row #1, 4 and 7 or 8 but not both .. and that makes in 24
Moorthy gaaru .. if u have 2 knights in the first row u can not have anuthing in 2nd and 3rd rows
so the next choice would be 4th row - then u cant have anything in the row #5 and 6 .. U can have 8 knights in row # either 7 or 8
Posted by: Malakpet Rowdy At: 3, Aug 2004 1:45:36 PM IST
mIru cheppina kluuvE
modati 8 gaLLalO enimidi.
renDO 8 gaLLalO 8 vaanikiaanukoni.
renDOvaipu alaagE 16. madhyalO naalugugaLLalO iTurenDu aTu renDu EmIraavu.
Posted by: Mr. HAYAGREEVA MURTY Rachuri At: 3, Aug 2004 9:18:13 AM IST
//
ippuDu oka knight board madhyalo pettaamanukondi.....daaniki 8 legal moves untaayi kada (maximum) aa 8 positions lo ika knight pettakoodadu......aa vidhangaa,ye rendu knights attacking lo undakundaa maximum enni knights pettachchu
//
then we cant put more than 8 knights right? b'coz if we put more than 8 ,those will come in the moves of above 8 knights...hmmmmzzzz
Posted by: Vijay At: 3, Aug 2004 5:33:17 AM IST
| |
|
|
|
| Advertisements |
|
|
|
|
| Advertisements |
|
