Russian Qt Forum
Ноябрь 26, 2024, 09:21
Добро пожаловать,
Гость
. Пожалуйста,
войдите
или
зарегистрируйтесь
.
Вам не пришло
письмо с кодом активации?
1 час
1 день
1 неделя
1 месяц
Навсегда
Войти
Начало
Форум
WIKI (Вики)
FAQ
Помощь
Поиск
Войти
Регистрация
Russian Qt Forum
>
Forum
>
Разное
>
Говорилка
>
Задачки
Страниц:
1
...
9
10
[
11
]
12
13
...
20
Вниз
« предыдущая тема
следующая тема »
Печать
Автор
Тема: Задачки (Прочитано 200197 раз)
m_ax
Джедай : наставник для всех
Offline
Сообщений: 2095
Re: Задачки
«
Ответ #150 :
Октябрь 08, 2010, 00:13 »
Цитировать
Вот так и пишут книги и учебники, мол это и так ясно объяснять не нужно. А потом такие предметы хороши для топки в зимний период. Вы объясните, а потом каждый сам для себя решит, нужно ему это объяснение или нет. А ответ 0.7 с такой точностью, полагаю можно, получить не решая аналитически задачу вовсе.
Чудненько) А теперь скажите пожалуйста, сколько Вам надо сделать на своём маткаде численных экспериментов, чтобы получить ответ с точностью плюс-минус 10% ?
А если в задаче есть туева хуча параметров, что Вы для каждой конфигурации оных будете всё это каждый раз моделировать?
И на последок, скажите сколько в группе должно быть человек, чтобы вероятность того, чтобы хотя бы у двоих день рождения совпал в один день равнялась 0.5 с точностью плюс-минус 5 человек? (Используя Ваш маткад)
Да,
Alex_cs_gsp
вот условие задачки о букашках:
Три букашки находятся в вершинах равностороннего треугольника со стороной a. В некоторый момент времени они одновременно начинают двигаться с постоянной по модулю скоростью v, следующим образом:
букашка №1 бежит за букашкой №2;
букашка №2 безит за букашкой №3;
букашка №3 бежит за букашкой №1.
Вопрос: Через какое время t они встретятся?
Задача решается в одну строчку без всяких интегралов и т.д. Это олимпиадная задачка для школьников.
Хотя когда я в первый раз её решил (совсем не школьным методом) мне стало стыдно, что до простого до безобразия решения, я не догнал))
Цитировать
Хмм... поверьте я никого не хочу обидеть, и я вижу что у Вас образование не чета моему (лампы и транзисторы). Но все же если бы Вы популярно пояснили - было бы только лучше
Да не, я на самом деле всецело солидарен с Вами в том плане, что гораздо ценнее получить ответ самому, пусть даже не самым красивым образом.. В конце-концов все красивые теории - это есть законченный, отточенный результат, на самом деле не всегда таковых изначально. Это уже нам преподносят как нечто красивое и гармоничное, хотя если посмотреть исторически то: мама не горюй))
«
Последнее редактирование: Октябрь 08, 2010, 00:19 от m_ax
»
Записан
Над водой луна двурога. Сяду выпью за Ван Гога. Хорошо, что кот не пьет, Он и так меня поймет..
Arch Linux Plasma 5
Alex_cs_gsp
Гость
Re: Задачки
«
Ответ #151 :
Октябрь 08, 2010, 07:33 »
Цитата: m_ax от Октябрь 08, 2010, 00:13
Чудненько) А теперь скажите пожалуйста, сколько Вам надо сделать на своём маткаде численных экспериментов, чтобы получить ответ с точностью плюс-минус 10% ?
Несколько миллиардов экспериментов абсолютно не проблема. Благо генераторы р.с.в очень быстрые, а определение исхода благоприятный или нет - всего-лишь проверка булевого условия - "подходит или нет".
Во-вторых я бы с вами согласился, если бы в данном примере вероятность была не 0,7 , а 0,001, и не выражалась бы простым образом через обратное событие, тогда действительно нужно много экспериментов. А так, грубо говоря, каждый второй эксперимент будет благоприятным элементарным исходом для такой большой вероятности.
В-третьих любую такую задачу практически всегда можно привести к эквивалентной меньшей размерности, например, вер. того, что 7 человек родились в один день недели, и т.п., для проверки решения это вполне подходит. Кстати, можете в интернете посмотреть решения задачи Бюффона, там у экспериментаторов количество экспериментов всего несколько тысяч.
Если вам интересно могу потратить время сделать эксперимент., но это завтра, у меня сейчас много работы.
«
Последнее редактирование: Октябрь 08, 2010, 07:47 от Alex_cs_gsp
»
Записан
Sancho_s_rancho
Гость
Re: Задачки
«
Ответ #152 :
Октябрь 08, 2010, 08:47 »
Цитата: m_ax от Октябрь 03, 2010, 00:40
Как то у нас проходила неделя французского кино и меня вытащили на один из фильмов, названия не помню, но запомнилась одна игра)
Суть игры следующая:
Играют двое.
Имеется 4 ряда (пусть будет спичек, хотя не важно чего, но в фильме это были спички), причём в первом ряду одна спичка, во втором 3 спички, в третьем 5 спичек и в четвёртом 7 спичек (типа пирамидка).
Каждый игрок за один ход может взять любое число спичек, но только с одного ряда. Затем ходит второй и тож может взять любое число спичек но только с одного какого-либо ряда. Проигрывает тот, кто забирает последнюю спичку.
Хочу написать маленькую програмку, и пока в основной проге проходят расчёты (считает долго) позабавить тем самым пользователя))
Подскажите как енто лучше сделать))
Это Разновидность игры Nim. Мат. решение найдено где-то 70 лет назад.
Напишу код - покажу.
«
Последнее редактирование: Октябрь 08, 2010, 08:51 от Sancho_s_rancho
»
Записан
spectre71
Гость
Re: Задачки
«
Ответ #153 :
Октябрь 08, 2010, 11:20 »
Цитата: m_ax от Октябрь 08, 2010, 00:13
Да,
Alex_cs_gsp
вот условие задачки о букашках:
Три букашки находятся в вершинах равностороннего треугольника со стороной a. В некоторый момент времени они одновременно начинают двигаться с постоянной по модулю скоростью v, следующим образом:
букашка №1 бежит за букашкой №2;
букашка №2 безит за букашкой №3;
букашка №3 бежит за букашкой №1.
Вопрос: Через какое время t они встретятся?
t=(2*a)/(3*v)
====
Вот совсем простейшая задачка:
В классе тридцать пять человек. Каждый из них дружит ровно с одиннадцатью одноклассниками. Возможно ли это? И почему?
Записан
Sancho_s_rancho
Гость
Re: Задачки
«
Ответ #154 :
Октябрь 08, 2010, 11:46 »
Цитата: Spectre от Октябрь 08, 2010, 11:20
t=(2*a)/(3*v)
====
Вот совсем простейшая задачка:
В классе тридцать пять человек. Каждый из них дружит ровно с одиннадцатью одноклассниками. Возможно ли это? И почему?
Конечно возможно. Нормальный человек может вступать в отношения со всеми остальными, т.е. каждый может дружить с кол-вом людей от 0 до 34 включительно. Ненормальный может еще это делать сам с собой, т.е. от 0 до 35 включительно. Может вы какие-то условия забыли добавить?
пи.си. надо понимать, что если я дружу с ним, то это еще не значит что он дружит со мной. С этим утверждением согласен язык С++ и ключевое слово friend
«
Последнее редактирование: Октябрь 08, 2010, 11:47 от Sancho_s_rancho
»
Записан
spectre71
Гость
Re: Задачки
«
Ответ #155 :
Октябрь 08, 2010, 12:22 »
Цитата: Sancho_s_rancho от Октябрь 08, 2010, 11:46
Конечно возможно. Нормальный человек может вступать в отношения со всеми остальными, т.е. каждый может дружить с кол-вом людей от 0 до 34 включительно. Ненормальный может еще это делать сам с собой, т.е. от 0 до 35 включительно. Может вы какие-то условия забыли добавить?
пи.си. надо понимать, что если я дружу с ним, то это еще не значит что он дружит со мной. С этим утверждением согласен язык С++ и ключевое слово friend
Это олимпиадная задача для пятого класса, очень низкой сложности. Все условия четко определены.
P.S. Странная у вас дружба. Вы дружите с человеком, а он свами нет.
Записан
Igors
Джедай : наставник для всех
Offline
Сообщений: 11445
Re: Задачки
«
Ответ #156 :
Октябрь 08, 2010, 13:16 »
Цитата: Spectre от Октябрь 08, 2010, 11:20
Цитата: m_ax от Октябрь 08, 2010, 00:13
Да,
Alex_cs_gsp
вот условие задачки о букашках:
Три букашки находятся в вершинах равностороннего треугольника со стороной a. В некоторый момент времени они одновременно начинают двигаться с постоянной по модулю скоростью v, следующим образом:
букашка №1 бежит за букашкой №2;
букашка №2 безит за букашкой №3;
букашка №3 бежит за букашкой №1.
Вопрос: Через какое время t они встретятся?
t=(2*a)/(3*v)
Не думаю что это правильно. Соображения: каждая букашка описывает дугу которые все встретятся в центре треугольника. С большей скоростью дуги получаются короче, поэтому зависимость от скорости должна быть нелинейной.
Записан
spectre71
Гость
Re: Задачки
«
Ответ #157 :
Октябрь 08, 2010, 13:30 »
Цитата: Igors от Октябрь 08, 2010, 13:16
Цитата: Spectre от Октябрь 08, 2010, 11:20
Цитата: m_ax от Октябрь 08, 2010, 00:13
Да,
Alex_cs_gsp
вот условие задачки о букашках:
Три букашки находятся в вершинах равностороннего треугольника со стороной a. В некоторый момент времени они одновременно начинают двигаться с постоянной по модулю скоростью v, следующим образом:
букашка №1 бежит за букашкой №2;
букашка №2 безит за букашкой №3;
букашка №3 бежит за букашкой №1.
Вопрос: Через какое время t они встретятся?
t=(2*a)/(3*v)
Не думаю что это правильно. Соображения: каждая букашка описывает дугу которые все встретятся в центре треугольника. С большей скоростью дуги получаются короче, поэтому зависимость от скорости должна быть нелинейной.
Линейной. И дуги(траектории) не зависят от скорости, от скорости зависит только время.
- Все встречаются в центре треугольника
- Скорость движения букашки к центру треугольника постоянна
Записан
Igors
Джедай : наставник для всех
Offline
Сообщений: 11445
Re: Задачки
«
Ответ #158 :
Октябрь 08, 2010, 13:45 »
Цитата: Spectre от Октябрь 08, 2010, 11:20
Вот совсем простейшая задачка:
В классе тридцать пять человек. Каждый из них дружит ровно с одиннадцатью одноклассниками. Возможно ли это? И почему?
Нет, невозможно. Общее число друзей 11 * 35 = 385, а должно быть четным, т.к в него входят оба (A дружит с Б)(Б дружит с А)
Записан
spectre71
Гость
Re: Задачки
«
Ответ #159 :
Октябрь 08, 2010, 13:55 »
Цитата: Igors от Октябрь 08, 2010, 13:45
Цитата: Spectre от Октябрь 08, 2010, 11:20
Вот совсем простейшая задачка:
В классе тридцать пять человек. Каждый из них дружит ровно с одиннадцатью одноклассниками. Возможно ли это? И почему?
Нет, невозможно. Общее число друзей 11 * 35 = 385, а должно быть четным, т.к в него входят оба (A дружит с Б)(Б дружит с А)
Правильно.
Только небольшое уточннение в формулировке - не общее число друзей, а общее число пар друзей.
Записан
spectre71
Гость
Re: Задачки
«
Ответ #160 :
Октябрь 08, 2010, 15:17 »
Еще задачка. Немного посложнее.
Имеется 8 монет, 7 из которых – настоящие, которые весят одинаково, и одна фальшивая, отличающаяся по весу от остальных. Чашечные весы без гирь таковы, что если положить на их чашки равные грузы, то любая из чашек может перевесить, если же грузы различны по массе, то обязательно перетягивает чашка с более тяжелым грузом. Как за
четыре
взвешивания
наверняка
определить фальшивую монету и установить, легче она или тяжелее остальных?
Записан
m_ax
Джедай : наставник для всех
Offline
Сообщений: 2095
Re: Задачки
«
Ответ #161 :
Октябрь 08, 2010, 15:22 »
Цитировать
t=(2*a)/(3*v)
Это правильно) Дело в том, что из симметрии задачи ясно, что все они встретятся в центре. Причём если посмотреть на всю эту картину через какое либо время, то мы тож увидим треугольник, в вершинах которого нах. букашки, только он теперь меньше будет. Скорости букашек всегда при этом будут направлены вдоль сторон треугольника, а поскольку модуль скорости постоянен, то будет сохранятся проекция скорости на прямую от вершины к центру треугольника. Поэтому всё сводится к нахождению проекции скорости на направление от вершины к центру и первоначальной длины от вершины до центра равностороннего треугольника.
Записан
Над водой луна двурога. Сяду выпью за Ван Гога. Хорошо, что кот не пьет, Он и так меня поймет..
Arch Linux Plasma 5
m_ax
Джедай : наставник для всех
Offline
Сообщений: 2095
Re: Задачки
«
Ответ #162 :
Октябрь 08, 2010, 15:28 »
Цитата: Spectre от Октябрь 08, 2010, 15:17
Еще задачка. Немного посложнее.
Имеется 8 монет, 7 из которых – настоящие, которые весят одинаково, и одна фальшивая, отличающаяся по весу от остальных. Чашечные весы без гирь таковы, что если положить на их чашки равные грузы, то любая из чашек может перевесить, если же грузы различны по массе, то обязательно перетягивает чашка с более тяжелым грузом. Как за
четыре
взвешивания
наверняка
определить фальшивую монету и установить, легче она или тяжелее остальных?
Эта задача решается за
три
взвешивания))
Записан
Над водой луна двурога. Сяду выпью за Ван Гога. Хорошо, что кот не пьет, Он и так меня поймет..
Arch Linux Plasma 5
m_ax
Джедай : наставник для всех
Offline
Сообщений: 2095
Re: Задачки
«
Ответ #163 :
Октябрь 08, 2010, 15:29 »
Цитата: Sancho_s_rancho от Октябрь 08, 2010, 08:47
Цитата: m_ax от Октябрь 03, 2010, 00:40
Как то у нас проходила неделя французского кино и меня вытащили на один из фильмов, названия не помню, но запомнилась одна игра)
Суть игры следующая:
Играют двое.
Имеется 4 ряда (пусть будет спичек, хотя не важно чего, но в фильме это были спички), причём в первом ряду одна спичка, во втором 3 спички, в третьем 5 спичек и в четвёртом 7 спичек (типа пирамидка).
Каждый игрок за один ход может взять любое число спичек, но только с одного ряда. Затем ходит второй и тож может взять любое число спичек но только с одного какого-либо ряда. Проигрывает тот, кто забирает последнюю спичку.
Хочу написать маленькую програмку, и пока в основной проге проходят расчёты (считает долго) позабавить тем самым пользователя))
Подскажите как енто лучше сделать))
Это Разновидность игры Nim. Мат. решение найдено где-то 70 лет назад.
Напишу код - покажу.
Спасибо)
Записан
Над водой луна двурога. Сяду выпью за Ван Гога. Хорошо, что кот не пьет, Он и так меня поймет..
Arch Linux Plasma 5
m_ax
Джедай : наставник для всех
Offline
Сообщений: 2095
Re: Задачки
«
Ответ #164 :
Октябрь 08, 2010, 15:34 »
Цитата: Alex_cs_gsp от Октябрь 08, 2010, 07:33
Цитата: m_ax от Октябрь 08, 2010, 00:13
Чудненько) А теперь скажите пожалуйста, сколько Вам надо сделать на своём маткаде численных экспериментов, чтобы получить ответ с точностью плюс-минус 10% ?
Несколько миллиардов экспериментов абсолютно не проблема. Благо генераторы р.с.в очень быстрые, а определение исхода благоприятный или нет - всего-лишь проверка булевого условия - "подходит или нет".
Во-вторых я бы с вами согласился, если бы в данном примере вероятность была не 0,7 , а 0,001, и не выражалась бы простым образом через обратное событие, тогда действительно нужно много экспериментов. А так, грубо говоря, каждый второй эксперимент будет благоприятным элементарным исходом для такой большой вероятности.
В-третьих любую такую задачу практически всегда можно привести к эквивалентной меньшей размерности, например, вер. того, что 7 человек родились в один день недели, и т.п., для проверки решения это вполне подходит. Кстати, можете в интернете посмотреть решения задачи Бюффона, там у экспериментаторов количество экспериментов всего несколько тысяч.
Если вам интересно могу потратить время сделать эксперимент., но это завтра, у меня сейчас много работы.
То что Вы в состоянии сделать этот эксперимент у меня сомнений не вызывает)
Я хотел сказать, что там где можно получить решение аналитически, то проделывать тоже самое числено это абсурдно мягко говоря. При численом решениии Вы имеете только число, точность которого нужно ещё установить (особенно если речь идёт о Монте-Карло методах).
Записан
Над водой луна двурога. Сяду выпью за Ван Гога. Хорошо, что кот не пьет, Он и так меня поймет..
Arch Linux Plasma 5
Страниц:
1
...
9
10
[
11
]
12
13
...
20
Вверх
Печать
« предыдущая тема
следующая тема »
Перейти в:
Пожалуйста, выберите назначение:
-----------------------------
Qt
-----------------------------
=> Вопросы новичков
=> Уроки и статьи
=> Установка, сборка, отладка, тестирование
=> Общие вопросы
=> Пользовательский интерфейс (GUI)
=> Qt Quick
=> Model-View (MV)
=> Базы данных
=> Работа с сетью
=> Многопоточное программирование, процессы
=> Мультимедиа
=> 2D и 3D графика
=> OpenGL
=> Печать
=> Интернационализация, локализация
=> QSS
=> XML
=> Qt Script, QtWebKit
=> ActiveX
=> Qt Embedded
=> Дополнительные компоненты
=> Кладовая готовых решений
=> Вклад сообщества в Qt
=> Qt-инструментарий
-----------------------------
Программирование
-----------------------------
=> Общий
=> С/C++
=> Python
=> Алгоритмы
=> Базы данных
=> Разработка игр
-----------------------------
Компиляторы и платформы
-----------------------------
=> Linux
=> Windows
=> Mac OS X
=> Компиляторы
===> Visual C++
-----------------------------
Разное
-----------------------------
=> Новости
===> Новости Qt сообщества
===> Новости IT сферы
=> Говорилка
=> Юмор
=> Объявления
Загружается...