Разбиваем на 3 группы: 3,3,2 В каждой из групп по 3 проверяем батарейки попарно (6 ходов). Если при каждой проверке радио не работает ,то в каждой из групп не более 1 заряженной ,значит в оставшейся группе из 2 батареек обе заряжены и с 7 попытки радио работает!
А по весу заряженные и незаряженные одинаковые (шучу) Тоже получилось за 7.
Соглашусь с Vadim, кучки разбиваем на 3+3+2 1. первым проверяю кучку с 2 батарейками - не работает естественно . а. 1 хорошая, 1 плохая. б. 2 плохих В сторону!
2а-4а. В кучках осталось 2х+1п и 1х+2п хороших и плохих (другое не рассматриваем). В кучке 1х+2п 3 проверки ничего не дают. Итого 4. Беремся за вторую кучку 2х+1п 5а - 1х(1)+1п 6а - 1х(2)+1п 7а - 1х(1)+1х(2) - радио работает
во втором варианте (б) наихудший способ деления 3х+0п и 1х+2п 2б-4б выбираем кучку 1х+2п 5б - кучка 3х+0п - радио работает
Post edited by loveorigami - Чт, 16 Июн 2011, 00:26
Задача 9 На какое наименьшее число треугольников можно разрезать 2011 - угольник? Многоугольник понимается в школьном смысле: замкнутая ломаная без самопересечений, никакие два соседних звена которой не лежат на одной прямой.
Задача №10*(Актуальная задачка )
На двух избирательных участках, народ голосует за двух кандидатов (А и Б). В результате: 1) На 1-м участке больше процент проголосовавших за первого кандидата. 2) На 2-м участке так же больше процент проголосовавших за первого кандидата.
Возможно ли, чтобы в результате выборов победил второй кандидат? (Побеждает тот, на чьей стороне больший общий процент проголосовавших)
Задача № 11** На плоскости расположены две параболы так, что их оси взаимно перпендикулярны, а сами параболы пересекаются в четырех точках. Доказать, что эти четыре точки лежат на одной окружности.
Версий много. Если нет подвоха и нужно искать математическое объяснение, тогда следует уточнить условие. Навскидку: 1. Результат выборов учитывается не на двух избирательных участках, а больше. 2. Если все таки на двух, то на первом участке первый кандидат по списку - это (А), на втором участке первый кандидат по списку - это (B)
Post edited by loveorigami - Чт, 16 Июн 2011, 12:40
Результат выборов учитывает не на двух избирательных участка, а больше
Никакого подвоха. Всего два участка. Народ с обоих участков голосует одновременно, и выбирает между кандидатом А и кандидатом В... Голос можно отдать только одному,- игра правильная, либо один, либо другой...
Введем систему координат и рассмотрим уравнения парабол: a1*xx+b1*x+c1=y a2*yy+b2*y+c2=x Координаты точек пересечений-решения системы. Таким образом если точка х1 y1 является решением системы ,то она удовлетворяет сумме 2х уравнений: a1*xx+(b1-1)*x+a2*yy+(b2-1)*y=-c1-c2,которое является уравнением окружности.Т.к. в условии сказано что все 4 точки существуют следовательно последнее уравнение задает окружность ненулевого радиуса.Отсюда вытекает утверждение задачи.
Задача 8: на 2009 .(последовательно отделяем по 1 треугольнику с краев (инвариант))
Насколько я понял, если два раза выигрывает А (соответственно два раза проигрывает B ) по процентам, и победителем должен оказаться B в общем итоге, тогда есть над чем подумать. Естественно, что "невозможно" здесь не рассматриваем B). Чувствую, искать нужно в долях "не голосовавших".
Post edited by loveorigami - Чт, 16 Июн 2011, 12:58
незнаю насколько правильно воспринял условие, но можно разбить для каждого участка полную долю (=1) проголосовавших на сумму долей - pi (≤1) за первого кандидата и qi - за второго. Из условия задачи следую строгие неравенства: pi>qi, i=1,2.
Тогда, если n и m количество избирателей на участках соответственно, получим число голосов за первого кандидата = p1n+p2m, за второго = q1n+q2m. Согласно неравенствам, приведенным в первом абзаце, справедлива оценка:
p1n+p2m > q1n+q2m
но, для победы второго кандидата необходимо:
p1n+p2m < q1n+q2m
что невозможно.
Теперь введем в рассмотрение слово "актуальна", если на голосовании есть графа "против всех", обозначаем ее доли за ri. Получим необходимое условие для победы второго:
q1n+q2m > p1n+p2m+r1n+r2m > q1n+q2m + r1n+r2m
0 > r1n+r2m
Тоесть, победа второго возможна, если присутствует графа "против всех" в которую кто-то поставил галку (если не постаивли галку - первый случай r=0 - невозможно)
и с #11 не все так сложно..
параметризуем параболы так: x = y2, py = y0 + x2 (можно даже без p, y0 > 0). Иначе, для всех точек пересечения парабол выполняются эти два уравнения, а значит и уравнение (понятно, что только в одну сторону):
x + py = y0 + x2 + y2,
или
(x-1/2)2 + (y-p/2)2 = (p2+1-4y0)/4
тоесть для всех (4х, 3х, 2х, 1ой) точек пересечения парабол выполняется уравнение окружности с константным центром и радиусом, а значит, возвращаясь к условию, все 4 точки лежат на одной окружности.
ну и не строгое решение #9
В общем случае - на ноль . Если всеже "ля-ля представить n'угольник S как объединение Ti, где последние - непересекающиеся треугольники", то получим что на (n-2) = 2011-2 = 2009.
Нужно показать что меньше нет, примерно так: сначала показываем, что все вершины должны лежать на замыкании (а не во внутренности или где-то еще). Потом показываем, что вершины треугольников должны совпадать с вершинами S. Все это несложно, можно рассмотреть i'ый случай и объединять меньшие треугольники в треугольники, уменьшая общее количество.
Теперь, поскольку S выпуклый - любой разрез прямой проходящей через его вершины будет делить его на выпуклые многоугольники с меньшим количеством вершин. Можно например отсекать по одной вершине. Продолжая итеративно получим что таких многоугольников будет (n-2) и все они будут иметь по 3 вершины b и не пересекаться.
Вы можете привести мне систему отсчета в которой парабола y=x'2 переходит, к примеру в параболу y=3x'2 + 2x ?
Можно так y=3x'2 + 2x = x(3x+2). Тоесть в системе полученной сдвигом
x* = x + 1/3, y* = y + 1/3
Может, конечно, ошибся в вычислениях без калькулятора то) Но вообще, любую кривую второго порядка можно привести к каноническому виду, с инвариантом характиризующим ее вид. Тоесть если сказано, что что-то есть парабола, то это можно всегда привести к виду y=2*p*x*x, например методом Лагранжа(линейные преобразования)
Приэтом существует линейное преобразование для совместного приведения двух квадратичных форм к ортогональному виду (док-во можно посмотреть у Куроша "Линейная алгебра"). Ну, а поскольку преобразование линейно и оси перпендикулярны, то такое (x = y2, py = y0 + x2) представление возможно.. могу доказать ортогональность осей через скалярное произведение.
но, для победы второго кандидата необходимо: p1n+p2m < q1n+q2m
Все верно...Просто и ясно)) А теперь вторая часть будьте внимательны с условием... !!
Задача №10(часть 2)*
Два лекарства испытывали на мужчинах и женщинах. Каждый человек принимал только одно лекарство. В отчете об испытаниях написано: «Общий процент людей, почувствовавших улучшение, больше среди принимавших лекарство A. Процент мужчин, почувствовавших улучшение, больше среди мужчин принимавших лекарство Б. Процент женщин, почувствовавших улучшение, больше среди женщин принимавших лекарство Б». Возможно ли это?
Можно так y=3x'2 + 2x = x(3x+2). Тоесть в системе полученной сдвигом x* = x + 1/3, y* = y + 1/3
О каком сдвиге идет речь - если у вас разные коэффициенты при х'2 ? Подставьте конкретные значения- увидите... Возьмите любую точку на у=х'2 хотя бы - (1;1), если бы все было так красиво, то согласно вашим системам координат она бы перешла в точку - (2/3;2/3), а не в (2/3;8/3)...