Все источники
>>
Олимпиады и турниры
>>
Заочная олимпиада по теории вероятностей и статистике
>>
5 (2012 год)
Фильтр
Выбрано 2 задачи Убрать все задачи
Квадратный клетчатый лист бумаги 2N × 2N клеток начинают складывать следующим образом. Сначала нижняя половина листа накладывается на верхнюю, затем правая половина листа накладывается на левую. Эту операцию повторяют N-3 раза, в результате чего получается сложенный лист 8 × 8 клеток. Какие-то из клеток этого сложенного листа удаляются при помощи дырокола.
После развертывания исходный лист распадется на некоторое количество
связных частей, т.е. таких множеств клеток, что из любой клетки одного
множества можно пройти до любой другой, переходя каждый раз на соседнюю
по вертикали или горизонтали клетку. Напишите программу, вычисляющую
число частей, на которые распадется лист.
Входные данные
Первая строка входного файла содержит целое число N (4 ≤ N ≤ 500). В
следующих 8 строках записана матрица 8 × 8 из нулей и единиц, разделенных
пробелом. Единицами отмечены клетки, выкалываемые дыроколом из
сложенного листа 8 × 8.
Выходные данные
Вывести в выходной файл искомое число частей.
Пример входного файла
4
0 1 0 0 0 0 1 0
1 0 0 0 0 0 1 1
0 0 0 0 0 0 0 0
0 0 0 1 1 0 0 0
0 0 0 1 1 0 0 0
0 0 0 1 0 1 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0
Пример выходного файла
11
РешениеАня ждёт автобус. Какое событие имеет наибольшую вероятность?
А = {Аня ждёт автобус не меньше минуты},
В = {Аня ждёт автобус не меньше двух минут},
С = {Аня ждёт автобус не меньше пяти минут}.
Решение
Задачи
Задача 65328 |
|
|
Аня ждёт автобус. Какое событие имеет наибольшую вероятность?
А = {Аня ждёт автобус не меньше минуты},
В = {Аня ждёт автобус не меньше двух минут},
С = {Аня ждёт автобус не меньше пяти минут}.
|
|
|
Решение |
Задача 65331 |
|
|
Вася написал на листке бумаги записку, сложил её вчетверо, надписал сверху "МАМЕ" (см. фото). Затем он развернул записку, дописал ещё кое-что, опять сложил записку по линиям сгиба случайным образом (не обязательно, как раньше) и оставил на столе, положив случайной стороной вверх. Найдите вероятность того, что надпись "МАМЕ" по-прежнему сверху.
|
|
Решение |
Задача 65329 |
|
|
2012 правильных игральных костей (кубиков) составили в ряд таким образом, что каждые две соседние кости прилегают друг другу одинаковыми гранями (принцип домино). В остальном положение костей случайное. Найдите сумму очков, которые оказались на поверхности получившейся фигуры.
|
|
|
Решение |
Задача 65330 |
|
|
В наборе –5, –4, –3, –2, –1, 0, 1, 2, 3, 4, 5 замените одно число двумя другими целыми числами так, чтобы дисперсия набора и его среднее не изменились.
|
|
|
Решение |
Задача 65332 |
|
|
У Алисы в кармане шесть волшебных пирожков – два увеличивающих (съешь – вырастешь), а остальные уменьшающие (съешь – уменьшишься). Когда Алиса встретила Мэри Энн, она, не глядя, вынула из кармана три пирожка и отдала их Мэри. Найдите вероятность того, что у одной из девочек нет ни одного увеличивающего пирожка.
|
|
|
Решение |
Страница: 1 2 3 4 >> [Всего задач: 16]
