Версия для печати
Убрать все задачи
В школьном футбольном турнире участвуют 8 команд, одинаково хорошо играющих в футбол. Каждая игра заканчивается победой одной из команд. Случайно выбираемый по жребию номер определяет положение
команды в турнирной таблице:
Какова вероятность того, что команды А и B:
а) встретятся в полуфинале;
б) встретятся в финале.

Решение
(Из книги Д. Гриса) Имеется массив
x: array
[1..n] of
array [1..m] of integer, упорядоченный по
строкам и по столбцам:
x[i][j]
≤x[i][j+1], x[i][j]
≤x[i+1][j],
и число
a. Требуется выяснить, встречается ли
a
среди
x[i][j].


Решение
Напечатать все последовательности положительных целых чисел
длины
k, у которых
i-ый член не
превосходит
i.

Решение