Версия для печати
Убрать все задачи

---

Цветной дождь

В Банановой республике очень много холмов, соединенных мостами.
На химическом заводе произошла авария, в результате чего испарилось
экспериментальное удобрение "зован". На следующий день выпал
цветной дождь, причем он прошел только над холмами, в некоторых местах
падали красные капли, в некоторых -  синие, а в остальных - зеленые,
в результате чего холмы стали соответствующего цвета. Президенту Банановой
республики это понравилось, но ему захотелось покрасить мосты между вершинами
холмов так, чтобы мосты были покрашены в цвет холмов, которые они соединяют.
К сожалению, если холмы разного цвета, то покрасить мост таким образом не
удастся. Посчитать количество таких "плохих" мостов.

Входные данные. В файле INPUT.TXT в первой строке записано N
(0<N<=100) - число холмов. Далее идет матрица смежности,
описывающая наличие мостов между холмами (1-мост есть, 0-нет).
В последней строке записано N чисел, обозначающих цвет холмов:
1 - красный; 2 - синий; 3 - зеленый.

Выходные данные. В файл OUTPUT.TXT вывести количество "плохих" мостов.

Пример файла INPUT.TXT	
7
0 1 0 0 0 1 1
1 0 1 0 0 0 0
0 1 0 0 1 1 0
0 0 0 0 0 0 0
0 0 1 0 0 1 0
1 0 1 0 1 0 0
1 0 0 0 0 0 0

1 1 1 1 1 3 3	

Пример файла OUTPUT.TXT
4

   Решение

---

Очень скучно смотреть на черно-белый циферблат, поэтому Клайв ровно в полдень закрасил число 12 красным цветом и решил через каждые 57 часов закрашивать текущий час в красный цвет.
  а) Сколько чисел на циферблате окажутся покрашенными?
  б) Сколько окажется красных чисел, если Клайв будет красить их каждый 1913-й час?

   Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 58]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 32781

Тема:   [ Задачи на движение ]

Сложность: 3 Классы: 7,8,9

Двое лыжников шли с постоянной скоростью 6 км/ч на расстоянии 200 метров друг от друга. Потом они стали подниматься в большую горку, и скорость упала до 4 км/ч. Потом оба лыжника съехали с горки со скоростью 7 км/ч и попали в глубокий снег, где их скорость стала всего 3 км/ч.
Каким стало расстояние между ними?

Прислать комментарий

Решение

---

Задача 32791

Темы:   [ Задачи на проценты и отношения ] [ Формула включения-исключения ]

Сложность: 3 Классы: 7,8,9

Трое сумасшедших маляров принялись красить пол каждый в свой цвет. Один успел закрасить красным 75% пола, другой зелёным – 70%, третий синим – 65%. Какая часть пола заведомо закрашена всеми тремя красками?

Прислать комментарий

Решение

---

Задача 32797

Тема:   [ Задачи на движение ]

Сложность: 3 Классы: 7,8,9

Клайв прокрутил минутную стрелку, так же как в задаче 32796.)
  а) Сколько раз за это время минутная стрелка совпала с часовой?
  б) В какие моменты это происходило?

Прислать комментарий

Решение

---

Задача 32798

Тема:   [ Теорема о промежуточном значении. Связность ]

Сложность: 3 Классы: 7,8

(Продолжение задачи 32796)
  Стоя в углу, Клайв разобрал свои наручные часы, чтобы посмотреть, как они устроены. Собирая их обратно, он произвольно надел часовую и минутную стрелки. Сможет ли он так повернуть циферблат, чтобы хоть раз в сутки часы показывали правильное время (часы при этом еще не заведены)?

Прислать комментарий

Решение

---

Задача 32800

Темы:   [ НОД и НОК. Взаимная простота ] [ Уравнения в целых числах ]

Сложность: 3 Классы: 7,8

Очень скучно смотреть на черно-белый циферблат, поэтому Клайв ровно в полдень закрасил число 12 красным цветом и решил через каждые 57 часов закрашивать текущий час в красный цвет.
  а) Сколько чисел на циферблате окажутся покрашенными?
  б) Сколько окажется красных чисел, если Клайв будет красить их каждый 1913-й час?

Прислать комментарий

Решение

---

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 58]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями