ny_quant: (Default)
ny_quant ([personal profile] ny_quant) wrote2009-04-28 12:15 pm

Комбинаторика - в массы

Вчера позвонила подруга и попросила помочь решить задачку для ребёнка. Он в 8 классе, на этой неделе у них тест NJ ASK, так они, типа, готовятся. Задачка, если кому интересно, такая: сколько можно составить трехбуквенных слов из алфавита, состоящего из 5 букв, если буквы могут повторяться. В принципе понятно почему её не мог решить гуманитарный папа, но мама с советским техническим образованием и некоторые другие общие друзья с тоже высшим техническим, и очень умные и успешные, - у них какое оправдание? Мало того, у мальца есть репетиторшa, которая по совместительсву преподаёт в математику частной школе в соседнем городке. Вы будете смеяться, но она тоже ниасилила. Такое впечатление, что, как здесь говорят, there is something in the water. Ну, согласитесь, это ведь не даже бином Ньютона. В чём дело?

[identity profile] ticklish-frog.livejournal.com 2009-04-28 04:51 pm (UTC)(link)
странно, я подобные задачи (и даже намного сложнее) преподавал в курсе для студентов-гуманитариев в Пенн Стейте, и проблем с такого рода вычислениями почти не было. Нет, понятно, что, если ребенок таой тип задач еще не решал, то вполне может запутаться, но вот взрослые - ??

[identity profile] ny-quant.livejournal.com 2009-04-28 04:56 pm (UTC)(link)
Дык. Особенно училка хороша.
spamsink: (Default)

[personal profile] spamsink 2009-04-28 05:21 pm (UTC)(link)
В принципе понятно почему её не мог решить гуманитарный папа

Мне непонятно.

[identity profile] ny-quant.livejournal.com 2009-04-28 05:32 pm (UTC)(link)
Ну прям. Если человек за 50 лет своей жизни ни разу не решал комбинаторную задачу, то скорее всего он даже не знает как к ней подойти. Математической культуры нет совсем.
spamsink: (Default)

[personal profile] spamsink 2009-04-28 05:45 pm (UTC)(link)
Т.е. потренироваться сначала на кошках двухбуквенных словах из алфавита, состоящего из 3 букв - просто написав их все, не догадается?

[identity profile] yakov-a-jerkov.livejournal.com 2009-04-28 05:50 pm (UTC)(link)
Вот Вы даете, елки-ж-палки!
spamsink: (Default)

[personal profile] spamsink 2009-04-28 05:54 pm (UTC)(link)
Ну не укладывается у меня в голове! Вот такая негодная голова.

[identity profile] ny-quant.livejournal.com 2009-04-28 06:04 pm (UTC)(link)
А чего "даёте" то? Крайне разумное предложение, только не все об этом знают, как ни обидно.

[identity profile] yakov-a-jerkov.livejournal.com 2009-04-28 09:40 pm (UTC)(link)
Неразумным мне кажется предположение, что для обычного человека такие рассуждения, "упростим условия, заметим закономерность" и т.д., -- это проще простого, и как взрослый человек мог до такого элементарного решения не додуматься. Я бы, напротив, очень удивился бы, если бы увидел, как человек, никогда не слышавший о комбинаторике, берет и минут за десять решяет даную задачу предложенным способом.

И такие люди есть, конечно, но они -- исключение, а не правило.

[identity profile] ny-quant.livejournal.com 2009-04-28 09:53 pm (UTC)(link)
С этим я согласен, это примерно и имел в виду.

[identity profile] ny-quant.livejournal.com 2009-04-28 06:02 pm (UTC)(link)
Сама идея такого подхода, что надо бы сначала потренироваться на упрощённой задаче есть часть математической культуры.
spamsink: (Default)

[personal profile] spamsink 2009-04-28 06:03 pm (UTC)(link)
Я ж говорю, что у меня голова негодная. Я думал, это часть здравого смысла.

[identity profile] ny-quant.livejournal.com 2009-04-28 06:06 pm (UTC)(link)
Одно другому не мешает.

[identity profile] yakov-a-jerkov.livejournal.com 2009-04-28 05:52 pm (UTC)(link)
Что тут удивительного? Я, кроме математики, из школьной программы тоже не помню практически ничего. Да и не знал толком никогда. И хорошо учился.

[identity profile] ny-quant.livejournal.com 2009-04-28 06:06 pm (UTC)(link)
И сейчас не знаете?

[identity profile] yakov-a-jerkov.livejournal.com 2009-04-28 09:46 pm (UTC)(link)
Историю немного лучше знаю, благодаря "The History Channel" в основном. Под влиянием этого телеканала даже большую книжку купил "The Complete History of the World" и прочел где-то треть или четверть, до средних веков добрался. А, к примеру, улучшить свои познания в химии или ботанике у меня желания пока не возникало, хотя было бы полезно, конечно.

[identity profile] ny-quant.livejournal.com 2009-04-28 09:52 pm (UTC)(link)
А математику?

[identity profile] yakov-a-jerkov.livejournal.com 2009-04-28 10:00 pm (UTC)(link)
Так я ж сказал: "кроме математики", в силу очевидных причин.

[identity profile] ny-quant.livejournal.com 2009-04-29 02:50 pm (UTC)(link)
ОК. А физику?

[identity profile] yakov-a-jerkov.livejournal.com 2009-04-29 04:41 pm (UTC)(link)
Физики не знаю, к сожалению.

[identity profile] misha-b.livejournal.com 2009-04-28 07:14 pm (UTC)(link)

Даже не верится...

[identity profile] ny-quant.livejournal.com 2009-04-29 02:50 pm (UTC)(link)
Слово офицера!

[identity profile] misha-b.livejournal.com 2009-04-29 03:15 pm (UTC)(link)

Ну то, что и учительница математики не смогла -- это вообще...

[identity profile] bgmt.livejournal.com 2009-04-28 07:27 pm (UTC)(link)
Если человек о чём-то никогда не думал, он не знает, как к этому подойти. Я встречал людей, которых не учили комбинаторике. Им сначала трудно. Это быстро проходит, но только если учить, а не просто если дать задачу. Тренировка на малых числах, как тут предложили, проходит плохо, потому что для бОльших нужно выработать метод систематического перечисления всех комбинаций, что не мгновенно очевидно. А если человек не знает, что такое факториал (а таких много), то ему вообще ничего не обобщить. Так что я ничего странного не вижу.

[identity profile] ny-quant.livejournal.com 2009-04-28 07:52 pm (UTC)(link)
Это касается только одного - гуманитария. Но остальные-то?

[identity profile] bgmt.livejournal.com 2009-04-28 08:12 pm (UTC)(link)
Мммм... Мне неделю назад рассказали, что нормальный французский математик не знает ничего про группы Ли. Оно, конечно, немножко другое, но показывает, что можно не знать, и будучи.
spamsink: (Default)

[personal profile] spamsink 2009-04-28 09:57 pm (UTC)(link)
Так тут и факториала не надо (буквы могут повторяться), и специально для гуманитариев в задаче не абстрактные объекты из множества, а буквы из алфавита: "Дикари племени мумбо-юмбо умеют издавать только гласные звуки: a, e, i, o, u. Слова в языке мумбо-юмбо состоят из трех звуков. Сколько слов в этом языке?"
По-моему, составление словника этого языка доступно и гуманитарию.

[identity profile] m2b.livejournal.com 2009-05-15 03:49 pm (UTC)(link)
Про бином Ньютона: http://ltwood.livejournal.com/64407.html