триминошки

Байк и около него
  • Автор
  • Сообщение
Аватара пользователя
Сообщения: 3985
Зарегистрирован: 2007-май-09 05:06
Стиль катания: выпас скотта
Способ связи: 8 927 758 57 38
Откуда: Самара

триминошки

Сообщение TopIce » 2009-авг-28 22:18

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

Аватара пользователя
Сообщения: 6201
Зарегистрирован: 2004-июн-24 23:27
Откуда: ...

Re: триминошки

Сообщение vlad-k » 2009-авг-28 22:24

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

Аватара пользователя
Сообщения: 3985
Зарегистрирован: 2007-май-09 05:06
Стиль катания: выпас скотта
Способ связи: 8 927 758 57 38
Откуда: Самара

Re: триминошки

Сообщение TopIce » 2009-авг-28 22:31

vlad-k писал(а):программисты хуже *******ов?
Не можешь предложить красивого решения иди трындеть про "*******ов" в другую тему

Аватара пользователя
Сообщения: 6201
Зарегистрирован: 2004-июн-24 23:27
Откуда: ...

Re: триминошки

Сообщение vlad-k » 2009-авг-28 22:48

jn nhjkkz cksie!

Сообщения: 986
Зарегистрирован: 2009-май-13 11:19
Стиль катания: безаварийный
Способ связи: 8 929 705 47 08
Откуда: Самара, Аврора

Re: триминошки

Сообщение Ольга_13 » 2009-авг-28 22:55

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

Сообщения: 986
Зарегистрирован: 2009-май-13 11:19
Стиль катания: безаварийный
Способ связи: 8 929 705 47 08
Откуда: Самара, Аврора

Re: триминошки

Сообщение Ольга_13 » 2009-авг-28 23:19

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

Аватара пользователя
Сообщения: 3985
Зарегистрирован: 2007-май-09 05:06
Стиль катания: выпас скотта
Способ связи: 8 927 758 57 38
Откуда: Самара

Re: триминошки

Сообщение TopIce » 2009-авг-28 23:22

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

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

Аватара пользователя
Сообщения: 5065
Зарегистрирован: 2005-июн-30 15:46
Байк: Оса на колесиках со звездами
Реальное имя: Иван
Способ связи: 8-902-336-28-87
Откуда: Самара>>Управа

Re: триминошки

Сообщение desa » 2009-авг-28 23:28

Миша, ты просто выламывательмозга... ))
_________________
Изображение
________
Мчишься ты быстрее пуль!
Солнце в небе, очень жарко!
Рвется спица, гнется руль...
И себя тебе не жалко?

Аватара пользователя
Сообщения: 3985
Зарегистрирован: 2007-май-09 05:06
Стиль катания: выпас скотта
Способ связи: 8 927 758 57 38
Откуда: Самара

Re: триминошки

Сообщение TopIce » 2009-авг-28 23:30

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

Аватара пользователя
Сообщения: 1252
Зарегистрирован: 2009-июл-01 20:47
Байк: Lapierre Tecnic 700 Custom
Реальное имя: Евгений
Стиль катания: <XC>
Способ связи: 426830505 т,89277184302
Откуда: от туда) ну где Самара)

Re: триминошки

Сообщение Darkmen » 2009-авг-28 23:49

vlad-k писал(а):jn nhjkkz cksie!
ну что вы сразу переходите на личности? просто берётся триминожка и... по голове ему! по голове!!!!!!!!!! :-D
_________________
Изображение
Изображение
Смешон орущий в ярости, но страшен молчащий в обиде...

Аватара пользователя
Сообщения: 773
Зарегистрирован: 2009-июн-24 11:14
Байк: лисяпед
Реальное имя: Дмитрий
Способ связи: 8 9277 110823
Откуда: Самара

Re: триминошки

Сообщение Dobry » 2009-авг-28 23:53

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 штук. и в каждой из них осталась свободная клетка, куда ты их дела?
Ответ правильный, и даже в правельном направлении думаешь, но пропущен пункт в размышлениях.
миша - я тоже пытался проанализировать её решение
Это женская логика, она не потдаётся анализу. Давай оставим всё как есть, а то окажемся дураками . :CRAZY:
_________________
Не беги быстрей, чем думает голова.

Аватара пользователя
Сообщения: 3985
Зарегистрирован: 2007-май-09 05:06
Стиль катания: выпас скотта
Способ связи: 8 927 758 57 38
Откуда: Самара

Re: триминошки

Сообщение TopIce » 2009-авг-29 00:01

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

Аватара пользователя
Сообщения: 773
Зарегистрирован: 2009-июн-24 11:14
Байк: лисяпед
Реальное имя: Дмитрий
Способ связи: 8 9277 110823
Откуда: Самара

Re: триминошки

Сообщение Dobry » 2009-авг-29 00:09

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

Аватара пользователя
Сообщения: 1252
Зарегистрирован: 2009-июл-01 20:47
Байк: Lapierre Tecnic 700 Custom
Реальное имя: Евгений
Стиль катания: <XC>
Способ связи: 426830505 т,89277184302
Откуда: от туда) ну где Самара)

Re: триминошки

Сообщение Darkmen » 2009-авг-29 00:11

ребят...я тупею... :CRAZY:
_________________
Изображение
Изображение
Смешон орущий в ярости, но страшен молчащий в обиде...

Аватара пользователя
Сообщения: 773
Зарегистрирован: 2009-июн-24 11:14
Байк: лисяпед
Реальное имя: Дмитрий
Способ связи: 8 9277 110823
Откуда: Самара

Re: триминошки

Сообщение Dobry » 2009-авг-29 00:12

Top Ice писал(а):В ее решении все правильно. Просто она не описала пару этапов из него, наверное посчитала их очевидными))
Попробуйте предложить свой вариант, Дмитрий.
Мишь, я и не говорил, что у неёё не правильно.
Просто я сейчас из баньки и 3 часа в парной не позволяют моему мозгу анализировать .
Да, я думаю что мой мозг, вообще тупит по части женской логики :GIRL_CRAZY:
_________________
Не беги быстрей, чем думает голова.

Аватара пользователя
Сообщения: 3985
Зарегистрирован: 2007-май-09 05:06
Стиль катания: выпас скотта
Способ связи: 8 927 758 57 38
Откуда: Самара

Re: триминошки

Сообщение TopIce » 2009-авг-29 00:15

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

Аватара пользователя
Сообщения: 773
Зарегистрирован: 2009-июн-24 11:14
Байк: лисяпед
Реальное имя: Дмитрий
Способ связи: 8 9277 110823
Откуда: Самара

Re: триминошки

Сообщение Dobry » 2009-авг-29 00:21

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

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

Аватара пользователя
Сообщения: 1252
Зарегистрирован: 2009-июл-01 20:47
Байк: Lapierre Tecnic 700 Custom
Реальное имя: Евгений
Стиль катания: <XC>
Способ связи: 426830505 т,89277184302
Откуда: от туда) ну где Самара)

Re: триминошки

Сообщение Darkmen » 2009-авг-29 00:23

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

Аватара пользователя
Сообщения: 3985
Зарегистрирован: 2007-май-09 05:06
Стиль катания: выпас скотта
Способ связи: 8 927 758 57 38
Откуда: Самара

Re: триминошки

Сообщение TopIce » 2009-авг-29 00:24

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

Аватара пользователя
Сообщения: 773
Зарегистрирован: 2009-июн-24 11:14
Байк: лисяпед
Реальное имя: Дмитрий
Способ связи: 8 9277 110823
Откуда: Самара

Re: триминошки

Сообщение Dobry » 2009-авг-29 00:26

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

Кто сейчас на конференции

Сейчас этот форум просматривают: Bing [Bot]