ВелоСамара

Итак, у нас есть триминошки (г-образные фигурки из трёх клеток) и поле 128 на 128, из которого вырезали одну клетку. Как быстро убедиться, что это поле можно покрыть триминошками? Полный перебор отпадает, потому что поле очень большое.

программисты хуже *******ов?

vlad-k писал(а):программисты хуже *******ов?

Не можешь предложить красивого решения иди трындеть про "*******ов" в другую тему

jn nhjkkz cksie!

Конечно именнно в 12 часов ночи все мысли только о триминожках
Все таки мне кажется что это возможно.... щас еще немного подумаю и попытаюсь доказать.

Берем значит это поле 128*128 клеточек (всего 16384) и делим на 4 части, чтоб подсчитать в маленьком квадратике .. получается 4096 клеточек.... многовато... делим еще на 4 ..... = 1024... и еще /4 ...= 256 .../4= 64/4 = 16/4 = 4. Итак получилось, что остается квадрат из 4 клеточек, куда помещается триминожка и остается 1 свободная клеточка данная изначально в условии.
Ответ: 5461 триминожки удачно разместятся на этом поле с 1 свободной клеточкой.

раз фигурки состоят из трёх клеток, то и количество клеток доски должно делиться на 3, чтобы такое покрытие было возможно. Проверяем:
128*128-1=16383,
1+6+3+8+3=21
2+1=3
число клеток явно делится на 3, следовательно поле можно покрыть триминошками, более того разделив 16383 на 3 мы выясним что для покрытия поля триминошками нам понадобится 5461 триминошка.

есть и более простое и красивое решение, думаем дальше.

Миша, ты просто выламывательмозга... ))

Ольга_13 писал(а):Берем значит это поле 128*128 клеточек (всего 16384) и делим на 4 части, чтоб подсчитать в маленьком квадратике .. получается 4096 клеточек.... многовато... делим еще на 4 ..... = 1024... и еще /4 ...= 256 .../4= 64/4 = 16/4 = 4. Итак получилось, что остается квадрат из 4 клеточек, куда помещается триминожка и остается 1 свободная клеточка данная изначально в условии.
Ответ: 5461 триминожки удачно разместятся на этом поле с 1 свободной клеточкой.

Оль, вот есть у тебя квадратики 2 на 2 куда ты вмещаешь триминожку, более того мы даже знаем что их 4096 штук. и в каждой из них осталась свободная клетка, куда ты их дела?
Ответ правильный, и даже в правельном направлении думаешь, но пропущен пункт в размышлениях.

vlad-k писал(а):jn nhjkkz cksie!

ну что вы сразу переходите на личности? просто берётся триминожка и... по голове ему! по голове!!!!!!!!!!

Top Ice писал(а):

Ольга_13 писал(а):Берем значит это поле 128*128 клеточек (всего 16384) и делим на 4 части, чтоб подсчитать в маленьком квадратике .. получается 4096 клеточек.... многовато... делим еще на 4 ..... = 1024... и еще /4 ...= 256 .../4= 64/4 = 16/4 = 4. Итак получилось, что остается квадрат из 4 клеточек, куда помещается триминожка и остается 1 свободная клеточка данная изначально в условии.
Ответ: 5461 триминожки удачно разместятся на этом поле с 1 свободной клеточкой.

Оль, вот есть у тебя квадратики 2 на 2 куда ты вмещаешь триминожку, более того мы даже знаем что их 4096 штук. и в каждой из них осталась свободная клетка, куда ты их дела?
Ответ правильный, и даже в правельном направлении думаешь, но пропущен пункт в размышлениях.

миша - я тоже пытался проанализировать её решение
Это женская логика, она не потдаётся анализу. Давай оставим всё как есть, а то окажемся дураками .

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

ну и решение.
Две триминожки образуют один прямоугольник 2на3 клеточки
вот и считаем по одной стороне (128/2) 64 прямоугольника, по другой (128/3)42 прямоугольника и остаётся полоска в 2 клеточки, там размещаются ещё 42 прямоугольника и остаётся квадрат 4 на 4 (одна триминожка и свободная клеточка)
Теперь складываем прямоугольники, умножаем на 2 триминожки и прибовляем одну.
((64*42)+42)*2 +1 =5461 триминожки
плюс в этом решении наглядно видно, что они умещаются и даже как .

ребят...я тупею...

Top Ice писал(а):В ее решении все правильно. Просто она не описала пару этапов из него, наверное посчитала их очевидными))
Попробуйте предложить свой вариант, Дмитрий.

Мишь, я и не говорил, что у неёё не правильно.
Просто я сейчас из баньки и 3 часа в парной не позволяют моему мозгу анализировать .
Да, я думаю что мой мозг, вообще тупит по части женской логики

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

Миша.
За что ты нас так?
мы же люди и хотим просто жить, ездить на велах и
просто отдыхать в пятницу вечером.

Если бы был учебный год, я бы ещё понял: ребёёёёёёёнку задали задание, он и отец решить не могут - пусть пашет велосамара.
НО СЕЙЧАС НЕ УЧЕБНЫЙ ГОД.
где логика?

Top Ice писал(а):В Оленом решении более наглядно, получается.
И опять цифры, просто разделить, умножить, сложить и вычесть могут все, найдите решение на базе логики, без применения цифр

так как 128 на 128 это квадрат, берём большую триминогину и кладём на ентот квадрат, оставшееся пространство считаем за 1, в итоге одна большая триминога под действием лазера распадается 5461 триминожку)))

До учебного года осталось совсем мало, тренировка так сказать)

понял
Можно ли расчитывать на велосамару в предверии учебного года.
Или всё - приехали. копить деньги на платный институт.