powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Дискретная математика
25 сообщений из 30, страница 1 из 2
Дискретная математика
    #36424910
Фотография XDiaBLo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Понадобилось тут с некоторыми областями математики разобраться, вспомнить что и как. Читаю книгу "Дискретная математика" для программистов, автор Хаггарти. Кто-нибудь читал её, как вам она? А что ещё читали? Просто может я не ту книгу выбрал :)
...
Рейтинг: 0 / 0
Дискретная математика
    #36424974
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
ты бы области уточнил что-ли
...
Рейтинг: 0 / 0
Дискретная математика
    #36424989
Фотография XDiaBLo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gluk (Kazan)ты бы области уточнил что-ли
Теория множеств и графы в основном. Кстати, возник вопрос: что ещё может пригодиться, при чтении Кнута и книг по AI?
...
Рейтинг: 0 / 0
Дискретная математика
    #36425022
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Я тоже когда-то хотел быть всезнайкой.
...
Рейтинг: 0 / 0
Дискретная математика
    #36425063
Фотография XDiaBLo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonЯ тоже когда-то хотел быть всезнайкой.
Да не, у меня всё слишком быстро из головы вылетает, стоит периодически почитывать что-то новенькое. Сейчас вот заметил, что ослаб в математике, и Кнута не могу осилить. Просто разработкой игрушек занимаюсь в свободное время, и как-то порой не хватает некоторых знаний. Поэтому параллельно почитываю всякое нужное. Лучше хоть мало-мальски заниматься повышением или хотя-бы поддержанием уровня образованности, иначе становишься быдлокодером. Да и привычка у меня, вечно что-то изучать. Даже имея реальные практические задачи, всё же параллельно ковыряю теорию. Но почему-то иногда начинаешь читать нужный материал, и замечаешь что что-то забыл, и так спускаешься с высот, чуть ли не до уровня элементарной математики. Я вчера вечером справочник по элементарной математике листал
...
Рейтинг: 0 / 0
Дискретная математика
    #36425194
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
XDiaBLoПросто разработкой игрушек занимаюсь в свободное время, и как-то порой не хватает некоторых знаний.
Есть чем похвастаться? Ссылка. Сайт.
...
Рейтинг: 0 / 0
Дискретная математика
    #36425200
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
XDiaBLoСейчас вот заметил, что ослаб в математике, и Кнута не могу осилить.

Тому не за чем что-то искать, у кого Кнут за плечами (почти c)
...
Рейтинг: 0 / 0
Дискретная математика
    #36425212
Фотография XDiaBLo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonXDiaBLoПросто разработкой игрушек занимаюсь в свободное время, и как-то порой не хватает некоторых знаний.
Есть чем похвастаться? Ссылка. Сайт.
То что делал ранее, хлам. А для вконтакта ещё не доделал. На этот год в планах три игрушки для вконтакта, одна наполовину готова, остальные после неё буду делать. Если нужно, могу потом где-нибудь на этом форуме ссылку запостить. Но вроде это реклама, не положено.
...
Рейтинг: 0 / 0
Дискретная математика
    #36425226
Фотография XDiaBLo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gluk (Kazan)XDiaBLoСейчас вот заметил, что ослаб в математике, и Кнута не могу осилить.

Тому не за чем что-то искать, у кого Кнут за плечами (почти c)
Есть у меня эта книга, и именно выполнение упражнений первой главы, навело меня на мысль, что я что-то подзабыл, так как из 6 упражнений, которые пытался сделать, осилил только 2. Остальные даже не стал пытаться, решил быстренько математику вспомнить. В этой книжке явно недостаточно информации, чтобы её как самостоятельный труд, в отрыве от других использовать. Например я вовсе забыл, что подмножества включают в себя нулевое подмножество, и долго пытался понять, откуда диаграмма Венна из трёх кругов, включает 8 подмножеств, если я сколько ни считаю, выходит 7.
...
Рейтинг: 0 / 0
Дискретная математика
    #36425297
ShSerge
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Хе, Прикол! А я даже спецкурс по сабжу сдавал. Какую книжку читал - не помню. По пьяне читал. На следующее утро сдал на 4.
...
Рейтинг: 0 / 0
Дискретная математика
    #36425354
Фотография XDiaBLo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
ShSergeХе, Прикол! А я даже спецкурс по сабжу сдавал. Какую книжку читал - не помню. По пьяне читал. На следующее утро сдал на 4.
Да я тоже умудрялся некоторые предметы сдавать на 4 и 5, но не считаю что я их хорошо знаю. Структуры и алгоритмы обработки данных например на 5 сдал, хотя не готовился вообще. Но думаю стоит по этому предмету ещё немного поразбираться. Очень кстати замечательно идёт, когда на практике требуется. С удовольствием читаю книжку про дискретную математику, и ещё одну книжку, по алгоритмам применимым в играх. Понимание что и как лучше сделать, улучшается, меньше ступора при разработке проекта и кодировании задач. А то бывало сидишь, тупишь, велосипед изобретаешь.
...
Рейтинг: 0 / 0
Дискретная математика
    #36425379
ShSerge
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
XDiaBLo,

Как сейчас помню - книжка была зелёная. :)
А у тебя какого цвета?
...
Рейтинг: 0 / 0
Дискретная математика
    #36425444
Фотография XDiaBLo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
ShSergeXDiaBLo,

Как сейчас помню - книжка была зелёная. :)
А у тебя какого цвета?
Фиг знает, спереди чёрно-белая, с зелёным квадратиком, сзади чёрно-красная. У меня зато есть толстая зелёная книжка по искусственному интеллекту, ну то есть всё что с ним связано. Ща может какой-нибудь ретти придёт, и скажет что это не ИИ, но мне пофигу, то что там есть, для моих задач в некоторой степени подходит, а значит она мне пригодится.
...
Рейтинг: 0 / 0
Дискретная математика
    #36425663
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
XDiaBLoGluk (Kazan)XDiaBLoСейчас вот заметил, что ослаб в математике, и Кнута не могу осилить.

Тому не за чем что-то искать, у кого Кнут за плечами (почти c)
Есть у меня эта книга, и именно выполнение упражнений первой главы, навело меня на мысль, что я что-то подзабыл, так как из 6 упражнений, которые пытался сделать, осилил только 2. Остальные даже не стал пытаться, решил быстренько математику вспомнить. В этой книжке явно недостаточно информации, чтобы её как самостоятельный труд, в отрыве от других использовать. Например я вовсе забыл, что подмножества включают в себя нулевое подмножество, и долго пытался понять, откуда диаграмма Венна из трёх кругов, включает 8 подмножеств, если я сколько ни считаю, выходит 7.

IMHO книжка вполне самодостаточна, 2 из 6 у Кнута это неплохой результат, с учетом того, что ты забыл основополагающие факты из теории множеств ;) тем более, что, с твоих слов, другие решать не пытался. Разумеется, есть более простые книги, но нет такой, чтобы охватывала все затронутые темы. Боюсь, по каждому вопросу придется искать литературу отдельно, много литературы (и уж конечно не такой увлекательной как Кнут, его читаешь как детектив).
...
Рейтинг: 0 / 0
Дискретная математика
    #36425970
White Owl
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Я сейчас читаю вот эту:
Kenneth Rosen, Discrete Mathematics and Its Applications
...
Рейтинг: 0 / 0
Дискретная математика
    #36428093
Фотография XDiaBLo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gluk (Kazan)XDiaBLoGluk (Kazan)XDiaBLoСейчас вот заметил, что ослаб в математике, и Кнута не могу осилить.

Тому не за чем что-то искать, у кого Кнут за плечами (почти c)
Есть у меня эта книга, и именно выполнение упражнений первой главы, навело меня на мысль, что я что-то подзабыл, так как из 6 упражнений, которые пытался сделать, осилил только 2. Остальные даже не стал пытаться, решил быстренько математику вспомнить. В этой книжке явно недостаточно информации, чтобы её как самостоятельный труд, в отрыве от других использовать. Например я вовсе забыл, что подмножества включают в себя нулевое подмножество, и долго пытался понять, откуда диаграмма Венна из трёх кругов, включает 8 подмножеств, если я сколько ни считаю, выходит 7.

IMHO книжка вполне самодостаточна, 2 из 6 у Кнута это неплохой результат, с учетом того, что ты забыл основополагающие факты из теории множеств ;) тем более, что, с твоих слов, другие решать не пытался. Разумеется, есть более простые книги, но нет такой, чтобы охватывала все затронутые темы. Боюсь, по каждому вопросу придется искать литературу отдельно, много литературы (и уж конечно не такой увлекательной как Кнут, его читаешь как детектив).
То есть стоит попробовать порешать остальные? Просто те которые я пытался решать, были разминочные, поэтому возникли сомнения о смысле дальнейшего решения, там остальные ещё сложнее задачи пойдут. Кроме того, вот эти рассуждения, про какие-то области,
авторНекоторые из областей, очерчиваемых n прямыми на плоскости, бесконечны, в то время как другие конечны. Каково максимально возможное число конечных областей?
ещё куда ни шло, а вот
авторНа какое максимально возможное число областей плоскость
делится п зигзагообразными линиями. каждая из которых состоит из двух параллельных
полубесконечных прямых, соединенных прямолинейным отрезком?

Это уже вообще какая-то заморочка, что нужно знать, чтобы это решить? Логику развивать? Я просто понять не могу, во-первых как, а во-вторых зачем эту задачу решать? Что во мне это разовьёт? А если я её не смогу решить, то что делать? Если я из всех задач, смогу решать только пару задач из разминочных, а по остальным мучиться, а потом в конце концов в расстройстве читать ответы, что я вынесу из этой книги? Неуверенность в своих силах?
...
Рейтинг: 0 / 0
Дискретная математика
    #36428122
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
XDiaBLo
Это уже вообще какая-то заморочка, что нужно знать, чтобы это решить? Логику развивать?

Именно так. Книга посвящена тому как искать закономерности там, где их вроде бы и нет.
Как правило, сначала рекуррентное соотношение, потом его перевод в замкнутую формулу.
Попробуй сначала почитать бегло, на втором заходе подсмотреть часть решений задач ;) а уж когда постигнешь мудрость - будешь щелкать их как орешки (если доживешь )
...
Рейтинг: 0 / 0
Дискретная математика
    #36428125
Фотография XDiaBLo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gluk (Kazan)XDiaBLo
Это уже вообще какая-то заморочка, что нужно знать, чтобы это решить? Логику развивать?

Именно так. Книга посвящена тому как искать закономерности там, где их вроде бы и нет.
Как правило, сначала рекуррентное соотношение, потом его перевод в замкнутую формулу.
Попробуй сначала почитать бегло, на втором заходе подсмотреть часть решений задач ;) а уж когда постигнешь мудрость - будешь щелкать их как орешки (если доживешь )
В смысле прочитать книгу не делая упражнений? Хмм, а что, как вариант. Я допустим при первом прочтении только разминочные буду пытаться делать, а при втором, может и остальные попробую. Окей. Я правда тут добыл серию книг Game Programming Gems, но всё равно буду их читать позже, ща наверное всё же Конкретную математику дочитаю. Вы меня убедили.
...
Рейтинг: 0 / 0
Дискретная математика
    #36443205
Groyplin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Вопрос по теме)
"Сколько существует различных комбинаций монет, если меняются 1,5,10 копеек всего 33 монеты."
Что-то вобще недоходит не смысл чё именно хотят, ни способ решения не всплывает) Вспоминаем все вместе комбинаторику.
...
Рейтинг: 0 / 0
Дискретная математика
    #36443214
Фотография Петросъян
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
потом для программирования ни капельки не пригодится, так что забей на нее. Это пережитки советской школы. Пусть вассерманы ее учат.
...
Рейтинг: 0 / 0
Дискретная математика
    #36443247
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Groyplin,

я помню!
...
Рейтинг: 0 / 0
Дискретная математика
    #36443277
mikhail_n
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Вопрос по теме)
"Сколько существует различных комбинаций монет, если меняются 1,5,10 копеек всего 33 монеты."
Что-то вобще недоходит не смысл чё именно хотят, ни способ решения не всплывает) Вспоминаем все вместе комбинаторику.

Если я правильно Вас понял то ответ 35 * 17 и никакой особой комбинаторики там нет, достаточно помнить сумму N членов арифметической прогрессии.
...
Рейтинг: 0 / 0
Дискретная математика
    #36443352
Groyplin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
mikhail_nВопрос по теме)
"Сколько существует различных комбинаций монет, если меняются 1,5,10 копеек всего 33 монеты."
Что-то вобще недоходит не смысл чё именно хотят, ни способ решения не всплывает) Вспоминаем все вместе комбинаторику.

Если я правильно Вас понял то ответ 35 * 17 и никакой особой комбинаторики там нет, достаточно помнить сумму N членов арифметической прогрессии.

А можете объяснить саму суть поставленной задачи? Я просто само условие понять не могу...
И честно говоря ответа 35*17 тоже)
...
Рейтинг: 0 / 0
Дискретная математика
    #36443361
mikhail_n
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ну, я рассуждал где-то так:

33 || 0 | 0 - итого 1 комбинация
32 || 0;1 | 1;0 - итого 2 комбинации
31 || 0;2 | 1;1 | 2;0 - итого 3 комбинации
30 || 0;3 | 1;2 | 2;1 | 3;0 - итого 4 комбинации
29 || 0;4 | 1;3 | 2;2 | 3;1 | 4;0 - итого 5 комбинаций

и т.д., последняя строка

0 || 0;33 | 1;32 | 2;31 | .... | 31;2 | 32;1 | 33;0 - итого 34 комбинации.

Таким образом имеем арифметическую прогрессию из 34 членов, первый член равен 1, последний 34. Сумма этой арифметической прогрессии будет 34 * (1 + 34)/2. Если я правильно понял что в Вашей задаче подразумевалось под "различными комбинациями монет", то решение и ответ такие как я Вам тут написал.
...
Рейтинг: 0 / 0
Дискретная математика
    #36454829
__Avenger__
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
GroyplinВопрос по теме)
"Сколько существует различных комбинаций монет, если меняются 1,5,10 копеек всего 33 монеты."
Что-то вобще недоходит не смысл чё именно хотят, ни способ решения не всплывает) Вспоминаем все вместе комбинаторику.

Это обычное число сочетаний из n по k, т.е.

33! / ( (33-3)!3! ) = 33 * 32 * 31 / (2 * 3) = 5456 комбинаций.
...
Рейтинг: 0 / 0
25 сообщений из 30, страница 1 из 2
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Дискретная математика
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]