Замечательная задача от П. Е. Пушкаря и К. Л. Шейнерман

Аватар пользователя
Equinoxe
Сообщений: 613
Зарегистрирован: 07 мар 2011, 21:00

Замечательная задача от П. Е. Пушкаря и К. Л. Шейнерман

Сообщение Equinoxe » 15 июн 2011, 15:30

BSK писал(а):Source of the post
Equinoxe писал(а):Source of the post
Ваша мысль совершенно, увы, непонятна

Если мы доказали, что во всех крайних 1х4 будет ровно 2, то последовательно идя, мы будем получать 2-ки и во всех остальных 1х4. Тут всё действительно очевидно.

В первом столбце не закрасим только среднюю клетку, во втором столбце закрасим только среднюю клетку и т.д.

Чего тут непонятного, где проблемы для 2 на 4?

Вы совершенно забыли про 3х3
Последний раз редактировалось Equinoxe 28 ноя 2019, 21:00, всего редактировалось 1 раз.
Причина: test

BSK
Сообщений: 198
Зарегистрирован: 15 май 2011, 21:00

Замечательная задача от П. Е. Пушкаря и К. Л. Шейнерман

Сообщение BSK » 15 июн 2011, 15:33

Equinoxe писал(а):Source of the post Вы совершенно забыли про 3х3
Я ничего не забывал. Я указал на то, что данное там доказательство того, что каждое 1 на 4 должно содержать ровно 2 закрашенных клетки, ошибочно, оно никак не использует 3 на 3.
Последний раз редактировалось BSK 28 ноя 2019, 21:00, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Equinoxe
Сообщений: 613
Зарегистрирован: 07 мар 2011, 21:00

Замечательная задача от П. Е. Пушкаря и К. Л. Шейнерман

Сообщение Equinoxe » 15 июн 2011, 15:36

BSK писал(а):Source of the post
Equinoxe писал(а):Source of the post Вы совершенно забыли про 3х3
Я ничего не забывал. Я указал на то, что данное там доказательство того, что каждое 1 на 4 должно содержать ровно 2 закрашенных клетки, ошибочно, оно никак не использует 3 на 3.

Вообще-то оно опирается на факт, который как раз это использует.
Последний раз редактировалось Equinoxe 28 ноя 2019, 21:00, всего редактировалось 1 раз.
Причина: test

BSK
Сообщений: 198
Зарегистрирован: 15 май 2011, 21:00

Замечательная задача от П. Е. Пушкаря и К. Л. Шейнерман

Сообщение BSK » 15 июн 2011, 15:39

Equinoxe писал(а):Source of the post
Вообще-то оно опирается на факт, который как раз это использует.


СергейП писал(а):Source of the post
Здесь не нужна аккуратность. Все 1Х4 должны иметь ровно по 2 закраш. клетки. Это следует из того, что в 2Х4 всего 4 закрашенных, поэтому последовательно рассматривая соседние 1Х4, получаем 2Х4 и т.д. Доходим до края и последоват. получаем во всех 1Х4 по 2 такие клетки.


Вот оно "доказательство". Ни на какой "факт" оно не опирается.
Последний раз редактировалось BSK 28 ноя 2019, 21:00, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Equinoxe
Сообщений: 613
Зарегистрирован: 07 мар 2011, 21:00

Замечательная задача от П. Е. Пушкаря и К. Л. Шейнерман

Сообщение Equinoxe » 15 июн 2011, 15:42

BSK писал(а):Source of the post
СергейП писал(а):Source of the post
Здесь не нужна аккуратность. Все 1Х4 должны иметь ровно по 2 закраш. клетки. Это следует из того, что в 2Х4 всего 4 закрашенных, поэтому последовательно рассматривая соседние 1Х4, получаем 2Х4 и т.д. Доходим до края и последоват. получаем во всех 1Х4 по 2 такие клетки.


Вот оно "доказательство". Ни на какой "факт" оно не опирается.

Это далеко не всё док-во. Я именно для этого привела весь «сборник сочинений» под спойлером. Сергей согласился с приведёнными мной до этого утверждениями, а на их основе создал ещё один.
А опирается док-во на факт, что все крайние 1х4 обязаны иметь ровно 2 клеточки.


Факт 1. прямоугольник 1х3 содержит не менее 1-ой клеточки. (т.к. иначе соседний 2х3 будет содержать целых 5, что нельзя)
Факт 2. прямоугольник 1х4 вне центра содержит не более 2-х клеточек (в соседнем 3х4 с учетом 1-ого факта содержится не менее 6=5+1, а в каждом 4х4 строго 8. А 8-6=2)
Факт 3. прямоугольник 1х4 у края содержит не менее 2-х клеточек (т.е. ровно 2) (иначе, очевидно, соседний 1х4 переполнится)
Факт 4. т.к. любой прямоугольник 1х4 у края содержит ровно 2 клеточки, то и любой другой содержит также две. Соседний 1х4 будет содержать 4-2=2, его соседний, 4-2=2 и т.д.
Решение: т.к. по факту 4 любой 3х4 содержит 3*2=6, а по условию 3х3 содержит 5, крайние 1х3 содержат 6-5=1. Выходит, все 1х3 вне центра содержат ровно 1. Однако тогда центральная 1х3 содержит 5-1-1=3, а центральная 1х4 содержит хотя бы 3, что противоречит факту 4.
Последний раз редактировалось Equinoxe 28 ноя 2019, 21:00, всего редактировалось 1 раз.
Причина: test

СергейП
Сообщений: 4145
Зарегистрирован: 17 июл 2009, 21:00

Замечательная задача от П. Е. Пушкаря и К. Л. Шейнерман

Сообщение СергейП » 15 июн 2011, 15:43

BSK писал(а):Source of the post
Equinoxe писал(а):Source of the post Вообще-то оно опирается на факт, который как раз это использует.


СергейП писал(а):Source of the post Здесь не нужна аккуратность. Все 1Х4 должны иметь ровно по 2 закраш. клетки. Это следует из того, что в 2Х4 всего 4 закрашенных, поэтому последовательно рассматривая соседние 1Х4, получаем 2Х4 и т.д. Доходим до края и последоват. получаем во всех 1Х4 по 2 такие клетки.
Вот оно "доказательство". Ни на какой "факт" оно не опирается.
А прочитать посты до этого сложно?
Или "конституция" не разрешает?
Последний раз редактировалось СергейП 28 ноя 2019, 21:00, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Equinoxe
Сообщений: 613
Зарегистрирован: 07 мар 2011, 21:00

Замечательная задача от П. Е. Пушкаря и К. Л. Шейнерман

Сообщение Equinoxe » 15 июн 2011, 15:48

СергейП писал(а):Source of the post
А прочитать посты до этого сложно?
Или "конституция" не разрешает?

Видимо он как TOTAL из dxdy :)… Так сказать, за строгость во всех её проявлениях
Последний раз редактировалось Equinoxe 28 ноя 2019, 21:00, всего редактировалось 1 раз.
Причина: test

BSK
Сообщений: 198
Зарегистрирован: 15 май 2011, 21:00

Замечательная задача от П. Е. Пушкаря и К. Л. Шейнерман

Сообщение BSK » 15 июн 2011, 15:53

Equinoxe писал(а):Source of the post
Факт 1. прямоугольник 1х3 содержит не менее 1-ой клеточки. (т.к. иначе соседний 2х3 будет содержать целых 5, что нельзя)
Факт 2. прямоугольник 1х4 вне центра содержит не более 2-х клеточек (в соседнем 3х4 с учетом 1-ого факта содержится не менее 6=5+1, а в каждом 4х4 строго 8. А 8-6=2)
Факт 3. прямоугольник 1х4 у края содержит не менее 2-х клеточек (т.е. ровно 2) (иначе, очевидно, соседний 1х4 переполнится)

Прямоугольник 1х4 у края может содержать более 2 клеток (и соседний благополучно не переполнится)
Последний раз редактировалось BSK 28 ноя 2019, 21:00, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Equinoxe
Сообщений: 613
Зарегистрирован: 07 мар 2011, 21:00

Замечательная задача от П. Е. Пушкаря и К. Л. Шейнерман

Сообщение Equinoxe » 15 июн 2011, 16:01

BSK писал(а):Source of the post
Equinoxe писал(а):Source of the post
Факт 1. прямоугольник 1х3 содержит не менее 1-ой клеточки. (т.к. иначе соседний 2х3 будет содержать целых 5, что нельзя)
Факт 2. прямоугольник 1х4 вне центра содержит не более 2-х клеточек (в соседнем 3х4 с учетом 1-ого факта содержится не менее 6=5+1, а в каждом 4х4 строго 8. А 8-6=2)
Факт 3. прямоугольник 1х4 у края содержит не менее 2-х клеточек (т.е. ровно 2) (иначе, очевидно, соседний 1х4 переполнится)

Прямоугольник 1х4 у края может содержать более 2 клеток (и соседний благополучно не переполнится)

Более 2х он не содержит по факту 2.
Соседний используется для док-ва, что менее 2х нельзя (иначе у соседнего будет более 2х)
Последний раз редактировалось Equinoxe 28 ноя 2019, 21:00, всего редактировалось 1 раз.
Причина: test

СергейП
Сообщений: 4145
Зарегистрирован: 17 июл 2009, 21:00

Замечательная задача от П. Е. Пушкаря и К. Л. Шейнерман

Сообщение СергейП » 15 июн 2011, 16:04

BSK писал(а):Source of the post
Equinoxe писал(а):Source of the post Факт 1. прямоугольник 1х3 содержит не менее 1-ой клеточки. (т.к. иначе соседний 2х3 будет содержать целых 5, что нельзя)
Факт 2. прямоугольник 1х4 вне центра содержит не более 2-х клеточек (в соседнем 3х4 с учетом 1-ого факта содержится не менее 6=5+1, а в каждом 4х4 строго 8. А 8-6=2)
Факт 3. прямоугольник 1х4 у края содержит не менее 2-х клеточек (т.е. ровно 2) (иначе, очевидно, соседний 1х4 переполнится)
Прямоугольник 1х4 у края может содержать более 2 клеток (и соседний благополучно не переполнится)
Ну чтож, тогда по пунктам.
Я правильно понял, что пп. 1 и 2 возражений не вызвали?
Тогда, любой не центральный 1Х4 можно достроить до 4Х4, помимо исходного 1Х4 в нем пр-ник 3Х4, который разобъем на квадрат 3Х3 (в нем 5 клеток покрашены) и пр-ник 1х3 (в нем не менее 1 краш. клетки), итого в 3Х4 не менее 5+1=6 покрш. клеток, всего в 4Х4 имеем 2 пр-ка 2Х4, т.е. 2*4=8 покр. кл., значит в нашем исходном не более 8-6=2 покр. клеток
Теперь понятно?
Последний раз редактировалось СергейП 28 ноя 2019, 21:00, всего редактировалось 1 раз.
Причина: test


Вернуться в «Школьная математика»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 3 гостей