Задачки по комбинаторике и терверу

27.08.2022, 21:58

Задачки по комбинаторике и терверу

Для желающих размять мозги и/или вспомнить студенчество...

задачки по комбинаторике и теории вероятностей

ответы не гуглим, пробуем думать самостоятельно... )))

Зарегистрируйтесь, чтобы не видеть рекламу
Реклама на форуме

27.08.2022, 21:58

задача дня

сколькими способами можно замостить дорожку размером 2хN прямоугольными плитками размером 2х1?

27.08.2022, 23:52

Цитата:

Сообщение от kvit

сколькими способами

Вот блин.
В тупик сразу же...

Поблагодарили Лис за хорошее сообщение:

kvit (28.08.2022)

28.08.2022, 09:06

Цитата:

Сообщение от kvit

задача дня

сколькими способами можно замостить дорожку размером 2хN прямоугольными плитками размером 2х1?

Сирениуса зови)
Это его фишка.
Придет , будет у тебя в теме дым коромыслом))
Ссылку ему брось)

Поблагодарили Red за хорошее сообщение:

kvit (28.08.2022)

28.08.2022, 09:08

@Red, думаю, @Сирениус, не придёт...

28.08.2022, 09:09

@Red, кстати, про замощение дорожек вроде тебе по проф. деятельности близко, нет??? давай тоже подключайся... )))

Поблагодарили kvit за хорошее сообщение:

Red (28.08.2022)

28.08.2022, 15:11

Цитата:

Сообщение от Red

Это его фишка.

Леди, ты же во всему прочему инженер-строитель, обязана знать школьную комбинаторику = N!
Вот тебе другая классическая задача, дано:
Колода 52 листа (без джокеров) хорошо перетасованных игральных карт, продемонстрируй мне прям здесь сейчас событие, вероятность наступления которого исчезающе мала, приблизительно равная 8,0658175170818 в степени минус 67 (по Стирлингу).

28.08.2022, 16:59

Прогоните меня отсюда?!)))

Поблагодарили Шпилька за хорошее сообщение:

kvit (28.08.2022)

28.08.2022, 17:11

@Шпилька, привет, зачем, давай тоже думай)))

28.08.2022, 17:18

#10

Цитата:

Сообщение от Сирениус

знать школьную комбинаторику = N!

если это ответ на мою задачку, то неверно... проверяется на простейшем случае с N=3, т.е. надо замостить прямоугольник 2х3

N!=3!=1*2*3=6

если плитка стоит вертикально, то один вариант, условно обозначим |||
если две плитки лежат горизонтально, то еще два варианта
=|
|=

итого 3, не 6

если же считать плитки различными (пронумерованными), то 6 дает первый вариант |||, а эти варианты =| , |= также надо поперебрать, итого тоже 3! не получится

28.08.2022, 17:20

#11

задача дня с уточненным условием)))

Сколькими способами можно замостить дорожку размером 2хN прямоугольными плитками размером 2х1?

Дополнение. Плитки считаются неразличимыми, различие может быть только в расположении плитки - вертикально или горизонтально.

28.08.2022, 17:40

#12

Цитата:

Сообщение от kvit

если это ответ на мою задачку, то неверно...

Не косите, исходные задачи были "сколькими способами можно замостить дорожку", а не прямоугольник. Дорожка выкладывает плиткой в один ряд.

28.08.2022, 17:51

#13

Цитата:

Сообщение от Сирениус

Дорожка выкладывает плиткой в один ряд

без проблем, еще пара уточнений )))

задача дня с уточненными условиями)))

Сколькими способами можно замостить прямоугольник размером 2хN прямоугольными плитками размером 2х1?

Дополнения. Плитки считаются неразличимыми, различие может быть только в расположении плитки - вертикально или горизонтально. Реверсные варианты укладки считаются различными

28.08.2022, 19:32

#14

Цитата:

Сообщение от kvit

Сколькими способами можно замостить прямоугольник размером 2хN прямоугольными плитками размером 2х1?
Дополнения. Плитки считаются неразличимыми

одним способом.

28.08.2022, 19:44

#15

Цитата:

Сообщение от Сирениус

одним способом.

почему? выше приводил варианты

28.08.2022, 19:46

#16

кстати говоря, можно рассмотреть разные варианты задачи, с учетом реверса и без учета

28.08.2022, 19:50

#17

N=3
вариантов 3
|||
=|
|=

N=4
вариантов 5
||||
=||
|=|
||=
==

а если реверсивные варианты считать одним вариантом, т.е. получающиеся симметрией справа-налево, то для

N=3 будет 2 варианта
а для N=4 - 4 варианта

28.08.2022, 20:22

#18

Цитата:

Сообщение от kvit

почему?

Потому что исходное условие (Плитки считаются неразличимыми) - плитки не имеют индивидуального отличительного признака. Иными словами: любая выкладка принципиально неотличима от всех возможных остальных.

28.08.2022, 21:25

#19

Цитата:

Сообщение от Сирениус

все верно, плитки - не имеют

положение плитки - имеет значение

Цитата:

различие может быть только в расположении плитки - вертикально или горизонтально.

28.08.2022, 22:05

#20

Цитата:

Сообщение от kvit

@Шпилька, привет, зачем, давай тоже думай)))

Шутка-минутка?))

Поблагодарили Шпилька за хорошее сообщение:

kvit (29.08.2022)

Ответ

Страница 1 из 3

« Предыдущая тема | Следующая тема »

Ваши права в разделе
Вы не можете создавать новые темы Вы не можете отвечать в темах Вы не можете прикреплять вложения Вы не можете редактировать свои сообщения vB-коди Вкл. Смайлы Вкл. [IMG] код Вкл. HTML код Выкл.

Часовой пояс GMT +4, время: 17:21.

Последние 10 сообщений
Философия - наука?...	►	Sandy
Старая фотография...	►	Дождев
Хай	►	Дождев
Коты отжигают!...	►	Дождев
Первое утро после ...	►	lebedev
Как обнаружить скр...	►	Небожитель...
Анекдоты	►	Степлер...
Быдло - как продол...	►	Небожитель...
Медоед - убийца. Т...	►	Небожитель...
Власть голоса...	►	Небожитель...

Имя		Запомнить?
Пароль