Сколько яиц было у крестьянки?

@bftags · Регистрация: 09.11.2012

Author24 — интернет-сервис помощи студентам

Крестьянка несла на базар яйца. Проезжавший всадник толкнул ее, и все яйца разбились. На вопрос сколько было яиц, она сказала: " Когда я раскладывала яйца по два, по три и так далее, одно оказывалось лишним.. А вот когда я их разложила по N штук, остатка не оказалось." Сколько яиц было у крестьянки? (Из возможных ответов брать наименьшее) Например, при N=7, то ответ равен 301.

@M128K145 · 09.11.2012, 23:07

Сообщение от bftags

Сколько яиц было у крестьянки? (Из возможных ответов брать наименьшее) Например, при N=7, то ответ равен 301.

я категорически не согласен, при N=7 ответ будет ровно 7

@кот Бегемот · 10.11.2012, 00:37

M128K145,Всё в условии верно. Ты забыл, что 6 не делится ни на 4, ни на 5.
А задача решается так: НОК N-1чисел и прибавляется 1. Если результат делится на N - ответ найден, в противном случае домножаем результат на N/НОД нашего результата и N

@bftags · 10.11.2012, 08:27 **[ТС]**

Сообщение от кот Бегемот

M128K145,Всё в условии верно. Ты забыл, что 6 не делится ни на 4, ни на 5.
А задача решается так: НОК N-1чисел и прибавляется 1. Если результат делится на N - ответ найден, в противном случае домножаем результат на N/НОД нашего результата и N

Можете код написать?

@M128K145 · 10.11.2012, 12:53

Сообщение от кот Бегемот

M128K145,Всё в условии верно. Ты забыл, что 6 не делится ни на 4, ни на 5.
А задача решается так: НОК N-1чисел и прибавляется 1. Если результат делится на N - ответ найден, в противном случае домножаем результат на N/НОД нашего результата и N

так а если она все 7 яиц положила в одну кучку, т.е. разложила 7 яиц по кучкам так, что в каждой кучке по 7 штук? А то что получилась всего одна кучка - это нормально, т.к. в условии не сказано обратное(что не может быть всего одна), а поскольку надо взять минимальное число, то ответ 7

@Puporev · 10.11.2012, 13:52

M128K145, 7 mod 4=3, 7 mod 5=2. Твой ответ и рядом не лежал с правильным.

Добавлено через 7 минут
А чисто арифметический разбор именно этого варианта есть здесь.
http://ejka.ru/blog/zadachi/1515.html

@bftags · 12.11.2012, 12:53 **[ТС]**

Кто может код в паскале написать?

@ermolay · 12.11.2012, 13:22

например так:

Pascal

var
  x,i,k: integer;
  boo: boolean;
begin
  boo:=false;
  x:=0;
  while boo<>true do
  begin
    inc(x);
    k:=0;
    for i:=2 to 6 do
      if x mod i=1 then inc(k);
    if (x mod 7=0) and (k=5) then 
      boo:=true;
  end;
  writeln(x,' яиц');
  readln;
end.

@bftags 0 / 0 / 0 Регистрация: 09.11.2012 Сообщений: 11
		1
	Сколько яиц было у крестьянки? 09.11.2012, 14:38. Показов 2868. Ответов 7 Метки нет (Все метки) Крестьянка несла на базар яйца. Проезжавший всадник толкнул ее, и все яйца разбились. На вопрос сколько было яиц, она сказала: " Когда я раскладывала яйца по два, по три и так далее, одно оказывалось лишним.. А вот когда я их разложила по N штук, остатка не оказалось." Сколько яиц было у крестьянки? (Из возможных ответов брать наименьшее) Например, при N=7, то ответ равен 301. 0

@M128K145 8384 / 3617 / 419 Регистрация: 03.07.2009 Сообщений: 10,709
	09.11.2012, 23:07	2
	Сообщение от bftags Сколько яиц было у крестьянки? (Из возможных ответов брать наименьшее) Например, при N=7, то ответ равен 301. я категорически не согласен, при N=7 ответ будет ровно 7 0

@кот Бегемот Платежеспособный зверь 8956 / 4382 / 1649 Регистрация: 28.10.2009 Сообщений: 11,623
	10.11.2012, 00:37	3
	M128K145,Всё в условии верно. Ты забыл, что 6 не делится ни на 4, ни на 5. А задача решается так: НОК N-1чисел и прибавляется 1. Если результат делится на N - ответ найден, в противном случае домножаем результат на N/НОД нашего результата и N 0

@bftags 0 / 0 / 0 Регистрация: 09.11.2012 Сообщений: 11
	10.11.2012, 08:27 [ТС]	4
	Сообщение от кот Бегемот M128K145,Всё в условии верно. Ты забыл, что 6 не делится ни на 4, ни на 5. А задача решается так: НОК N-1чисел и прибавляется 1. Если результат делится на N - ответ найден, в противном случае домножаем результат на N/НОД нашего результата и N Можете код написать? 0

@M128K145 8384 / 3617 / 419 Регистрация: 03.07.2009 Сообщений: 10,709
	10.11.2012, 12:53	5
	Сообщение от кот Бегемот M128K145,Всё в условии верно. Ты забыл, что 6 не делится ни на 4, ни на 5. А задача решается так: НОК N-1чисел и прибавляется 1. Если результат делится на N - ответ найден, в противном случае домножаем результат на N/НОД нашего результата и N так а если она все 7 яиц положила в одну кучку, т.е. разложила 7 яиц по кучкам так, что в каждой кучке по 7 штук? А то что получилась всего одна кучка - это нормально, т.к. в условии не сказано обратное(что не может быть всего одна), а поскольку надо взять минимальное число, то ответ 7 0

@Puporev Почетный модератор 64304 / 47599 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	10.11.2012, 13:52	6
	M128K145, 7 mod 4=3, 7 mod 5=2. Твой ответ и рядом не лежал с правильным. Добавлено через 7 минут А чисто арифметический разбор именно этого варианта есть здесь. http://ejka.ru/blog/zadachi/1515.html 0

@bftags 0 / 0 / 0 Регистрация: 09.11.2012 Сообщений: 11
	12.11.2012, 12:53 [ТС]	7
	Кто может код в паскале написать? 0

	12.11.2012, 13:22

Опции темы