"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.

Задачи на логику и сообразительность




О сайте
Гостевая книга
ЧаВо

Пользователи
RSS

Поиск на сайте





запомнить меня
Зарегистрироваться


Задачи



Данетки


Текущие:

  «Геометрическая»
  Высказывание Ломоносова
  Наверное, не про яблоки
  Комерция
  Везде градусы
  Вагончик тронется, вагончик тронется..
  Спасибо медикам и католикам))
  Специальная купюра
  Студенческая смекалка
  Эллипс vs Круг
  Современные технологии. Немецкий стандарт.
  Спортивная
  философская
  Про газету
  печатная монета
  Купюра евро
  Древние изобретения
  Биометрические паспорта
  Новый глава
  В далеком созвездии тау Кита... 8)))
  Огородное
  Средневековое строительство
  Жестокое наказание
  Их нравы - 4
  Европейский стандарт

Разгаданные недавно:

  этот модный тандыр
  Из Что-Где-Когда
  Может ли такое быть?
  Что изображено?
  Да на тебе пахать надо!


Справочная



Признаки делимости
Площади фигур


Реклама






задача: Произведение факториалов



Сложность: сложныеКакой сомножитель нужно вычеркнуть из произведения 1!*2!*3!*4!*...*100!, чтобы оставшееся произведение стало квадратом некоторого натурального числа?



Ответ



50!

Решение задачи





Ваши ответы на задачу


ответов: 4

Сергей Юрич 2012-09-20 07:55:28 пишет:
Корень из сто ф. Делить на корень из 2
   Админ: не уловил.. как это можно вычеркнуть?

KoKos 2012-09-04 11:16:06 пишет:
А не... Ничего больше считать не надо. :))) Это я торможу - видно не проснулся еще. :))) Перепишем исходное произведение еще чуть-чуть. ;) (1!*3!*...*99!)^2*2*4*...*100 = (1!*3!*...*99!)^2*2^50*50! ;))) Итого (1!*3!*...*99!)^2*2^50 дают нам полный квадрат гарантированно, а 50! можно смело вычеркивать без дальнейших проверок и подсчетов. Впрочем, если надо, то легко убедиться, что 50! факториал не является полным квадратом и действительно нам мешает - он содержит 47 простых двоек. Остальное нас уже не интересует. ;)))
   Админ:

KoKos 2012-09-04 10:01:02 пишет:
Продолжим, но немного пока. :))) 2*4*...*100 таки не являются полным квадратом, к сожалению. Такое произведение содержит 97 (нечет) простых двоек. 50 четных чисел - это 50 вхождений двойки в первой степени. Плюс еще 25 вхождений за вторую степень (4,8,...,100). И т.д. То есть одну нечетную степень двойки надо обязательно выкидывать. Всего таких кандидатов 65. Кроме того, надо убедиться, что все оставшиеся простые делители (нечеты) при этом тоже будут строго в четных степенях... Возникает большой соблазн выкинуть само 2!, но тогда все равно прийдется считать степени всех простых делителей оставшегося 4*6*8*...*100. 8))) А потом еще, возможно, и простые делители соответствующего факториала - ибо его-то мы уже безболезненно не вычеркнем. XD Так что разве что вечерком сяду, попробую посчитать...
   Админ: интригуете

KoKos 2012-09-04 02:20:38 пишет:
Любопытная задачка... 8) Я правильно понимаю, - что "сомножителем" для вычеркивания следует считать один из полных факториалов, а не просто одно из чисел, присутствующее где-то внутри одного из факториалов? 8))) Для начала давайте поделим поделим сомножители-факториалы на "четные" и "нечетные". Естественнно, 3!=6 (чет), но аргументом факториала является 3 (нечет) поэтому будем считать его нечетным. Далее отметим, что все нечетные числа, содержащиеся уже внутри факториалов, входят в результирующее произведение четное число раз, начиная с соответствующего нечетного факториала (единица - сто раз, тройка - 98, пятерка - 96, семерка - 94, девятка - 92, и т.д.). Раскладывать девятку, как квадрат тройки пока не будем - ее и так четное количество, что в результирующем произведении даст полный квадрат все равно. То есть нечетные факториалы вычеркивать не особо хочется, они нам по предварительной прикидке очень даже подходят. Обратим внимание на четные... Четных же чисел внутри факториалов (не простых делителей) у нас в произведение входит всегда нечетное количество, - которое, если не разобъется каким-то образом на четное количество простых двоек, не позволит нам никак собрать полный квадрат. Кроме того, в четные факториалы будут входить и нечетные простые делители, - и даже без учета простых двоек, например, 95 вхождений шестерки (содержащей 95 - нечет - простых троек, соответственно) может нам сильно попортить жизнь... Давайте теперь попробуем переписать исходное произведение. 1!*2!*3!*4!*...*100! = 1!*(1!*2)*3!*(3!*4)*...*(99!*100) = (1!*3!*...*99!)^2*2*4*...*100 . Если нам удастся доказать, что 2*4*...*100 являются полным квадратом - то задача будет решена, вычеркивать надо 1! , который ни на что не влияет. ;))) Если не является, прийдется искать такое n, чтобы n! можно было вычеркнуть, или доказывать, что такого n не существует. Для чего прийдется считать скрупулезно четность степеней всех простых делителей в итоговом произведении (не забываем, что 6=3*2 и содержит нечетный простой делитель). Сорри, но это уже не сейчас... Подустал и выдохся. Постараюсь продолжить завтра, но и не обижусь, если кто перехватит инициативу. :)))
   Админ: так, так...

Добавьте комментарий:
Автор:

Комментарий:

Пожалуйста, введите символы с картинки:
(подтверждение не требуется для зарегистрированных пользователей)



 





Обсуждаем

  Гостевая книга:
Ganckasl : These enhanced sensors would prompt many more codes at a high straight as a replacement for take exc...
Ganckasl : Enquire of give imminent stressors such as kindergarten concerns, conflicts with parents, dating iss...
Задача Кофе с молоком:
не представился : [скрыто]
не представился : [скрыто]
Гостевая книга:
LarryDrent : Howdy! [url=http://trustnlineph rmacy.us/]best online pharmacy mexico[/url] very good web page
Sanuyemsl : Feeding disorders or nutriment rejection may occur in infants or children who arrange required prolo...
Sanuyemsl : Manufacture sure to explain what you are doing to the young man, especially in the vanguard the pinp...
Aschnutut : Atonic bladder leads to fastidious urinary retention, refractory urinary infec- tions, and even pers...
Задача магия умножения:
скажите откуда вы взяли эту задачу : [скрыто]
Гостевая книга:
HjalteSr : The trunk is aligned withtrunk/hip guides, straps, or pads. ThisMessage carried descending pathway s...
Mojokoa : Drunkenness astronomical amounts of drink hawthorn dissemble the trouble for a some instrument hours...
RaidFup : It occurs most commonly in the occipital region but can manifest itself to another place, such as fr...
GrimbollOn : Battery existence, which depends on output and magnet use, is nowadays qualified to better 6 years s...
RaidFup : Fi- nally, the authors specify blockbuster methods on the side of extensile real-time scrutiny of me...
GrimbollOn : Vdu the infant or neonate with renal decay carefully concerning signs of congestive centre also-ran,...



Реклама



© 2009-201x Логические задачи