Автор Тема: олимпиада по математике 6 класс  (Прочитано 6908 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Axxe

  • Постоялец
  • ***
  • Сообщений: 117
  • Рейтинг: 28
    • Просмотр профиля
  • Откуда: 66-77-..
олимпиада по математике 6 класс
« Ответ #60 : 28 августа 2020, 11:22:21 »
9638527410
ать  :pardon:
1 или 0 надо засунуть куда-то не туда
Обля! Позор на мои седины, чот недоучёл  :cry:

Тады так
9638147250

вот теперь молодец  :beer:
а мы пишем апелляцию.
никогда не встанут на колени
даже если заберут их в плен
смелые и гордые тюлени

Онлайн Opium

  • Старожил
  • ****
  • Сообщений: 507
  • Рейтинг: 19
  • Пол: Мужской
    • Просмотр профиля
  • Откуда: Мск
олимпиада по математике 6 класс
« Ответ #61 : 28 августа 2020, 11:23:54 »
а мы пишем апелляцию.

"мы тут с посонами на бигдате прикинули, подклчили тцать мейнфреймов...."


Updated: 28 August 2020, 11:25:16

9638147250

есть алгоритм? друг интересуется ::)

Оффлайн rjhdby

  • Постоялец
  • ***
  • Сообщений: 432
  • Рейтинг: 3
  • Пол: Мужской
    • rjhdby
    • Просмотр профиля
олимпиада по математике 6 класс
« Ответ #62 : 28 августа 2020, 11:28:12 »
есть алгоритм? друг интересуется ::)
Да какой нафиг алгоритм - тупой брутфорс  :pardon:
function chet($arr, $n){
    foreach ($arr as $a){
        if ($a % 2 === $n) return false;
    }
    return true;
}

function check($a){
    if(chet([$a[0], $a[2], $a[4], $a[6], $a[8]], 0) === chet([$a[1], $a[3], $a[5], $a[7], $a[9]], 0)) return false;
    if(chet([$a[0], $a[2], $a[4], $a[6], $a[8]], 1) === chet([$a[1], $a[3], $a[5], $a[7], $a[9]], 1)) return false;

    for($i=0;$i<9;$i++){
        if(abs($a[$i]-$a[$i+1]) < 2) return false;
    }
    return true;
}
$numbers = [0,1,2,3,4,5,6,7,8,9];


$out = 0;
for ($i=0;$i<20000000;$i++){
    shuffle($numbers);

    if(check($numbers) && $out < (int)implode('', $numbers)){
        $out = (int)implode('', $numbers);
    }
}

print_r($out);
А вот тут можно посмотреть картины моей супруги http://sevil.pro

Оффлайн IDok

  • Постоялец
  • ***
  • Сообщений: 324
  • Рейтинг: 13
  • Пол: Мужской
    • Просмотр профиля
  • Откуда: Samara
олимпиада по математике 6 класс
« Ответ #63 : 28 августа 2020, 11:29:41 »
Да какой нафиг алгоритм - тупой брутфорс 
вот было бы интересно посмотреть аутентичное школьное решение. вряд ли в матклассе поощряются брутфорсы и прочия "йа угодал"
не кажись. будь.

Онлайн Opium

  • Старожил
  • ****
  • Сообщений: 507
  • Рейтинг: 19
  • Пол: Мужской
    • Просмотр профиля
  • Откуда: Мск
олимпиада по математике 6 класс
« Ответ #64 : 28 августа 2020, 11:31:19 »
Да какой нафиг алгоритм - тупой брутфорс 

да это понятно=) но математики то занудные, обосновать потребовать могут
да и прост интересно=)


Updated: 28 August 2020, 11:31:57

Да какой нафиг алгоритм - тупой брутфорс 
вот было бы интересно посмотреть аутентичное школьное решение. вряд ли в матклассе поощряются брутфорсы и прочия "йа угодал"

это в твоём безкалькуляторном детстве видимо не поощрялось, а сейчас подизнай как оно=)) пограмировать с пелёнок начинают почти

Оффлайн IDok

  • Постоялец
  • ***
  • Сообщений: 324
  • Рейтинг: 13
  • Пол: Мужской
    • Просмотр профиля
  • Откуда: Samara
олимпиада по математике 6 класс
« Ответ #65 : 28 августа 2020, 11:47:20 »
пограмировать с пелёнок начинают почти
дащазбля, ага. у меня когда старшие дети до информатики доучились, я было обрадовался (ща типа васик вспомню или даже паскаль), так они даже алгоритмы не изучали. тупо "кампутер состоит из лампошек, кнопачек и взятого в рабство карлсона". даже сучий Офис прошли по диагонали. ну презенташку (одну) в поверпойнте запилили, да...
не кажись. будь.

Оффлайн Axxe

  • Постоялец
  • ***
  • Сообщений: 117
  • Рейтинг: 28
    • Просмотр профиля
  • Откуда: 66-77-..
олимпиада по математике 6 класс
« Ответ #66 : 28 августа 2020, 12:02:03 »
но математики то занудные, обосновать
а вы, похоже, аналоговый старовер.
нынче не "обосновать", нынче клац-клац тестирование... и на уточняющие вопросы эта бездушная компьютерная сука нихуя не ответит  :dash:
никогда не встанут на колени
даже если заберут их в плен
смелые и гордые тюлени

Оффлайн IDok

  • Постоялец
  • ***
  • Сообщений: 324
  • Рейтинг: 13
  • Пол: Мужской
    • Просмотр профиля
  • Откуда: Samara
олимпиада по математике 6 класс
« Ответ #67 : 28 августа 2020, 12:04:57 »
нынче клац-клац тестирование
хорошая матшкола. там научат математике. *ушел рыдая*
не кажись. будь.

Оффлайн Dr.Night

  • Старожил
  • ****
  • Сообщений: 996
  • Рейтинг: 22
  • Пол: Мужской
    • mikhail.penkov
    • Просмотр профиля
  • Откуда: ( ω )
олимпиада по математике 6 класс
« Ответ #68 : 28 августа 2020, 12:07:45 »
Для начала
берём 9, вычитаем 3 (1 нельзя, 2  - получится таже чётность), вычитаем 3 до предела
находим максимальное оставшееся свободное число
повторяем упражнение

на этой итерации выходит 963852741 и свободный 0

Теперь по очереди убираем последнюю цифру. Для удобства можно записать куда-то убранные.
И после каждого убирания опять пытаемся подставить максимальное оставшееся свободное число, помня, что предыдущее максимальное не прокатило.

Т.е. на итерации
96385

2
7
4
1
0
мы еще не можем ничего подставить, что бы ни пытались, 1 и 0 рядом будут.


А вот на
9638

5
2
7
4
1
0
уже можно вместо 5 поставить 1. И дальше по предыдущему алгоритму.


Странно, впрочем, что две задачи решаются похожим образом - перебором.
There are ten kinds of people in the world - those who understand binary and those who don't

Оффлайн rjhdby

  • Постоялец
  • ***
  • Сообщений: 432
  • Рейтинг: 3
  • Пол: Мужской
    • rjhdby
    • Просмотр профиля
олимпиада по математике 6 класс
« Ответ #69 : 28 августа 2020, 12:15:17 »
да это понятно=) но математики то занудные, обосновать потребовать могут
да и прост интересно=)
Ну либо так, если чуть боле по уму
import itertools as it

out = 0
for i in it.permutations(range(10)):
    if len([y for y in [i[x:x+2] for x in range(len(i) - 1)] if ((abs(y[0] - y[1]) > 2) and (y[0] % 2 != y[1] % 2))]) == 9:
        out = max(out, int(''.join([str(n) for n in i])))

print(out)
А вот тут можно посмотреть картины моей супруги http://sevil.pro

Оффлайн Axxe

  • Постоялец
  • ***
  • Сообщений: 117
  • Рейтинг: 28
    • Просмотр профиля
  • Откуда: 66-77-..
олимпиада по математике 6 класс
« Ответ #70 : 28 августа 2020, 12:21:50 »
нынче клац-клац тестирование
хорошая матшкола. там научат математике. *ушел рыдая*
это не школа. это город. ебучий депобр москвы (привет эффективным менеджерам... в медицине нынче рулит "количество пролеченных", в образовании "средний балл по школе").
я вообще чем дальше смотрю, тем мне страньше. и если лет 5 назад базовый сценарий был "ну после школы ЕГЭ, да-да/нет-нет, если да - топовый российский ВУЗ, потом может быть магистратура не здесь", то глядя вот на подобное "ЕГЭ" даже ругаться не буду если что, тупо собираем бабки, благо языки будут.
« Последнее редактирование: 28 августа 2020, 12:48:25 от Axxe »
никогда не встанут на колени
даже если заберут их в плен
смелые и гордые тюлени

Оффлайн rjhdby

  • Постоялец
  • ***
  • Сообщений: 432
  • Рейтинг: 3
  • Пол: Мужской
    • rjhdby
    • Просмотр профиля
олимпиада по математике 6 класс
« Ответ #71 : 28 августа 2020, 12:40:10 »
А если хочется красиво, то
import com.marcinmoskala.math.permutations
println(
 (0..9).toList()
 .permutations()
 .filterNot { it.windowed(2).any { abs(it[0] - it[1]) < 2 } }
 .filterNot { it.windowed(2).any { it[0] % 2 == it[1] % 2 } }
 .map {it.joinToString("").toLong() }
 .max()
)
А вот тут можно посмотреть картины моей супруги http://sevil.pro

Оффлайн IDok

  • Постоялец
  • ***
  • Сообщений: 324
  • Рейтинг: 13
  • Пол: Мужской
    • Просмотр профиля
  • Откуда: Samara
олимпиада по математике 6 класс
« Ответ #72 : 28 августа 2020, 13:03:27 »
Axxe, само по себе ЕГЭ - это что-то типа попытки снизить коррупцию, как с госзакупками. но вот если в этой школе и учить будут "бигдатово", подгоняя результат, то... то я даже и не знаю што  :pardon:
не кажись. будь.

Оффлайн Axxe

  • Постоялец
  • ***
  • Сообщений: 117
  • Рейтинг: 28
    • Просмотр профиля
  • Откуда: 66-77-..
олимпиада по математике 6 класс
« Ответ #73 : 28 августа 2020, 13:10:47 »
входной тест в маткласс
кстати, прошли в итоге? ну там же наверное не все 100% надо было осилить?
да, прошли  :blush2:
никогда не встанут на колени
даже если заберут их в плен
смелые и гордые тюлени

Онлайн Opium

  • Старожил
  • ****
  • Сообщений: 507
  • Рейтинг: 19
  • Пол: Мужской
    • Просмотр профиля
  • Откуда: Мск
олимпиада по математике 6 класс
« Ответ #74 : 28 августа 2020, 13:16:12 »
даже ругаться не буду если что, тупо собираем бабки, благо языки будут.
и в пограмисты?