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

---

В клетки таблицы m×n вписаны некоторые числа. Разрешается одновременно менять знак у всех чисел некоторого столбца или некоторой строки. Доказать, что многократным повторением этой операции можно превратить данную таблицу в такую, у которой суммы чисел, стоящих в каждом столбце и каждой строке, неотрицательны.

   Решение

---

Можно ли так раскрасить все клетки бесконечной клетчатой плоскости в белый и чёрный цвета, чтобы каждая вертикальная прямая и каждая горизонтальная прямая пересекали конечное число белых клеток, а каждая наклонная прямая конечное число чёрных?

   Решение

---

В стране 15 городов, некоторые из них соединены авиалиниями, принадлежащими трём авиакомпаниям. Известно, что даже если любая из авиакомпаний прекратит полеты, можно будет добраться из каждого города в любой другой (возможно, с пересадками), пользуясь рейсами оставшихся двух компаний. Какое наименьшее количество авиалиний может быть в стране?

   Решение

---

Квадрат $N\times N$ разбит на $N^2$ единичных квадратов. Одна из вершин единичных квадратов радиоактивна. Имеется также прибор, который про любой из этих единичных квадратов определяет, есть ли среди его вершин радиоактивная. Найдите радиоактивную вершину за наименьшее число проверок, если а) $N=7$; б) $N=8$.

   Решение

Страница: << 39 40 41 42 43 44 45 >> [Всего задач: 224]      

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

---

Задача 73633

Темы:   [ Доказательство от противного ] [ Обратный ход ] [ Числовые таблицы и их свойства ] [ Рекуррентные соотношения ] [ Делимость чисел. Общие свойства ]

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

  а) Докажите, что в таблице

где каждое число равно сумме трёх стоящих над ним чисел, в каждой строке (начиная с третьей) есть чётное число.
  б) В каждой ли строке (кроме первых двух) встречается число, кратное 3?

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

Решение

---

Задача 107677

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

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

Таблица имеет форму квадрата со стороной длины n. В первой строчке таблицы стоит одно число – 1. Во второй – два числа – две двойки, в третьей – три четвёрки, и т.д.:

(здесь нарисован квадрат 4×4). В каждой следующей строчке стоит следующая степень двойки. Длина строчек сначала растёт, а затем убывает так, чтобы получился квадрат. Докажите, что сумма всех чисел таблицы есть квадрат некоторого целого числа.

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

Решение

---

Задача 34865

Темы:   [ Делимость чисел. Общие свойства ] [ Четность и нечетность ] [ Числовые таблицы и их свойства ] [ Инварианты ]

Сложность: 4-

Во всех клетках таблицы 20×20 расставлены плюсы. Разрешается менять знак одновременно во всех клетках строки или столбца.
Можно ли, пользуясь этими операциями, получить ровно 199 минусов?

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

Решение

---

Задача 67639

Темы:   [ Теория алгоритмов ] [ Оценка + пример ] [ Числовые таблицы и их свойства ]

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

Квадрат $N\times N$ разбит на $N^2$ единичных квадратов. Одна из вершин единичных квадратов радиоактивна. Имеется также прибор, который про любой из этих единичных квадратов определяет, есть ли среди его вершин радиоактивная. Найдите радиоактивную вершину за наименьшее число проверок, если а) $N=7$; б) $N=8$.

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

Решение

---

Задача 79261

Темы:   [ НОД и НОК. Взаимная простота ] [ Последовательности (прочее) ] [ Числовые таблицы и их свойства ] [ Индукция (прочее) ] [ Алгоритм Евклида ]

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

В концах отрезка пишутся две единицы. Посередине между ними пишется их сумма – число 2. Затем посередине между каждыми двумя соседними из написанных чисел снова пишется их сумма и так далее 1973 раза. Сколько раз будет написано число 1973?

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

Решение

---

Страница: << 39 40 41 42 43 44 45 >> [Всего задач: 224]      

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