Kazrich @ 22.03.2399-100
98-х
х= 98*100/99= 98,98
а мож и нет=)
ошибка в том что ты составил немного неправильную пропорцию
было 1% (кг) твердого вещества и 99% воды (99 кг), стало 2% (тот же 1кг остался) и 98% (воды), условно соотношение стало 2 к 98, если сократить то это как 1 к 49 (49 кг воды и один тот же 1 кг твердого вещества)
MaroonFive, решение про числа из Кыргыстана под спойлером
Очевидно, нельзя выбирать 1 и 2 (если это не очевидно -- закройте спойлер и дальше не читайте =)
Для каждого числа A меньше 26 нельзя брать 2^k * A, что выбивает как минимум одно число из промежутка 26-50. Получается что если мы берём k чисел меньше 26, то у нас выбывают как минимум k чисел из промежутка 26-50, тогда мы обязаны брать остальные 25 - k чисел из этого промежутка.
Отсюда следует что вы обязательно берём все нечетные числа больше 26, значит не берём их делители: 3,5,7,9,11,13,15
Раз не берём 13, то обязаны брать 26. Также раз нельзя брать 15, то обязаны брать 30.
Итого мы обязательно выбрали 14 чисел: 26,27,29,30,31,33,35,37,39,41,43,45,47,49
Дальше из пар 28-14, 34-17, 38-19, 42-21, 46-23, 50-25, 44-22 обязаны выбрать по 1 числу -- это еще 7 чисел
Остаются по 1 числу из наборов 40-20-4, 36-18, 32-16-8-4, 48-24-12-4
При этом 4 брать не можем.
Если взяли 8, то обязаны брать 12,18,20 (т.к. выбывают 24, 32, 40 и 48)
Если не взяли 8, но взяли 12, то обязаны брать 18 (выбыли 24,36,48) и по одному из пар 40-20 и 32-16
Если не взяли ни 8 ни 12, то можно брать по одному из пар 40-20, 36-18, 32-16, 48-24, кроме варианта 16+48
.
Итого: 2^7 за пары где мы выбираем 1 из чисел умножить на
1 вариант если взяли 8
плюс 4 варианта если взяли 12, но не 8
плюс 4*3=12 вариантов если нет ни 9 ни 12
Получается 2^7 * (1+4+12) = 128 *17 = 2176
goba, это все хорошо,но как быть с расчетом того же самого на диване?
salova @ 22.03.23ошибка в том что ты составил немного неправильную пропорцию
было 1% (кг) твердого вещества и 99% воды (99 кг), стало 2% (тот же 1кг остался) и 98% (воды), условно соотношение стало 2 к 98, если сократить то это как 1 к 49 (49 кг воды и один тот же 1 кг твердого вещества)
так нельзя считайть
Придя к старту дня 2, узнали, что все 54 игрока в призах и баблА не будет
Вначале мозг прочитал именно так. Подумал - неужели и в штатах игроков кидают?! 🙃
goba @ 22.03.23MaroonFive, решение про числа из Кыргыстана под спойлером
Очевидно, нельзя выбирать 1 и 2 (если это не очевидно -- закройте спойлер и дальше не читайте =)
Для каждого числа A меньше 26 нельзя брать 2^k * A, что выбивает как минимум одно число из промежутка 26-50. Получается что если мы берём k чисел меньше 26, то у нас выбывают как минимум k чисел из промежутка 26-50, тогда мы обязаны брать остальные 25 - k чисел из этого промежутка.
Отсюда следует что вы обязательно берём все нечетные числа больше 26, значит не берём их делители: 3,5,7,9,11,13,15
Раз не берём 13, то обязаны брать 26. Также раз нельзя брать 15, то обязаны брать 30.
Итого мы обязательно выбрали 14 чисел: 26,27,29,30,31,33,35,37,39,41,43,45,47,49
Дальше из пар 28-14, 34-17, 38-19, 42-21, 46-23, 50-25, 44-22 обязаны выбрать по 1 числу -- это еще 7 чисел
Остаются по 1 числу из наборов 40-20-4, 36-18, 32-16-8-4, 48-24-12-4
При этом 4 брать не можем.
Если взяли 8, то обязаны брать 12,18,20 (т.к. выбывают 24, 32, 40 и 48)
Если не взяли 8, но взяли 12, то обязаны брать 18 (выбыли 24,36,48) и по одному из пар 40-20 и 32-16
Если не взяли ни 8 ни 12, то можно брать по одному из пар 40-20, 36-18, 32-16, 48-24, кроме варианта 16+48
.
Итого: 2^7 за пары где мы выбираем 1 из чисел умножить на
1 вариант если взяли 8
плюс 4 варианта если взяли 12, но не 8
плюс 4*3=12 вариантов если нет ни 9 ни 12
Получается 2^7 * (1+4+12) = 128 *17 = 2176
Кажется я нашел ошибку.
"Дальше из пар 28-14, 34-17, 38-19, 42-21, 46-23, 50-25, 44-22 обязаны выбрать по 1 числу -- это еще 7 чисел"
Нельзя брать 14 и 42, поэтому две пары их содержащие дают не 4 варианта, а 3.
Итого получится 2^5*3*17=1632
Все молодцы, что хотя бы не стали гуглить ответ.
Правильного ответа не было здесь.
Ближе всех в рассуждениях ушёл Боевой Слон, goba и vitja11111. НО - математики утверждают, что в выборке должно ВСЕГДА присутствовать 13 чисел (а не 14 как у вас) - а именно 26, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49.
Я написал Лике ссылки на обсуждение, где даже один человек составил программу, решающую задачу методом перебора на Питоне и Си+ вроде бы (сам я в таком программировании не шарю).
Давайте уж тогда завтра напишу ответ, потому что вы близки к решению.
Catch27, он
Как решает такую задачу ChatGPT. В упрощенном для начала варианте: Определите количество способов выбрать 3 числа из целых чисел от 1 до 6 так, чтобы для любых двух выбранных чисел одно не было делителем другого.
Для того, чтобы выбрать 3 числа из целых чисел от 1 до 6, у нас есть ${6 \choose 3} = 20$ способов выбрать набор чисел. Однако, нам нужно учесть условие, что для любых двух выбранных чисел одно не должно быть делителем другого.
Рассмотрим первое число, которое мы выбираем. Это число может быть любым из чисел от 1 до 6, так как пока мы не выбрали других чисел, оно не имеет делителей среди выбранных.
Рассмотрим те числа, которые могут быть выбраны вторым числом. Оно не должно быть делителем первого выбранного числа, так что это может быть любое число, кроме чисел, являющихся делителями первого числа. Если первое число было четным (2, 4 или 6), то его делителями являются 1, 2, и, соответственно, 3 и 6; поэтому для второго числа мы можем выбрать только 3 или 5. Если первое число было нечетным (1, 3 или 5), то его делителями являются только 1 и само число, поэтому для второго числа мы можем выбрать любое число, кроме 1 и первого числа. Таким образом, у нас есть 3 варианта выбора второго числа.
Рассмотрим теперь третье число. Оно не может быть делителем ни первого, ни второго числа. Если первые два числа были выбраны как 1 и 3, то третье число может быть только 5; если первые два числа были выбраны как 1 и 5 или 3 и 5, то третье число может быть только 2 или 4. Если первые два числа были выбраны как 2 и 3, то третье число может быть только 5; если первые два числа были выбраны как 2 и 5, то третье число может быть только 3. Если первые два числа были выбраны как 4 и 5, то третье число может быть только 3. Если первые два числа были выбраны как 4 и 3, то третье число может быть только 1.
Таким образом, у нас есть 4 варианта выбора третьего числа, если первые два числа были выбраны как 1 и 3, и по одному варианту выбора третьего числа для каждого из оставшихся четырех возможных наборов первых двух чисел.
Таким образом, мы определили, что для выбора трех чисел из целых чисел от 1 до 6 так, чтобы для любых двух выбранных чисел одно не было делителем другого, у нас есть $3 \cdot 4 = 12$ возможных наборов чисел.
Поэтому, ответ на задачу составляет 12 способов выбрать 3 числа из целых чисел от 1 до 6 так, чтобы для любых двух выбранных чисел одно не было делителем другого.
Решение, очевидно неверное, правильный ответ - 3 способа. После переписки с ИИ и "тыканья" в его ошибки я так и не получил верного решения ((
Lika, собираюсь в штаты, к вам в гости можно заглянуть на тарелку пельменей?
Kazrich @ 22.03.2399-100
98-х
х= 98*100/99= 98,98
По условиям задачи уменьшился вес именно воды, а ты составил пропорцию, как будто вода весит столько же и после испарения, а изменился только её процент, который она занимает в веществе. То есть твой ответ был бы верным, если масса воды оставалась неизменной, а вес остального вещества уменьшился. Хз, как там с точки зрения химии и биологии должно быть, но по условиям задачи не так. Неизменный вес - 1 кг сухого вещества. До испарения он составлял 1% всей картошки. После испарения он стал занимать 2% всей картошки. Значит вся картошка после испарения весит 1/0.02=50 кг. Это типичная задачка с подвохом, где ответ сильно разнится с интуитивным.
bool @ 22.03.23Как решает такую задачу ChatGPT. В упрощенном для начала варианте: Определите количество способов выбрать 3 числа из целых чисел от 1 до 6 так, чтобы для любых двух выбранных чисел одно не было делителем другого.
Для того, чтобы выбрать 3 числа из целых чисел от 1 до 6, у нас есть ${6 \choose 3} = 20$ способов выбрать набор чисел. Однако, нам нужно учесть условие, что для любых двух выбранных чисел одно не должно быть делителем другого.
Рассмотрим первое число, которое мы выбираем. Это число может быть любым из чисел от 1 до 6, так как пока мы не выбрали других чисел, оно не имеет делителей среди выбранных.
Рассмотрим те числа, которые могут быть выбраны вторым числом. Оно не должно быть делителем первого выбранного числа, так что это может быть любое число, кроме чисел, являющихся делителями первого числа. Если первое число было четным (2, 4 или 6), то его делителями являются 1, 2, и, соответственно, 3 и 6; поэтому для второго числа мы можем выбрать только 3 или 5. Если первое число было нечетным (1, 3 или 5), то его делителями являются только 1 и само число, поэтому для второго числа мы можем выбрать любое число, кроме 1 и первого числа. Таким образом, у нас есть 3 варианта выбора второго числа.
Рассмотрим теперь третье число. Оно не может быть делителем ни первого, ни второго числа. Если первые два числа были выбраны как 1 и 3, то третье число может быть только 5; если первые два числа были выбраны как 1 и 5 или 3 и 5, то третье число может быть только 2 или 4. Если первые два числа были выбраны как 2 и 3, то третье число может быть только 5; если первые два числа были выбраны как 2 и 5, то третье число может быть только 3. Если первые два числа были выбраны как 4 и 5, то третье число может быть только 3. Если первые два числа были выбраны как 4 и 3, то третье число может быть только 1.
Таким образом, у нас есть 4 варианта выбора третьего числа, если первые два числа были выбраны как 1 и 3, и по одному варианту выбора третьего числа для каждого из оставшихся четырех возможных наборов первых двух чисел.
Таким образом, мы определили, что для выбора трех чисел из целых чисел от 1 до 6 так, чтобы для любых двух выбранных чисел одно не было делителем другого, у нас есть $3 \cdot 4 = 12$ возможных наборов чисел.
Поэтому, ответ на задачу составляет 12 способов выбрать 3 числа из целых чисел от 1 до 6 так, чтобы для любых двух выбранных чисел одно не было делителем другого.
Решение, очевидно неверное, правильный ответ - 3 способа. После переписки с ИИ и "тыканья" в его ошибки я так и не получил верного решения ((
ИИ смог только выдать код для решения задачи перебором (
count = 0
for i in range(1, 7):
for j in range(i+1, 7):
for k in range(j+1, 7):
divisors = []
warning = False
for n in [i, j, k]:
for d in range(1, n):
if n % d == 0:
divisors.append(d)
if d in [i, j, k]:
warning = True
if not warning:
count += 1
print(f"Number of sets that meet the conditions: {count}")
[/i][/i]
Valmiki @ 22.03.23То есть твой ответ был бы верным, если масса воды оставалась неизменной, а вес остального вещества уменьшился
Не, ошибся, ответ был бы верным, если бы вес и воды, и сухого вещества уменьшался бы одновременно, пока не достиг новой пропорции - 98 к 2. Но по условиям, только масса воды уменьшается.
Valmiki @ 22.03.23Не, ошибся, ответ был бы верным, если бы вес и воды, и сухого вещества уменьшался бы одновременно, пока не достиг новой пропорции - 98 к 2. Но по условиям, только масса воды уменьшается.
Снова обманул, по этому ответу получается, что масса сухого вещества увеличивается: было - 1кг, стало - 98,98*0,02=1,98 кг, а вес воды уменьшается: было 99 кг, а стало - 98,98*0,98=97 кг... Короче, просто подгонять под новую пропорцию - не варик
vitja11111 @ 22.03.23Кажется я нашел ошибку.
"Дальше из пар 28-14, 34-17, 38-19, 42-21, 46-23, 50-25, 44-22 обязаны выбрать по 1 числу -- это еще 7 чисел"
Нельзя брать 14 и 42, поэтому две пары их содержащие дают не 4 варианта, а 3.
Итого получится 2^5*3*17=1632
Да, ошибка, согласен
Надо пересчитывать. Но кажется, тут добить решение уже можно.
Мне больше не нравится, что оно завязано на конкретный диапазон 1-50, хочется подумать над решением в общем случае: от 1 до 2n
MaroonFive @ 22.03.23НО - математики утверждают, что в выборке должно ВСЕГДА присутствовать 13 чисел (а не 14 как у вас) - а именно 26, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49.
Получается ошибка в рассуждениях про 30. Ок, спасибо, подумаю ещё раз.
Спасибо большое за интересную задачку: сидел решал вчера ночью вместо того чтобы пойти спать)))
мне даже интересно посмотреть как вы считали, мы точно на покерном форуме?