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

---

Ширина реки один километр. Это по определению означает, что от любой точки каждого берега можно доплыть до противоположного берега, проплыв не больше километра. Может ли катер проплыть по реке так, чтобы в любой момент расстояние до любого из берегов было бы не больше:
  а) 700 м?
  б) 800 м?
(Берега состоят из отрезков и дуг окружностей.)

   Решение

---

Диагональки

В квадратной таблице NxN подсчитать суммы чисел, стоящих на диагоналях.

Входные данные
Во входном файле содержится число N (1<=N<=100), а затем матрица NxN.
Элементы матрицы - числа из диапазона integer.

Выходные данные
В выходной файл выдать сначала сумму чисел на главной,
а затем - на побочной диагонали.

Пример входного файла
3
1 2 3
4 5 6
10 9 8

Пример выходного файла
14 18

   Решение

---

В треугольнике ABC основание высоты CD лежит на стороне AB, медиана AE равна 5, высота CD равна 6.
Найдите площадь треугольника ABC, если известно, что площадь треугольника ADC в три раза больше площади треугольника BCD.

   Решение

Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 224]      

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

---

Задача 64633

Темы:   [ Числовые таблицы и их свойства ] [ Теория графов (прочее) ] [ Индукция (прочее) ]

Сложность: 4+ Классы: 10,11

Петя поставил на доску 50×50 несколько фишек, в каждую клетку – не больше одной. Докажите, что у Васи есть способ поставить на свободные поля этой же доски не более 99 новых фишек (возможно, ни одной) так, чтобы по-прежнему в каждой клетке стояло не больше одной фишки, и в каждой строке и каждом столбце этой доски оказалось чётное количество фишек.

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

Решение

---

Задача 65124

Темы:   [ Числовые таблицы и их свойства ] [ Раскраски ] [ Примеры и контрпримеры. Конструкции ] [ Теория графов (прочее) ] [ Принцип крайнего (прочее) ] [ Индукция (прочее) ]

Сложность: 4+ Классы: 9,10,11

Дано натуральное число  n ≥ 2.  Рассмотрим все такие покраски клеток доски n×n в k цветов, что каждая клетка покрашена ровно в один цвет и все k цветов встречаются. При каком наименьшем k в любой такой покраске найдутся четыре окрашенных в четыре разных цвета клетки, расположенные в пересечении двух строк и двух столбцов?

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

Решение

---

Задача 65205

Темы:   [ Числовые таблицы и их свойства ] [ Доказательство от противного ] [ Четность и нечетность ]

Сложность: 4+ Классы: 9,10,11

Докажите, что в таблице 8×8 нельзя расставить натуральные числа от 1 до 64 (каждое по одному разу) так, чтобы в ней для любого квадрата 2×2 вида    было выполнено равенство  |ad – bc| = 1.

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

Решение

---

Задача 65399

Темы:   [ Числовые таблицы и их свойства ] [ Теория алгоритмов (прочее) ] [ Четность и нечетность ]

Сложность: 4+ Классы: 9,10,11

а) В таблице m×n расставлены знаки "+" и "–". За один ход разрешается поменять знаки на противоположные в любой строке или столбце. Докажите, что если таблица такими действиями не приводится к таблице из одних плюсов, то в ней есть квадрат 2×2, который тоже не приводится.

б) В таблице m×n расставлены знаки "+" и "–". За один ход разрешается поменять знаки на противоположные в любой строке или столбце или на любой диагонали (угловые клетки тоже считаются диагоналями). Докажите, что если таблица такими действиями не приводится к таблице из одних плюсов, то в ней есть квадрат 4×4, который тоже не приводится.

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

Решение

---

Задача 65876

Темы:   [ Числовые таблицы и их свойства ] [ Примеры и контрпримеры. Конструкции ] [ Принцип Дирихле (прочее) ]

Сложность: 4+ Классы: 8,9,10

а) Группа людей прошла опрос, состоящий из 20 вопросов, на каждый из которых возможно два ответа. После опроса оказалось, что для любых 10 вопросов и любой комбинации ответов на эти вопросы существует человек, давший именно эти ответы на эти вопросы. Обязательно ли найдутся два человека, у которых ответы ни на один вопрос не совпали?
б) Решите ту же задачу, если на каждый вопрос есть 12 вариантов ответа.

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

Решение

---

Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 224]      

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