Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Логические задачи
DF2 :: ФОРУМЫ > Основные форумы > Свободное Общение
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63
tolich
Загадка: что может быть одновременно круглым, квадратным и треугольным?
FCst1
Эм, старое лого Electronic Arts?


если что - я шучу, т.к. до ответа не допёр...
tolich
Цитата(FCst1 @ 09 Mar 2011, 14:20) *
до ответа не допёр...
да, ты прав gigi.gif
FCst1
[downface_trolling]В смысле ответ лого? Или не лого, потому, что я прав, что не допёр, т.к. ответ не лого?[/downface_trolling]
tolich
Нет, ответ не лого.
SerAlexandr
Цитата(tolich @ 09 Mar 2011, 17:15) *
Загадка: что может быть одновременно круглым, квадратным и треугольным?

Это та пробка, которая к трем отверстиям подходит? Одна проекция такая, другая сякая, а третья вообще эдакая smile.gif
tolich
Цитата(SerAlexandr @ 09 Mar 2011, 16:28) *
Это та пробка, которая к трем отверстиям подходит?
Мимо.
Shurup
Цитата(tolich @ 09 Mar 2011, 14:15) *
Загадка: что может быть одновременно круглым, квадратным и треугольным?

число 10.
круглые числа
треугольное число
и является квадратным корнем числа 100
tolich
Цитата(Shurup @ 11 Mar 2011, 18:08) *
число 10.
Ход мысли верный. Да, речь о числе.
Но не 10 — оно не является квадратом.
К слову, простейшие расчёты показывают, что из, в самом узком смысле, "круглых" чисел (то есть вида 10n) оно единственное является треугольным.
В более широком смысле слова "круглых треугольных" чисел больше (300, например), но квадратов среди них тоже нет.
В самом широком смысле слова "круглые" числа просто оканчиваются нулями. Минимальное такое круглое число, являющееся также квадратным и треугольным, это 48024900.


Формально ты не прав, но фактически я ожидал именно ответа "число". Так что твой ответ верен.
Baphomet
простая, но интересная задачка про числа:


Сущ. прогрессия, где первые два ее члена - числа 2 и 3;
Члены прогрессии - цифры(т.е. натуральные, в интервале: [1..9]);
произведение 2 на 3 дает следующий член прогрессии - 6;
произведение 3 на 6 дает сразу 2 следующих члена прогрессии - 1 и 8
произведение 6 на 1 дает 6...
и т.д.

Начало прогрессии выглядит вот так:
2, 3, 6, 1, 8, 6, 8, 4, 8, 4, 8 ...

Доказать, что в ней не могут попасться числа: 5, 7, 9;
tolich
Таблица умножения:
123468
24681216
369121824
4812162432
61218243648
81624324864
Как видно, девятка имела бы шансы появиться, если бы ВНЕЗАПНО™ подряд появились две тройки. Впрочем, внимательный анализ таблицы показывает, что возможность появиться двум нечетным цифрам подряд КРАЙНЕ МАЛА™.
EDIT Да, для того, чтобы появились 5 или 7, вначале должна появиться 9: 9*8=72, 6*9=54, 7*8=56.
mouseland
Да уж, я вчера ломала голову над тем как же так, тоже пришла к выводу, что нужны 2 тройки подряд, что вроде невозможно. Но вот беда, условие я прочитала наоборот - "нужно доказать, что цифры 5, 7, 9 могут попасться " smile.gif решила, что в чем-то мне не достаточно ума
nosferatu
Чтобы появились числа 5 и 7, нужно число 9, оно появится, только если подряд попадутся две тройки, а это произойдет если будет участок прогрессии последовательности ...1, 3, 3 но для этого нужно:
1) чтобы в результате произведения появилось число 13, что невозможно, поскольку оно простое и в этой последовательности попасться не может.
2) чтобы в результате произведения появилось число 33, что тоже невоможно, поскольку оно является произведением (3*11), что невозможно, поскольку 11 число простое и в этой последовательности попасться не может.
tolich
Цитата(nosferatu @ 12 Mar 2011, 20:10) *
поскольку 11 число простое и в этой последовательности попасться не может.
Нет, оно не может появиться потому, что состоит из двух цифр. Вот 2 и 3 — тоже простые числа, а появляются запросто.
Для того, чтобы появились две нечетные цифры подряд, нужно чтобы одно из произведений заканчивалось нечётной цифрой, а для этого нужно, чтобы две нечетные цифры шли подряд. Поэтому не произойдёт ни того, ни другого.
nosferatu
Цитата(tolich @ 12 Mar 2011, 22:13) *
Цитата(nosferatu @ 12 Mar 2011, 20:10) *
поскольку 11 число простое и в этой последовательности попасться не может.
Нет, оно не может появиться потому, что состоит из двух цифр. Вот 2 и 3 — тоже простые числа, а появляются запросто.
Для того, чтобы появились две нечетные цифры подряд, нужно чтобы одно из произведений заканчивалось нечётной цифрой, а для этого нужно, чтобы две нечетные цифры шли подряд. Поэтому не произойдёт ни того, ни другого.

facepalm.gif я написал:
простое (поэтому его нельзя получить произведением) и не появляется в этой последовательности (потому что состоит из двух цифр)
"и" ≠ "следовательно"
tolich
Тот факт, что число 11 простое, совершенно не важен для решения данной задачи.
Shurup
Цитата(tolich @ 11 Mar 2011, 20:01) *
Минимальное такое круглое число, являющееся также квадратным и треугольным, это 48024900.

Обидно, не добрался) Проверил первую тысячу треугольных чисел на предмет квадратных круглых чисел, дальше - обламался.
Поэтому и извернулся квадратным корнем.
А если бы проверил первые 10 000 - то нашел бы. sorry.gif
nosferatu
Цитата(tolich @ 12 Mar 2011, 22:35) *
Тот факт, что число 11 простое, совершенно не важен для решения данной задачи.

Важен. Из-за того, что оно простое - его нельзя получить произведением, и оно не проходит по ОДЗ, следовательно в этой последовательности его не будет и числа 33 тоже не будет.
Смысл в том, что нужно доказать, почему его не будет. ^ Это и есть доказательство.
tolich
Цитата(Shurup @ 13 Mar 2011, 11:21) *
Обидно, не добрался) Проверил первую тысячу треугольных чисел на предмет квадратных круглых чисел, дальше - обламался.
Согласен, генерировать треугольные числа куда проще, чем придумывать тест на треугольность (хотя тут не нужно генерировать все треугольные числа, достаточно решить простенькое квадратное уравнение). Тесты же на круглость и квадратность банальны.
Цитата(nosferatu @ 13 Mar 2011, 11:30) *
его нельзя получить произведением
Можно, 11=11*1. Но это не важно.
Допустим, что 4*4=11 и в последовательности встретилось 4, 4. Тогда следующими элементами последовательности будет вовсе не 11, а 1, 1.
Таким образом, число 11 в последовательности не встретится. Quod erad demonstrandum.
Цитата(tolich @ 12 Mar 2011, 22:35) *
Тот факт, что число 11 простое, совершенно не важен для решения данной задачи.

Цитата(nosferatu @ 13 Mar 2011, 11:30) *
Смысл в том, что нужно доказать, почему его не будет.
Не нужно. Потому что
Цитата(Baphomet @ 11 Mar 2011, 23:07) *
Члены прогрессии - цифры(т.е. натуральные, в интервале: [1..9]).
Baphomet
Верно, вся задача сводится тому, чтобы доказать, что в данной последовательности не могут стоять подряд 2 нечетных числа.
Что легко доказывается.

еще одна задачка:

Третьеклассник Вася задумал натуральное число, которое:
при делении на 2 будет давать квадрат некоторого натурального числа;
при делении на 3 будет давать куб некоторого натурального числа;
при делении на 5 будет давать пятую степень некоторого натурального числа;
Какое минимальное число он мог задумать?
tolich
Цитата(Baphomet @ 13 Mar 2011, 15:33) *
Какое минимальное число он мог задумать?

2*x*x=3*y*y*y=5*z*z*z*z*z

Пусть это число X=2K*3L*5M.

Поскольку X/2=2K-1*3L*5M — квадрат, то K нечётное, а L и M чётные.
Поскольку X/3=2K*3L-1*5M — куб, то K и M делятся на три, а L даёт остаток 1.
Поскольку X/5=2K*3L*5M-1 — пятая степень, то K и L делятся на пять, а M даёт остаток 1.

Минимальное K (нечетное, делится на 15) — это 15.
Минимальное L (делится на 10, при делении на 3 остаток 1) — это 10.
Минимальное M (делится на 6, при делении на 5 остаток 1) — это 6.

Итого, X=215*310*56=32768*59049*15625=30'233'088'000'000.
nosferatu
Цитата(tolich @ 13 Mar 2011, 13:24) *
Можно, 11=11*1. Но это не важно.

Тогда мы просто рассматриваем на шаг раньше, ведь 11 чтобы получить произведение 11 на 1 нужно получить 11
Цитата
Допустим, что 4*4=11 и в последовательности встретилось 4, 4. Тогда следующими элементами последовательности будет вовсе не 11, а 1, 1.
Таким образом, число 11 в последовательности не встретится. Quod erad demonstrandum.

Это попытка идти от противного, только весьма корявая wink.gif Ты создаешь абстрактную ситуацию и ищешь из неё следствие, вместо того чтобы сказать два простых факта.
Baphomet
tolich, все верно.

еще:

x^y=z-1; x,y,z суть простые числа;
найти все решения;
Shurup
Цитата(nosferatu @ 13 Mar 2011, 11:30) *
Смысл в том, что нужно доказать, почему его не будет. ^ Это и есть доказательство.

Хорошо, докажи почему не может (или может?) быть числа 9 .

Вариант с потому что оно простое - тут не прокатит.
Baphomet
в этой последовательности не может стоять подряд 2 нечетных числа(от сюда вытекает невозможность числа 9).
а) любое число домноженное на четное - четное;
б) чтобы попалось две нечетных подряд цифры - нужно чтобы было 2 числа, одно из которых заканчивается на неч. , а второе - начинается с него;
в) число не может заканчиваться неч. цифрой(пункт а);
коряво, но надеюсь понятно изложил. smile.gif
Shurup
Цитата(Baphomet @ 13 Mar 2011, 17:03) *
в этой последовательности не может стоять подряд 2 нечетных числа(от сюда вытекает невозможность числа 9).
.....
коряво, но надеюсь понятно изложил. smile.gif

Не, то я исключительно к Носферату с его "простыми числами")
Сам Я еще с ответа Толича согласен.
tolich
Цитата(Baphomet @ 13 Mar 2011, 16:42) *
x^y=z-1; x,y,z суть простые числа;
найти все решения;
Я предполагаю, что 1 простым числом не считается.
Допустим, что y нечетное, тогда xy+1 делится на x+1, то есть, составное. Следовательно, y=2.
Снова допустим, что x нечётное. Тогда x2+1=(2N+1)2+1=4N2+4N+2 (где N-натуральное число) чётное, а должно бы быть простым.
Остаётся один вариант 22+1=5.


Цитата(tolich @ 13 Mar 2011, 13:24) *
Можно, 11=11*1.
Цитата(nosferatu @ 13 Mar 2011, 16:34) *
Тогда мы просто рассматриваем на шаг раньше, ведь 11 чтобы получить произведение 11 на 1 нужно получить 11.
Вот. Можешь ведь думать, когда не надо.
Цитата(tolich @ 13 Mar 2011, 13:24) *
Но это не важно.


Цитата(nosferatu @ 13 Mar 2011, 16:34) *
Это попытка идти от противного, только весьма корявая. wink.gif Ты создаешь абстрактную ситуацию и ищешь из неё следствие, вместо того чтобы сказать два простых факта.
Что значит "попытка"? Что значит "корявая"? Где ты там вообще метод доказательства "от противного" узрел? Я не пытаюсь доказать, что 11 простое, вводя предположение, что оно 4*4 и выводя ложные следствия. Я доказывал тебе, что даже если бы число 11 было составным, оно всё равно не могло бы появиться в указанной в задаче последовательности.

Да, оно простое. Да, количество его цифр 2 и сумма цифр 2. Да, в григорианском календаре 11-й месяц называется "ноябрь", а в слове "ноябрь" 6 букв. Да, 11-я буква русского алфавита Й (если считать Ё). Вся эта весьма познавательная информация для решения задачи не нужна.

Вот, а была бы репа — поставили бы друг другу по минусу и успокоились. smile.gif
FCst1
Толич, поправь свой пост (точнее - автора последней цитаты), а то выглядит как-то взаимоисключающе...
nosferatu
Цитата(tolich @ 13 Mar 2011, 18:19) *
Что значит "попытка"? Что значит "корявая"? Где ты там вообще метод доказательства "от противного" узрел? Я не пытаюсь доказать, что 11 простое, вводя предположение, что оно 4*4 и выводя ложные следствия. Я доказывал тебе, что даже если бы число 11 было составным, оно всё равно не могло бы появиться в указанной в задаче последовательности.

Да, оно простое. Да, количество его цифр 2 и сумма цифр 2. Да, в григорианском календаре 11-й месяц называется "ноябрь", а в слове "ноябрь" 6 букв. Да, 11-я буква русского алфавита Й (если считать Ё). Вся эта весьма познавательная информация для решения задачи не нужна.

Сейчас сформулирую полное доказательство:
Для того чтобы появились числа 5 или 7 должна появится 9 (думаю это обьяснять не надо)
Для того чтобы появилась девятка, должны попасться подряд две тройки.
Появление двух троек подряд возможно лишь в двух случаях:
1) если в последовательности в результате произведения появится число 13 (тогда появится участок последовательности ...1,3,3,9...)
но это невозможно, поскольку число 13 простое, следовательно в этой последовательности появится не сможет.
2) если в последовательности в результате произведения появится число 33 (тогда появится участок последовательности ...3,3,9...) но это невозможно поскольку чтобы получить 33 нужно произведение 3*11, а число 11 помоножить не удасться:
1. поскольку оно не проходит по ОДЗ
2. оно простое и в этой последовательности не попадется.
Цитата
Вот, а была бы репа — поставили бы друг другу по минусу и успокоились. smile.gif

Да, так скорее всего и было бы yes.gif
Baphomet
tolich, ответ такой же. smile.gif
хотя я доказывал немного по другому и через сравнения.

вот еще задачка(с олимпиады)

Есть замок. в замке длинный коридор, в котором 2011 дверей.
Изначально все двери закрыты.
В течение некоторого времени по коридору проходит 2011 стражников и каждый выполняет следующую операцию:

1-ый открывает каждую дверь.
2-ой закрывает каждую вторую дверь;
3-ий меняет положение замка(открыто/закрыто) каждой третьей двери...
...
N-ый проводит лог. операцию not с каждой N-ой дверью;

Сколько останется открытых дверей, после того, как все стражники пройдут?

(Решить для случая с N дверьми);
tolich
Вроде бы была уже. Погожу с ответом. smile.gif
Baphomet
если была, то sorry. sad.gif 102 страницы лень было читать.
tolich
Количество операций с дверью номер i, очевидно, никак не зависит от N и в точности равно числу делителей числа i. Если это число чётное, в конце дверь будет закрыта, если нечётное — открыта. Нечётным числом делителей обладают только квадраты. Количество квадратов, меньших N, равно целой части квадратного корня N. Собственно, всё.
Baphomet
Опять таки верно. smile.gif

еще задачка:

Доказать, что любые 10 различных двузначных N-чисел можно разбить на 2 группы, чтобы сумма чисел в обоих группах была одинаковая.
tolich
Цитата(Baphomet @ 14 Mar 2011, 20:02) *
любые 10 различных двузначных N-чисел
А что такое N-числа? Если натуральные, то недоказуемо, ибо неверно.
Baphomet
да, N-число = натуральное число;

опровергни.
tolich
Поскольку 10 двузначных чисел произвольны, всегда можно подобрать их так (10 12 14 16 18 20 22 24 26 27), что сумма всех их будет нечётной. А это означает, что на две подруппы с равной суммой их не разбить.
Baphomet
а, все, ясно.
забыл дописать, что в группы могут входить не все числа.
т.е. можно разбить твой вариант на 2 группы, не включая нечетное число.
tolich
Так это не разбиение, это выборка.
Baphomet
выборка.
tolich
Переформулирую:
Дано: 10 различных двузначных чисел.
Доказать, что из них всегда можно выбрать две группы чисел так, что сумма чисел в одной группе равна сумме чисел в другой.

Так?
Baphomet
да
Arseny
решил. Ответ в ПМ.
Etoprostoya


В каждом примере нужно переместить только одну спичку, чтобы было всё правильно.
Засекайте время и пишите, над которой задачей ломали голову дольше всего.

Я ломал голову где-то 1.5-2 минуты, из них больше минуты над второй задачей.
nosferatu
1) 3 = 4 - 1
2) 6= 6 = 6
3) 9 = 6 + 3

Вторая и третья очевидны, над первой думал около полминуты.
Haart of the Abyss
Специально засёк ведь. 8 секунд на первую задачку, 11 на вторую, 9 на третью. Не зря в своё время Перельмана читал.

Носферату, кыш со спойлерами. Здесь предлагается писать не решение, а за сколько решил.

Носферату, прокляну же.
tolich
Цитата(Лорд Хаарт @ 05 Jun 2011, 12:14) *
Носферату, прокляну же.
Нежить же, Bless и Curse не действуют.

Л.Х.: 2 секунды. smile.gif
Haart of the Abyss
Носферату, раз ты такой умный, на тебе хендмейд-задачку. Цель та же: переместить одну спичку и сделать, как метко выразился Это, "чтобы было всё правильно". Ответ не забудь загнать в спойлер.
Mugaisa
Выпадаю в BSOD на первой минуте. Логика не по моей части, да.
nosferatu
Цитата(Лорд Хаарт @ 05 Jun 2011, 13:16) *
Носферату, раз ты такой умный, на тебе хендмейд-задачку. Цель та же: переместить одну спичку и сделать, как метко выразился Это, "чтобы было всё правильно". Ответ не забудь загнать в спойлер.


1 вариант:
2 = 1+1 (Но тут следует штрафануть, поскольку первая единица во второй части уравнения будет наклонена)

2 вариант:
1 ≠ 10 - 1 (Ты не сказал, что обязательно должно быть уравнение, ты сказал "чтобы было всё правильно". Тут все правильно)
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Форум IP.Board © 2001-2024 IPS, Inc.