请问先有鸡还是先有蛋

机关是一个横19竖19的方格棋盘，左上角的格子里有一个棋子，你的任务是将棋子移动到右下角的格子里，棋子每次只能向右或者向下移动一格，不能斜向移动，也不能后退。
只有唯一的一条路径才能打开机关，但是尝试次数是不受限制的。（路径不对的话棋子会自动从右下角回到左上角）
你最多要尝试几次才能找到正确的路径？

前面是一道61环铁索桥。桥上挤满了30个忍者和30个武士，每个人会占满一个环的位置。
忍者在左侧，他们想到学院里去（到右侧）；武士在右侧，他们想出来（到左侧）。但他们都不愿给对方让路。行动规则如下：
（1）当忍者（或武士）前面的铁环为空时，他可以走过去；
（2）当忍者（或武士）前面的铁环有其他人（忍者或武士 ），但是再前面的铁环为空时，他可以跳过去；
（3）忍者已经非常着急了，第一步要安排忍者行动；
（4）忍者不能向左走，武士不能向右走。
现在，你要安排忍者和武士各自的行动顺序，让他们需都能到达对岸。请给出最少的行动步骤数。

三楼的问题我已经想出答案了，4楼怎么解决啊