2

Интересная задача

Когда то давно, попалась задача, и очень уж мне понравилась изящность её решение, надеюсь и кому то из вас она доставит удовольствие :)

Условие - есть бесконечная плоскость, ограниченная снизу и слева, поделённая на квадраты. В первом нижнем левом квадрате расположена фишка.


1) Всякий раз когда мы убираем одну фишку, вместо неё появляется две новые - справа и сверху.


2) мы не можем убрать фишку, если сверху или справа от неё есть фишка


Задача: Доказать или опровергнуть утверждение, что мы никогда не сможем очистить от фишек начальный квадрат 3х3

Интересная задача

картинка для наглядности

Лига математиков

1.1K пост2.6K подписчик

DELETED
Автор поста оценил этот комментарий

Твоя бесконечная плоскость вообще не к месту. Всё действие происходит в области 3х3. Условие задачи должно выглядеть так. Есть плоскость  3х3  квадрата в первом нижнем левом квадрате расположена фишка. Далее по тексту.

раскрыть ветку (1)
2
Автор поста оценил этот комментарий

У меня есть предположение что вы не поняли задачу. Когда вы начнёте убирать фишки, со временем вы задействуете всю бесконечную плоскость

показать ответы
DELETED
Автор поста оценил этот комментарий

Как не меняй условие, суть не меняется. "Бесконечная плоскость, ограниченная снизу и слева" Раз у бесконечной плоскости есть границы, значит она НИ ХРЕНА не бесконечная. Здесь два варианта ,это слово убрать совсем из условия задачи или оно играет важную роль т.к. оно было указано изначально и после правки ты его не убрал. Значит получается, что ты думаешь ,что знаешь ответ, а на самом деле и у тебя самого ответ неверный.

раскрыть ветку (1)
2
Автор поста оценил этот комментарий

Это не меняет сути задачи, имеется ввиду что её можно продолжать вверх и вправо до бесконечности.

Пусть есть Бесконечная плоскость поделённая на квадраты.

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

Так лучше?

Бесконечное слово тут к тому, что поле игры не ограниченно

показать ответы
0
Автор поста оценил этот комментарий

Чисто навскидку это показалось возможным. Но когда я попытался руками применить этот алгоритм и очистить поле, оказалось что все не так просто. Теперь у меня есть две гипотезы - либо это невозможно в принципе, либо это невозможно сделать за какое-то адекватное количество шагов. Стоило бы посидеть подольше и поизучать закономерности, но мне кажется, что наглядно все это рисовать слишком громоздко, а как-то формализировать задачу мне честно говоря лениво)

раскрыть ветку (1)
2
Автор поста оценил этот комментарий

Ну, ничего страшного) Вы попробовали, уже хорошо.  Но, как я уже говорил, решение меня очень порадовало.

0
Автор поста оценил этот комментарий
Эх, математики... Ты же понимаешь, что я ответ из письма тут же опубликую в комментах. Пиши уже ответ тут. Кто захочет решить её сам - не будет рыться в комментах, ибо спойлеры. А большинство таких как я, которые упёрлись в решении в недостаток базовых знаний, будут спасены от гнетущего чувства пустоты и собственной никчёмности. Нам интересен ответ, но сами его получить мы не можем. Именно поэтому наш мир специализирован: математики решают задачки для врачей, а врачи лечат математиков. Цивилизация.
раскрыть ветку (1)
1
Автор поста оценил этот комментарий

1) Пронумеруем все квадраты в плоскости, как показано на рисунке

То есть первый ряд 1, 1/2, 1/4.. -> 1/(2^n)

второй ряд 1/2, 1/4, 1/8.. -> 1/(2^n)

и так далее.

Получаются степенные сходимые ряды.

Сумма первого ряда = 2

сумма второго ряда = 1

сумма третьего ряда = 1/2

...

Сумма n-го ряда = 1/(2^n)

Отсюда мы можем вычеслить сумму Всего поля, на бесконечности она равна 4.

2) Теперь дальше.

Фишка изначально стоит на 1, то есть её сумма равна 1. Когда мы её уберём получится 2 фишки которые стоят на 1/2 и 1/2, то есть их сумма тоже равна 1

Если ты продолжишь убирать ты заметишь, что сумма Всех фишек на поле всегда равна 1.

3) Можно посчитать, что сумма всех клеток, которые находятся в жёлтой области равна 1 + 1/2 + 1/2 + 1/4 + 1/4 + 1/4 + 1/8 + 1/8 + 1/16 = 3.0675, а всей оставшейся области 0.9325 соотвественно.

То есть, Всего поля за пределами жёлтой области не хватит чтобы разместить фишек, чья сумма равна единицы.

Иллюстрация к комментарию
показать ответы
0
Автор поста оценил этот комментарий
Да нет же, все сюда, вчера сказал про головоломку а человек взял и сделал!!))
раскрыть ветку (1)
1
Автор поста оценил этот комментарий

А, да, чёт туплю) я не посмотрел к чему коммент, думал просто доброе утро :)

показать ответы
0
Автор поста оценил этот комментарий
Ещё интересно, считает ли polgat бесконечным луч?
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

Я не хотел говорить этого вслух, но существует мнение что Polgat не вполне разумный человек (по крайне мере в Плоскости наших рассуждений), и врядли от него можно получить сколь либо значимые ответы.

0
Автор поста оценил этот комментарий
Чисто интереса ради, а как назвать плоскость, которая ограничена с двух сторон, но бесконечно простирается в остальные стороны?
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

Я так и не понял, но сказал бы что положительная координатная плоскость подойдёт

показать ответы
0
Автор поста оценил этот комментарий

Я так и знал, что "простое и элегантное решение" - это что-то сродни оркскому проклятью, записанному на эльфийском арабской вязью.
Но хоть я и не понимаю стрелочную нотацию Кнута, это не мешает мне восхищаться числом Грэма.

Я ничего не понял, но понял что это прикольно. Спасибо)

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

А кто говорил что оно простое и элегантное? Я написал что оно изящное, а под этот критерий - вполне подходит

1
Автор поста оценил этот комментарий

И так, опытным путём я довольно быстро пришел к замкнутому циклу, который просто порождает новые точки, но не даёт убирать. Как это сказать на языке математики?

Иллюстрация к комментарию
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

Хороший вопрос )

показать ответы
DELETED
Автор поста оценил этот комментарий

Значит получается, пусть хоть вся плоскость будет заставлена фишками но участок 3х3 обведённый жёлтым должен быть чистым.

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

должен стать* чистым да.

1
Автор поста оценил этот комментарий
Круто!!! Если честно вы сделали мое утро, захожу на пикабушечку , коменты, а тут вы с видео - и настроение улучшилось!!))
Иллюстрация к комментарию
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

вы не туда написали )

показать ответы
DELETED
Автор поста оценил этот комментарий

Ну ты блин даёшь! И говорит ,что я не понял. Это ты вводишь людей в заблуждение ограничивая область 3х3 жёлтым цветом.

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

Жёлтым цветом выделен участок, который нужно освободить от фишек.

показать ответы
2
Автор поста оценил этот комментарий
в виде электронной головоломки
Вы имеете ввиду что-то подобное?) Поля бесконечными делать не стал. Временно ограничился размерами шахматной доски.
Предпросмотр
YouTube0:35
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

шикарно

0
Автор поста оценил этот комментарий

Будьте  любезны — rones@yandex.ru

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

отправил

показать ответы
1
Автор поста оценил этот комментарий

Да я тоже. Просто ответил на запрос Ваш из комментария :)

К сожалению, с математикой не так хорошо как хотелось бы - так что в задачку даже не лезу

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

А) Я не заметил что вы не автор исходного комментария.

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

Интересно. Только не понял как это связано с доказательством задачи =)

показать ответы
DELETED
Автор поста оценил этот комментарий

Условия задачи неверные, поле бесконечное, а значит нет никаких левых нижних углов ПОЛЯ и вообще никаких углов относительно поля.

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

Переписал условие немного, так лучше?

показать ответы
0
Автор поста оценил этот комментарий
Нет сейчас возможности с компа зайти. Мб завтра, если не лень будет
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

Так я и говорю, не спешите, подумайте ещё разок)

Автор поста оценил этот комментарий

easy

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

можно узнать решение?

показать ответы
1
Автор поста оценил этот комментарий
Хотел изобразить, но с телефона это сложно, т.к. много действий
Но все сложность в том, что придется постоянно "отодвигать" точки, чтобы можно было убрать те точки, которые мешают убрать те точки, которые мешают убрать те точки... ...которые мешают убрать точки из квадрата. Но возможно есть решение полегче, я хз
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

не торопитесь, напишите  компьютера =)

показать ответы
Автор поста оценил этот комментарий

Клеточный автомат. Сведётся к бесконечной последовательности по типу "планера"

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

Не слышал о таком, можно подробнее?

показать ответы
Автор поста оценил этот комментарий
Решил где-то за минуту. Либо вы не дописали
условие, либо задача слишком лёгкая
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

Можно узнать решение? )

показать ответы
0
Автор поста оценил этот комментарий

Всё, один день прошел, пост завис в свежем навсегда. Слейте ответ, пожалуйста. ТС математик-эгоист, который будем сам себе диагнозы разгадывать по моей лекции, если ко мне на приём придёт. А вы-то не станете скрывать решение от желающих приобщиться к математике гуманитариев?

раскрыть ветку (1)
Автор поста оценил этот комментарий

может на почту?

показать ответы
0
Автор поста оценил этот комментарий

Автор, а ответ-то будет? Я был бы очень признателен.

раскрыть ветку (1)
Автор поста оценил этот комментарий

Могу на почту выслать

показать ответы
1
DELETED
Автор поста оценил этот комментарий

Вы что-то из условий недоговариваете...

Иллюстрация к комментарию
раскрыть ветку (1)
Автор поста оценил этот комментарий
2) мы не можем убрать фишку, если сверху или справа от неё есть фишка

Да, если убрать фишку которая мешает, то, конечно, можно убрать ранее заблокированную фишку

Темы

Политика

Теги

Популярные авторы

Сообщества

18+

Теги

Популярные авторы

Сообщества

Игры

Теги

Популярные авторы

Сообщества

Юмор

Теги

Популярные авторы

Сообщества

Отношения

Теги

Популярные авторы

Сообщества

Здоровье

Теги

Популярные авторы

Сообщества

Путешествия

Теги

Популярные авторы

Сообщества

Спорт

Теги

Популярные авторы

Сообщества

Хобби

Теги

Популярные авторы

Сообщества

Сервис

Теги

Популярные авторы

Сообщества

Природа

Теги

Популярные авторы

Сообщества

Бизнес

Теги

Популярные авторы

Сообщества

Транспорт

Теги

Популярные авторы

Сообщества

Общение

Теги

Популярные авторы

Сообщества

Юриспруденция

Теги

Популярные авторы

Сообщества

Наука

Теги

Популярные авторы

Сообщества

IT

Теги

Популярные авторы

Сообщества

Животные

Теги

Популярные авторы

Сообщества

Кино и сериалы

Теги

Популярные авторы

Сообщества

Экономика

Теги

Популярные авторы

Сообщества

Кулинария

Теги

Популярные авторы

Сообщества

История

Теги

Популярные авторы

Сообщества

Недвижимость и ремонт

Теги

Популярные авторы

Сообщества