Здравствуйте, andy1618, Вы писали:
A>>Нашёл более полный вариант задачи: A>>== A>>Каждый из группы учащихся сходил в кино или театр. при этом, возможно, кто то из них мог сходить и в кино и в театр. Известно, что в театре мальчиков было не больше 3/13 от общего числа учащихся группы, посетивших театр. А в кино мальчиков было не более 2/7 от общего числа группы, посетивших кино. A>>вопрос: A>>а) могло ли быть в группе 7 мальчиков, если дополнительно известно, что всего в группе было 20 учащихся. A>>б) какое наибольшее количество мальчиков могло быть в группе, если известно, что в группе было 20 учеников? A>>в) какую наименьшую долю могли составлять девочки от общего числа учащихся группе (без дополнительного условия А и Б) A>>==
A>Мои ответы: A>а) да (пример: 3 мальчика только в театр, 4 только в кино, 13 девочек в театр и в кино) A>б) 7 (для 8 мальчиков расклады 3+5 и 4+4 не проходят) A>в) 10/17 (пример: 30 мальчиков только в театр, 40 только в кино, 100 девочек в театр и кино)
A>~1 час
Вот и я примерно столько же потратил в общей сложности... Так что для четырехчасового экзамена — жестковато, ИМХО
Здравствуйте, kfmn, Вы писали:
K>Дочка позавчера сдавала экзамен, принесла задачку. Код задачки C.6, одна из двух самых дорогих...
K>Честно говоря, задачка у меня вызвала довольно длительный ступор. От получаса до часа, точно не скажу. Т.е. я ее крутил и так, и этак, но на верный подход набрел совсем не сразу. В этой связи она мне показалась не вполне уместной для 4-часового экзамена. K>И вот мне любопытно, насколько быстро местный контингент с ней справится. Не пишите пока решение — пишите только ответ и затраченное время.
K>Задача (за точность формулировки не ручаюсь, но суть передам): K>В классе есть мальчики и девочки. Для них устроили 2 "культпохода" — в кино и в театр. Каждый хотя бы куда-нибудь сходил, кто-то побывал и в кино, и в театре. Известно, что доля мальчиков, среди всех учеников, посетивших театр, не превосходит 3/13, а доля мальчиков, среди всех учеников, посетивших кино, не превосходит 2/7. Вопрос — какова минимально возможная доля девочек в классе?
Всем спасибо за обсуждение! Надеюсь, решение задачи не было просто потраченным временем.
Здравствуйте, kfmn, Вы писали:
K>пишите только ответ и затраченное время.
K>Задача (за точность формулировки не ручаюсь, но суть передам): K>В классе есть мальчики и девочки. Для них устроили 2 "культпохода" — в кино и в театр. Каждый хотя бы куда-нибудь сходил, кто-то побывал и в кино, и в театре. Известно, что доля мальчиков, среди всех учеников, посетивших театр, не превосходит 3/13, а доля мальчиков, среди всех учеников, посетивших кино, не превосходит 2/7. Вопрос — какова минимально возможная доля девочек в классе?
Здравствуйте, kfmn, Вы писали:
A>>~1 час
K>Вот и я примерно столько же потратил в общей сложности... Так что для четырехчасового экзамена — жестковато, ИМХО
Согласен! Особенно, если учесть, сколько в этой ветке накидали неправильных ответов
Здравствуйте, kfmn, Вы писали:
K>Дочка позавчера сдавала экзамен, принесла задачку. Код задачки C.6, одна из двух самых дорогих...
K>Честно говоря, задачка у меня вызвала довольно длительный ступор. От получаса до часа, точно не скажу. Т.е. я ее крутил и так, и этак, но на верный подход набрел совсем не сразу. В этой связи она мне показалась не вполне уместной для 4-часового экзамена. K>И вот мне любопытно, насколько быстро местный контингент с ней справится. Не пишите пока решение — пишите только ответ и затраченное время.
K>Задача (за точность формулировки не ручаюсь, но суть передам): K>В классе есть мальчики и девочки. Для них устроили 2 "культпохода" — в кино и в театр. Каждый хотя бы куда-нибудь сходил, кто-то побывал и в кино, и в театре. Известно, что доля мальчиков, среди всех учеников, посетивших театр, не превосходит 3/13, а доля мальчиков, среди всех учеников, посетивших кино, не превосходит 2/7. Вопрос — какова минимально возможная доля девочек в классе?
Здравствуйте, kfmn, Вы писали: K>Вот и я примерно столько же потратил в общей сложности... Так что для четырехчасового экзамена — жестковато, ИМХО
Это Вы наверное не видели задачек с прошлых годов, из методичек.
Одну из них я решал два дня, даже запостил на форуме, хотя потом успел решить сам
А другую до сих пор не знаю, как решать.
И это нормально, это почти олимпиадные задачи, уровня, близкого к шестой задаче мехмата и аналогичным с других вузов. Их можно думать 5 минут, а можно годами, всё зависит от соображалки и, конечно, от опыта.
В этом году видимо решили от этого отказаться, всё же топовые вузы имеют право на дополнительные экзамены, сделали C6 простенькой, но забавной, чтобы подумать надо было, но совсем чуть-чуть.
А вот C4, говорят, наоборот стала гораздо сложнее.
А что ответов неправильных накидали — так это тоже совершенно нормально, не зря же тут всё время ведутся дискуссии, нужна ли математика программистам
On 06/10/2012 02:24 PM, cures wrote:
> За квадратичное там бы поставили не более 2 баллов. А он и память O(1) сделал?
Ну не знаю, сколько бы поставили, но да, сделал.
> Исправления — фигня, это же часть C, проверяется людьми.
Ну он сам себя запутал потом. Не факт, что там всё правильно было.
> Главное — чтобы в итоговой программе всё было правильно. > А саму идею решения точно можете озвучить? Там есть некоторые засадки > Числа, насколько я помню, могли быть любых знаков?
Да.
Ну он искал за один проход числа, пара которых дала бы максимальное (или
минимальное не помню что там было в условии) произведение.
Потом для всех вариантов вычислял их (там их порятка 4-х) и
находил итоговый результат.
типа произведение максимально, когда это произведение двух максимальных
положительных чисел, или произведение двух минимальных отлицательных,
или одного максимального положительного и минимального отрицательного,
или наоборот.
Здравствуйте, kfmn, Вы писали:
K>Дочка позавчера сдавала экзамен, принесла задачку. Код задачки C.6, одна из двух самых дорогих...
K>Честно говоря, задачка у меня вызвала довольно длительный ступор. От получаса до часа, точно не скажу. Т.е. я ее крутил и так, и этак, но на верный подход набрел совсем не сразу. В этой связи она мне показалась не вполне уместной для 4-часового экзамена. K>И вот мне любопытно, насколько быстро местный контингент с ней справится. Не пишите пока решение — пишите только ответ и затраченное время.
K>Задача (за точность формулировки не ручаюсь, но суть передам): K>В классе есть мальчики и девочки. Для них устроили 2 "культпохода" — в кино и в театр. Каждый хотя бы куда-нибудь сходил, кто-то побывал и в кино, и в театре. Известно, что доля мальчиков, среди всех учеников, посетивших театр, не превосходит 3/13, а доля мальчиков, среди всех учеников, посетивших кино, не превосходит 2/7. Вопрос — какова минимально возможная доля девочек в классе?
максимум между 10/13 и 5/7
10/17. 20 минут. Много времени ушло на то, чтобы понять, что мальчики должны ходить либо в театр либо в кино, а девочки и туда и туда, тогда большая часть неизвестных зануляется.
Здравствуйте, Titus, Вы писали:
T>Здравствуйте, cures, Вы писали:
C>>Да тут всё совсем просто, без всяких симплексов: C>>m1 <= 3/13*(m1+d1) <--> 13*m1 <= 3*m1+3d1 <--> 10*m1 <= 3*d1 <--> m1 <= 3/10*d1 --> m1 <= 3/10*d C>>m2 <= 2/7*(m2+d2) <--> m2 <= 2/5*d2 --> m2 <= 2/5*d C>>m <= m1 + m2 <= 3/10*d+2/5*d = 7/10*d <--> 10*m <= 7*d <--> 10*(m+d) <= 17*d <--> d/(m+d) >= 10/17 C>>Чтобы показать, что эта доля достижима, нужно в односторонних переходах сделать равенство, то есть: C>>d1 = d, d2 = d, m1 + m2 = m. Ну и числа подобрать, это Вы уже сделали.
Сорри, все же зачот
Все девочки пошли и туда и туда, чтобы уменьшить свою совокупную долю
Все мальчики разделились, чтобы увеличить свою совокупную долю.
+1
==================
Но меня поразило другое, почему у народа повально вышло 44/91. Что за систематическая ошибка в мышлении, имхо распространенный баг выпущенной в свет версии мозгов.
Здравствуйте, kfmn, Вы писали:
K>Здравствуйте, deniok, Вы писали: D>>Здравствуйте, kfmn, Вы писали: K>>>И вот мне любопытно, насколько быстро местный контингент с ней справится. Не пишите пока решение — пишите только ответ и затраченное время. D>>10/17 D>>6 min K>Браво, это правильный ответ!
Тоже где-то 5 минут на то чтоб найти 10/17, потом еще несколько минут на обоснование решения.
m1 = 2/5 d
m2 = 3/10 d
m = m1 + m2
Обосновать, что
1) надо использовать = вместо <=
2) d ходят и туда и туда, а m только в одно место
