Добрый вечер! : треугольник паскаля состоит из чисел, где каждое число равно сумме двух чисел, стоящим над ним. если перенумеровать строки треугольника паскаля с нуля, то (i)-я строка содержит (i+1) число, которые равны cij, где j[0i]=1 . по данному числу (n) создайте список из (n) строк, где (i)-й элемент списка должен быть списком, содержащим (i+1) число — элементы (i)-й строки треугольника паскаля. заполните этот массив числами треугольника паскаля. входные данные вводится одно число n< =20 выходные данные выведите результат на экран отводя на вывод одного числа ровно 6 символов. в языке python для этого можно использовать метод rjust. например, так: str((6) примеры входные данные 5 выходные данные 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 мой код python: n=int( b=abs(n) a=[] a = [[0]*b for i in range(b)] i=0 k=0 while i< =b-1 and k< =b-1: a[i][k]=1 i+=1 k+=1 for i in range(0, b-1): for k in range(i+1, b): a[k][i]=a[k-1][i-1]+a[k-1][i] for i in range(len(a)): for j in range(len(: if a[i][j]! =0: print(str((6), end=" ") print() проходит только 1 тест, но когда я тестирую, всё верно. что не так?
Для начала отметим, что переправа не состоится только в одном случае : если число разбойников будет превышать число купцов на берегу.
Итак, пусть берег, на котором стоят три купца и три разбойника , будет называться первым, а берег на который нужно перебраться - вторым. Попробуем вместить в двухместную лодку двух купцов, тогда на первом берегу останется 1 купец и 3 забойника, по условию это недопустимо, идем дальше: в лодку садятся один купец и один разбойник, на берегу остаются два купца и два разбойника, этот расклад нам подходит с него и начнем.
1 рейс- в лодку садятся 1 купец и 1 разбойник и переправляются на второй берег, на нем оставим купца(1 разбойник всегда будет находиться в лодке и переправлять остальных) На первом берегу 2 купца, 2 разбойника(2к;2р)
2 рейс - возвращение к первому берегу
3 рейс- в лодку садится 1 разбойник, т. к. если сядет 1 купец то разбойников на первом берегу будет больше, переправа на второй берег (2к;1р)
4 рейс - возвращение
5 рейс - в лодку садится 1 купец, (1к;1р), переправа
6 рейс - возвращение
7 рейс -в лодку садится 1 разбойник (1к;0 р), переправа
8 рейс - возвращение
9 рейс - в лодку садится 1 купец (0к;0р), переправа 1 купца и 1 разбойника
ответ:Переправа состоялась за 9 рейсов, пострадавших не обнаружено.
как то так)