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

---

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

   Решение

---

Для каких $N$ можно расставить в клетках квадрата N×N действительные числа так, чтобы среди всевозможных сумм чисел на парах соседних по стороне клеток встречались все целые числа от 1 до $2(N - 1)N$ включительно (ровно по одному разу)?

   Решение

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

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

---

Задача 67580

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

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

Наиль расставляет в клетках квадрата 6×6 числа от 1 до 36 (по одному числу в каждую клетку, числа не повторяются). После этого Наиль ставит фишку в клетку с числом 1. Далее перед каждым ходом Наиль выбирает наибольшее из чисел, стоящих в соседних с фишкой (по стороне или углу) клетках. Если выбранное число больше, чем в клетке с фишкой, то Наиль передвигает фишку в клетку с выбранным числом; иначе фишка больше не двигается.

а) Приведите пример расстановки чисел, при которой фишка посетит как можно больше клеток.

б) Докажите, что ни при какой другой расстановке чисел не получится посетить больше клеток.

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

Решение

---

Задача 66854

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

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

Для каких $N$ можно расставить в клетках квадрата N×N действительные числа так, чтобы среди всевозможных сумм чисел на парах соседних по стороне клеток встречались все целые числа от 1 до $2(N - 1)N$ включительно (ровно по одному разу)?

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

Решение

---

Задача 67432

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

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

В каждой клетке таблицы $N\times N$ записано число. Назовём клетку $C$ хорошей, если в какой-то из клеток, соседних с $C$ по стороне, стоит число на 1 больше, чем в $C$, а в какой-то другой из клеток, соседних с $C$ по стороне, стоит число на 3 больше, чем в $C$. Каково наибольшее возможное количество хороших клеток?

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

Решение

---

Задача 67438

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

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

В каждой клетке таблицы $N\times N$ записано число. Назовём клетку хорошей, если сумма чисел строки, содержащей эту клетку, не меньше, чем сумма чисел столбца, содержащего эту клетку. Найдите наименьшее возможное количество хороших клеток.

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

Решение

---

Задача 78265

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

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

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

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

Решение

---

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

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