Способы расстановки чисел
-
- Сообщений: 6
- Зарегистрирован: 25 апр 2015, 21:00
Способы расстановки чисел
Здравствуйте, помогите решить: Сколькими способами можно расставить во всех клетках таблицы 4х4 числа 1 и 2 так, чтобы суммы чисел во всех строках и столбцах были просты?
Последний раз редактировалось Samorezishe 27 ноя 2019, 19:25, всего редактировалось 1 раз.
Причина: test
Причина: test
Способы расстановки чисел
Даю небольшую подсказку: в каждой строке или столбце может быть либо 1 двойка и 3 единицы, либо 3 двойки и 1 единица. Исходите из этого.
Последний раз редактировалось ARRY 27 ноя 2019, 19:25, всего редактировалось 1 раз.
Причина: test
Причина: test
Способы расстановки чисел
Ну что, подсказка не помогла? Ладно.
В Вашем квадрате выделим, скажем, верхний левый квадрат . Этот квадрат мы можем заполнить произвольно, а вот оставшиеся клеток в свете сказанного в предыдущем посте заполняются строго единственным образом. Например, пусть выделенный квадрат заполнен одними двойками. Тогда в большом квадрате в трёх правых и трёх нижних клетках должны быть единицы, а в правой нижней угловой - двойка.
Из этого следует, что размещение чисел в малом квадрате однозначно определяет искомую расстановку в большом квадрате. А сколько возможно перестановок в квадрате ? У нас есть мест, в каждое из которых мы можем вписать либо , либо (аналог двоичного представления). Значит всего перестановок
А это и означает, что квадрат можно заполнить единицами и двойками способами.
Ну, как-то так.
В Вашем квадрате выделим, скажем, верхний левый квадрат . Этот квадрат мы можем заполнить произвольно, а вот оставшиеся клеток в свете сказанного в предыдущем посте заполняются строго единственным образом. Например, пусть выделенный квадрат заполнен одними двойками. Тогда в большом квадрате в трёх правых и трёх нижних клетках должны быть единицы, а в правой нижней угловой - двойка.
Из этого следует, что размещение чисел в малом квадрате однозначно определяет искомую расстановку в большом квадрате. А сколько возможно перестановок в квадрате ? У нас есть мест, в каждое из которых мы можем вписать либо , либо (аналог двоичного представления). Значит всего перестановок
А это и означает, что квадрат можно заполнить единицами и двойками способами.
Ну, как-то так.
Последний раз редактировалось ARRY 27 ноя 2019, 19:25, всего редактировалось 1 раз.
Причина: test
Причина: test
-
- Сообщений: 6
- Зарегистрирован: 25 апр 2015, 21:00
Способы расстановки чисел
Спасибо!
Последний раз редактировалось Samorezishe 27 ноя 2019, 19:25, всего редактировалось 1 раз.
Причина: test
Причина: test
- buratino.2016
- Сообщений: 273
- Зарегистрирован: 07 сен 2015, 21:00
Способы расстановки чисел
А уверены ли Вы, что все комбинации будут удовлетворять условию? Возможно, что не для каждого из 512 квадратов можно подобрать строку и столбец, удовлетворяющие условию или можно легко доказать, что для каждого?
Последний раз редактировалось buratino.2016 27 ноя 2019, 19:25, всего редактировалось 1 раз.
Причина: test
Причина: test
Способы расстановки чисел
buratino.2016, а в чём Ваши сомнения? Конкретизируйте их. Что смогу, объясню. Доказательство перед Вами. По-моему, всё предельно ясно.buratino.2016 писал(а):Source of the post А уверены ли Вы, что все комбинации будут удовлетворять условию?
Последний раз редактировалось ARRY 27 ноя 2019, 19:25, всего редактировалось 1 раз.
Причина: test
Причина: test
Способы расстановки чисел
Вот Вам 3 примера (из 512 возможных), как из произвольно заполненного квадрата получается единственно возможная расстановка в квадрате :
1.
2.
3.
1.
2.
3.
Последний раз редактировалось ARRY 27 ноя 2019, 19:25, всего редактировалось 1 раз.
Причина: test
Причина: test
Способы расстановки чисел
Попробую потелепатить. Возможно, товарищ имел в виду, что из квадрата 3х3 определяем три числа в нижней строке и три числа в правом столбце. А потом число в правом нижнем углу можно определить как из нижней строки, так и из правого столбца, и эти "определения" должны совпасть. Они конечно, совпадут, по соображениям четности, но в решении это явно не прописано.
Последний раз редактировалось 12d3 27 ноя 2019, 19:25, всего редактировалось 1 раз.
Причина: test
Причина: test
- buratino.2016
- Сообщений: 273
- Зарегистрирован: 07 сен 2015, 21:00
Способы расстановки чисел
Да, именно это я и хотел сказать, ведь это не очевидно и требует доказательства.
Последний раз редактировалось buratino.2016 27 ноя 2019, 19:25, всего редактировалось 1 раз.
Причина: test
Причина: test
- buratino.2016
- Сообщений: 273
- Зарегистрирован: 07 сен 2015, 21:00
Способы расстановки чисел
Не могли бы Вы привести эти "соображения четности"?
Последний раз редактировалось buratino.2016 27 ноя 2019, 19:25, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Другие разделы математики»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 5 гостей